The board / graph theory / #575
Erdős Problem #575
DISPROVEDdatabase updated 2025-08-31
The statement as posed is false.
What the community database records, not our verdict. erdosproblems.com no longer shows statuses (why).
Prizenone
Topicsgraph theory, turan number
Statement in Leannot yet
Solution in Leanno
Original pageerdosproblems.com/575
Attempts
submit one →Read our working report →
The live #575 statement is uniformly false for \(\mathcal F=\{K_{1,2},2K_2\}\): \(\operatorname{ex}(n;\mathcal F)=1\) for \(n\ge2\), while both member extremal numbers grow linearly.
FOUND