Ahanjideh–Ekim–Yıldız general formula for triangle-free extremal graphs in terms of
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.