Papers
Topics
Authors
Recent
Search
2000 character limit reached

Symmetric functions and the principal case of the Frankl-Füredi conjecture

Published 27 Feb 2018 in math.CO | (1802.10075v3)

Abstract: Let r3r\geq3 and GG be an rr-uniform hypergraph with vertex set $\left{ 1,\ldots,n\right} $ and edge set EE. 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 x1,,xnx_{1},\ldots,x_{n} with x1++xn=1.x_{1}+\cdots+x_{n}=1. Let tr1t\geq r-1 be the unique real number such that E=(tr)\left\vert E\right\vert =\binom{t}{r}. It is shown that if r5r\leq5 or t4(r1)(r2)t\geq4\left( r-1\right) \left( r-2\right) , then [ \mu\left( G\right) \leq t{-r}\binom{t}{r}% ] with equality holding if and only if tt is an integer. The proof is based on some new bounds on elementary symmetric functions.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.