Extremal-graph classification conjecture for triangle-free graphs
Extremal-graph classification conjecture for triangle-free graphs
Let and be integers with , and let denote the maximum number of edges in a triangle-free graph on vertices with independence number at most . Let be the functions defined in the preceding conjecture, and let and be the graph families described in the source. Extremal-graph classification conjecture. If has edges, then is isomorphic to a graph in one of the families or , and
The source proves the classification in a neighbourhood to the right of each critical ratio, but strongly suspects that it holds throughout the full range.
Sources & referencesView supporting material
Primary source
Tomasz Łuczak, Joanna Polcyn and Christian Reiher, “Andrásfai and Vega graphs in Ramsey-Turán theory”, arXiv:2002.01498 (2021).
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.