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.
References
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
No solutions have been posted yet.