Erdős Problem #209
Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: disproved (not automatically the live result).
Subject areas: geometry.
Read this status correctly
The status above is reproduced from GCL's immutable external-catalogue snapshot. It is not a new claim of current mathematical resolution, a source-semantic review, an independent proof check, or GCL certification. A published proof and a GCL replay are separate events.
The question in plain language
Arrange \(d\ge4\) distinct, pairwise nonparallel lines in the real plane, with no four concurrent. A Gallai triangle is formed by three of the lines whose pairwise intersections are three distinct points, each incident to exactly two lines in the entire arrangement. Erdős asked whether every such arrangement must contain one. An ordinary intersection on one side is not enough: all three triangle vertices must be ordinary.
By projective duality there is a related question about noncollinear triples of a planar point configuration whose three connecting lines each contain exactly two of the original points.
A small example
Take the four lines \(x=0\), \(y=0\), \(x+y=1\) and \(x+2y=3\). They are not pairwise nonparallel as a family because the first two are perpendicular and the last two have different slopes, so they satisfy the required nonparallel condition. The first three have pairwise distinct intersections and no fourth line through any of their three vertices; hence those three lines form a Gallai triangle. Checking only that the candidate triangle is nondegenerate is insufficient, since an extra fourth line could pass through a vertex and destroy ordinary status.
The term ordinary means exactly two incident lines among the full arrangement, not merely among the three selected lines.
What is known
DISPROVED. Füredi and Palásti (1984) constructed counterexamples for a broad range of cardinalities. Juan García Escudero, Gallai triangles in configurations of lines in the projective plane, Comptes Rendus Mathématique 354 (2016), 551–554, supplied counterexamples for every \(d>3\). These are projective-plane arrangements with at most triple concurrency and no Gallai triangle. The passage between the projective and affine formulations must preserve which intersections lie at infinity; the current source presents them as equivalent.
The Sylvester–Gallai theorem guarantees an individual ordinary intersection, but does not guarantee three that form a triangle. This is the precise failed strengthening.
GCL's current state
The pinned and maintained Erdős #209 classify the problem DISPROVED. Original source issue: #1478. Escudero's published abstract verifies the negative answer for all \(d>3\); the complete configuration proof and any external formalization were not independently reconstructed.
The original issue contains an authenticated RESULT/1 source report. This is unadjudicated source evidence only, not independent mathematical certification or editorial admission.
What remains
A bounded successor stores rational-coordinate line arrangements as equations \(a x+b y=c\), checks every pair intersection, detects three- or four-fold concurrence exactly, and searches for a Gallai triangle. Acceptance: a hand-built four-line positive example is recognized and the search never counts a vertex shared by three lines as ordinary. Next replay Escudero's finite arrangements at a named source revision; finite success cannot certify the construction for all \(d\).
Sources and claim boundaries
- Escudero (2016), primary published theorem.
- Erdős #209, Füredi–Palásti 1984 and historical sources.
- Original issue #1478.
No novel construction, independently verified projective duality proof or editorial admission is claimed.
Catalogue and evidence provenance
- Pinned catalogue source: teorth/erdosproblems at
536408716724. - GCL issue: #1478 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
- GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
- Formal-statement coverage: A provider statement was included in the pinned snapshot. Presence does not mean the statement or proof has been checked.
- External mathematical status: consult current problem page and its dated bibliography.