\documentclass[oneside,final,12pt]{book}

\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{xunicode}

\usepackage{hyperref}
\usepackage{xstring}
\def\rooturl{https://www.math.bgu.ac.il/}
\hyperbaseurl{\rooturl}
\let\hhref\href
\providecommand{\extrahref}[2][]{\LTRfootnote{\LR{\IfBeginWith*{#2}{http}{\nolinkurl{#2}}{\nolinkurl{\rooturl#2}}}}}
\renewcommand{\href}[2]{\IfBeginWith*{#1}{http}{\hhref{#1}{#2}}{\hhref{\rooturl#1}{#2}}\extrahref{#1}}

\usepackage{polyglossia}
\usepackage{longtable}
%% even in English, we sometimes have Hebrew (as in course hours), and we
%% can't add it in :preamble, since it comes after hyperref
%%\usepackage{bidi}
\setdefaultlanguage{hebrew}
\setotherlanguage{english}
%%\setmainfont[Script=Hebrew,Ligatures=TeX]{Libertinus Serif}
\setmainfont[Script=Hebrew,Ligatures=TeX]{LibertinusSerif}[
  UprightFont = *-Regular,
  BoldFont = *-Bold,
  ItalicFont = *-Italic,
  BoldItalicFont = *-BoldItalic,
  Extension = .otf]

%%\newfontfamily{\hebrewfonttt}{Libertinus Serif}
\newfontfamily{\hebrewfonttt}{Liberation Serif}
\SepMark{‭.}
\robustify\hebrewnumeral
\robustify\Hebrewnumeral
\robustify\Hebrewnumeralfinal

% vim: ft=eruby.tex:



\begin{document}
\pagestyle{empty}
\pagenumbering{gobble}

\begin{center}
\vspace*{\baselineskip}

{\Large המחלקה למתמטיקה, בן-גוריון}

\vspace*{\baselineskip}

\rule{\textwidth}{1.6pt}\vspace*{-\baselineskip}\vspace*{2pt}
\rule{\textwidth}{0.4pt}\\[\baselineskip]

{\Huge קולוקוויום}\\[0.2\baselineskip]

\rule{\textwidth}{0.4pt}\vspace*{-\baselineskip}\vspace{3.2pt}
\rule{\textwidth}{1.6pt}\\[\baselineskip]

\textbf{ב}\emph{יום שלישי, 27 במאי, 2025}
\bigskip

\textbf{בשעה} \emph{14:30 -- 15:30}
\bigskip

\textbf{ב}\emph{Math -101}

\vspace*{2\baselineskip}

ההרצאה

\bigskip
{\Large\bfseries Intersection theorems and improved covering results for the symmetric group, via hypercontractivity\par}
\bigskip

תינתן על-ידי
\bigskip

{\large\scshape Nathan Keller 
  %
  (BIU)
}
\bigskip

\end{center}
\vfill

\textbf{תקציר:}
  In this talk we describe two seemingly unrelated results on the symmetric group \$S\_n\$.
A family F of permutations is called t-intersecting if any two permutations in F agree on at least t values. In 1977, Deza and Frankl conjectured that for all \$n\textgreater{}n\_0(t)\$, the maximal size of a t-intersecting subfamily of \$S\_n\$ is \$(n-t)!\$. Ellis, Friedgut and Pilpel (JAMS, 2011) proved the conjecture for all \$n\textgreater{}exp(exp(t))\$ and conjectured that it holds for all \$n\textgreater{}2t\$. We prove that the conjecture holds for all \$n\textgreater{}ct\$ for some constant c.
A well-known problem asks for characterizing subsets A of \$S\_n\$ whose square \$A\^{}2\$ contains (=``covers``) the alternating group \$A\_n\$. We show that if A is a union of conjugacy classes of density 
at least \$exp(-n\^{}\{2/5-\textbackslash{}epsilon\})\$ then \$A\_n \textbackslash{}subset A\^{}2\$. This improves a seminal result of Larsen and Shalev (Inventiones Math., 2008) who obtained the same with 1/4 in the double exponent.
The common feature of the two results is the main tool we use in the proofs, which is (perhaps surprisingly) analytic - hypercontractive inequalities for global functions. We shall discuss the new tool (introduced recently by Keevash, Lifshitz, Long and Minzer, JAMS 2024) and other directions in which it may be applied.

Based on joint works with Noam Lifshitz, Dor Minzer, and Ohad Sheinfeld
  


\vfill





% vim: ft=eruby.tex:


\end{document}

% vim: ft=eruby.tex:
