An irrational Lagrangian density of a single hypergraph

The Turán number of an r-uniform graph F , denoted by ex(n, F ), is the maximum number of edges in an F -free r-uniform graph on n vertices. The Turán density of F is defined as π(F ) = lim n→∞ ex(n,F ) (nr) . Denote Π (r) ∞ = {π(F) : F is a family of r−uniform graphs}, Π fin = {π(F) : F is a finite family of r−uniform graphs} and Π t = {π(F) : F is a family of r−uniform graphs and |F| ≤ t}. For graphs, Erdős-Stone-Simonovits ([7], [8]) showed that Π ∞ = Π fin = Π (2) 1 = {0, 1 2 , 2 3 , ..., l−1 l , ...}. We know quite few about the Turán density of an r-uniform graph for r ≥ 3. Baber and Talbot [2], and Pikhurko [27] showed that there is an irrational number in Π (3) 3 and Π (3) fin respectively, disproving a conjecture of Chung and Graham [5]. Baber and Talbot [2] asked whether Π (r) 1 contains an irrational number. The Lagrangian of a hypergraph has been a useful tool in hypergraph extremal problems. The Lagrangian density of an r-uniform graph F is πλ(F ) = sup{r!λ(G) : G is F -free}, where λ(G) is the Lagrangian of an r-uniform graph G. Sidorenko [31] showed that the Lagrangian density of an r-uniform hypergraph F is the same as the Turán density of the extension of F . In this paper, we show that the Lagrangian density of F = {123, 124, 134, 234, 567} (the disjoint union of K 4 and an edge) is √ 3 3 , consequently, the Turán density of the extension of F is an irrational number, answering the question of Baber and Talbot.

[1]  Xiangde Zhang,et al.  Connection between the clique number and the Lagrangian of 3-uniform hypergraphs , 2016, Optim. Lett..

[2]  A. F. Sidorenko,et al.  Asymptotic solution for a new class of forbiddenr-graphs , 1989, Comb..

[3]  Peter Keevash,et al.  A hypergraph Turán theorem via lagrangians of intersecting families , 2013, J. Comb. Theory, Ser. A.

[4]  Vojtech Rödl,et al.  Generalizations of the removal lemma , 2009, Comb..

[5]  Alexander A. Razborov,et al.  On 3-Hypergraphs with Forbidden 4-Vertex Configurations , 2010, SIAM J. Discret. Math..

[7]  Tao Jiang,et al.  Lagrangian densities of some sparse hypergraphs and Turán numbers of their extensions , 2018, Eur. J. Comb..

[8]  Tao Jiang,et al.  Stability and Turán Numbers of a Class of Hypergraphs via Lagrangians , 2017, Comb. Probab. Comput..

[9]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[10]  Vojtech Rödl,et al.  A note on the jumping constant conjecture of Erdös , 2007, J. Comb. Theory, Ser. B.

[11]  Matthew Jenssen Continuous optimisation in extremal combinatorics , 2017 .

[12]  Vojtech Rödl,et al.  Hypergraphs do not jump , 1984, Comb..

[13]  John M. Talbot,et al.  New Turán Densities for 3-Graphs , 2012, Electron. J. Comb..

[17]  Xiangde Zhang,et al.  Some results on Lagrangians of hypergraphs , 2014, Discret. Appl. Math..

[18]  Yuejian Peng,et al.  On Frankl and Füredi’s conjecture for 3-uniform hypergraphs , 2012, 1211.7056.

[19]  Zoltán Füredi,et al.  Extremal problems whose solutions are the blowups of the small witt-designs , 1989, J. Comb. Theory, Ser. A.

[20]  T. Motzkin,et al.  Maxima for Graphs and a New Proof of a Theorem of Turán , 1965, Canadian Journal of Mathematics.

[21]  P. Erdos,et al.  A LIMIT THEOREM IN GRAPH THEORY , 1966 .

[22]  Fan Chung Graham,et al.  An Upper Bound for the Turán Number t3(n,4) , 1999, J. Comb. Theory, Ser. A.

[23]  P. Erdös On the structure of linear graphs , 1946 .

[24]  Oleg Pikhurko An exact Turán result for the generalized triangle , 2008, Comb..

[25]  John M. Talbot Lagrangians Of Hypergraphs , 2002, Comb. Probab. Comput..

[26]  Oleg Pikhurko ON possible Turán densities , 2012 .

[27]  Sergey Norin,et al.  Turán numbers of extensions , 2018, J. Comb. Theory, Ser. A.

[28]  On Hypergraph Lagrangians and Frankl-Füredi's Conjecture , 2018, 1806.11259.

[29]  Gary Chartrand,et al.  Erdős on Graphs : His Legacy of Unsolved Problems , 2011 .

[30]  The maximum $p$-Spectral Radius of Hypergraphs with $m$ Edges , 2018, 1803.08653.

[31]  Mykhaylo Tyomkyn Lagrangians of hypergraphs: The Frankl-Füredi conjecture holds almost everywhere , 2017, J. Lond. Math. Soc..