Reiher–LPR extremal function conjecture for triangle-free graphs
Reiher–LPR extremal function conjecture for triangle-free graphs
For integers and with , let be the largest number of edges in a triangle-free graph on vertices whose independence number is at most . For every , define
Reiher–LPR conjecture. One has
This refines Andrásfai's piecewise-quadratic prediction. The paper proves the formula in a neighbourhood to the right of each critical ratio, while the asserted formula over the full range remains open.
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.