The extremal-family conjecture for cliques in graphs with bounded minimum degree
The extremal-family conjecture for cliques in graphs with bounded minimum degree
Let and be such that the family of graphs is defined, and let be feasible when is triangle-free for . Write , let be the parameter appearing in the definition of , and let denote the associated clique-density expression. The quantity is the minimum possible number of -cliques in an -vertex graph with minimum degree at least . The extremal-family conjecture. Let and be positive integers. Then
where and . Moreover, for , equality holds if and only if is feasible and the extremal graphs are members of . This extends the known Turán-theoretic cases; the conjecture is true when or , and also when with , while the stated range in general remains open.
Sources & referencesView supporting material
Primary source
Allan Lo, “Cliques in graphs with bounded minimum degree”, arXiv:1009.5296 (2010).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.