Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
The claim. For every there is a finite 3-regular bipartite graph with (Theorem 1.4 of O. Janzer, Disproof of a conjecture of Erdős and Simonovits on the Turán number of graphs with minimum degree 3, Int. Math. Res. Not. IMRN 2023, no. 10, 8478--8494; arXiv:2109.06110, first posted 13 September 2021). Such an is bipartite with minimum degree , for which Problem 147 asks for with some . Taking makes the two exponents incompatible, so the universal statement of the problem is false already at . The paper's own target is the Erdős--Simonovits conjecture that a bipartite graph has extremal number exactly when it is 2-degenerate; the same construction refutes the lower bound asked here.
What the corpus holds. The complete same-paper proof chain, following arXiv v2 of 8 November 2021, is compiled on the source card, with the exponent transfer on the result page and two compilation-supplied qualifications (a constant in Lemma 2.5, a restricted form of Lemma 2.19), neither an author-issued correction, each passed by a bounded independent review recorded under the card's evidence. Locators refer to arXiv v2; the IMRN version may differ.
Acceptance. Refereed: International Mathematics Research Notices, first
published online 26 April 2022, issue 2023(10). Reviewed: the site's
curator, Thomas Bloom, credits this paper with the disproof of the case
in the problem's
commentary (erdosproblems.com/147, linked above, page last edited 18 January
2026, label DISPROVED (LEAN)). No formalization of this theorem is recorded
in the corpus; the site's label DISPROVED (LEAN) refers to an external Lean
proof that refutes the statement through the minimum-degree- witness
, linked on the
blow-up page,
and formalized is not listed.
Depends on. Theorem 1.4 and its exponent transfer, whose same-paper proof chain the source card compiles.