\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{english}
\setotherlanguage{hebrew}
%%\setmainfont[Ligatures=TeX]{Libertinus Serif}
\setmainfont[Script=Hebrew,Ligatures=TeX]{LibertinusSerif}[
  UprightFont = *-Regular,
  BoldFont = *-Bold,
  ItalicFont = *-Italic,
  BoldItalicFont = *-BoldItalic,
  Extension = .otf]

\SepMark{‭.}
\robustify\hebrewnumeral
\robustify\Hebrewnumeral
\robustify\Hebrewnumeralfinal

% vim: ft=eruby.tex:



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

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

{\Large Department of Mathematics, BGU}

\vspace*{\baselineskip}

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

{\Huge Combinatorics Seminar}\\[0.2\baselineskip]

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

\textbf{On} \emph{Monday, June  4, 2018}
\bigskip

\textbf{At} \emph{14:10 -- 15:10}
\bigskip

\textbf{In} \emph{-101}

\vspace*{2\baselineskip}

{\large\scshape Chris Cox 
  %
  (Carnegie Mellon)
}
\bigskip

will talk about
\bigskip

{\Large\bfseries A fractional version of Haemers' bound\par}
\bigskip

\end{center}
\vfill

\textsc{Abstract:}
The Shannon capacity of a graph \$G\$ is defined as \$\textbackslash{}Theta(G):=\textbackslash{}sup\_n \textbackslash{}alpha(G\^{}\{\textbackslash{}otimes n\})\^{}\{1/n\}\$ where \$G\^{}\{\textbackslash{}otimes n\}\$ is the \$n\$th tensor power of \$G\$. Determining \$\textbackslash{}Theta(G)\$ is notoriously difficult, but there are two general upper bounds: Lovasz's theta function and Haemers' bound. In this talk, we present a fractional version of Haemers' bound, originally due to Blasiak, which roughly works by embedding the vertices of \$G\$ as large subspaces under adjacency constraints. This bound is a common strengthening of both Haemers' bound and the fractional chromatic number of a graph. We show that this fractional version out-performs any bound on the Shannon Capacity that could be attained through Haemers' bound and show also that this bound in multiplicative, similar to Lovasz's theta function. (Joint work with Boris Bukh)








% vim: ft=eruby.tex:


\end{document}

% vim: ft=eruby.tex:
