Symmetric functions and the principal case of the Frankl-Füredi conjecture
Abstract: Let and be an -uniform hypergraph with vertex set $\left{ 1,\ldots,n\right} $ and edge set . Let [ \mu\left( G\right) :=\max {\textstyle\sum\limits_{\left{ i_{1},\ldots,i_{r}\right} \in E}} x_{i_{1}}\cdots x_{i_{r}}, ] where the maximum is taken over all nonnegative with Let be the unique real number such that . It is shown that if or , then [ \mu\left( G\right) \leq t{-r}\binom{t}{r}% ] with equality holding if and only if is an integer. The proof is based on some new bounds on elementary symmetric functions.
Paper Prompts
Sign up for free to create and run prompts on this paper.