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.
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
Never refreshed
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.