Ahanjideh–Ekim–Yıldız general formula for triangle-free extremal graphs in terms of
Let and be natural numbers, let be the parameter defined by the largest matching number of the relevant factor-critical triangle-free graph, and write
Let denote the maximum number of edges in a triangle-free graph with maximum degree at most and matching number at most .
General formula in terms of .
The formula is presented as a consequence of the intermediate-value conjecture and would extend the theorem to all integers and . Thus it remains conjectural whenever that preceding conjecture is unresolved.
References
Primary source
Milad Ahanjideh, Tınaz Ekim and Mehmet Akif Yıldız, “Maximum size of a triangle-free graph with bounded maximum degree and matching number”, arXiv:2207.02271 (2022).
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.