Skip to content

Erdős Problem #735

Editorial depth: Reviewed explanatory article — evidence qualified.
Snapshot classification: solved (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

Given n planar points, when can we put strictly positive weights on them such that every line through two or more of the points has the same total weight? Erdős Problem #735 records Murty's proposed four-class classification, proved by Ackerman, Buchin, Knauer, Pinchasi and Rote (2008).

A small example

If no three points lie on one line, assign weight 1 to every point: each rich line contains two points and weighs 2. If n−1 points are on one line, assign them weight 1 and give the remaining point weight n−2. Both the long line and each pair-line with the off-line point then weigh n−1.

What is known

The maintained source reports four types: all collinear, general position, n−1 collinear, and a special configuration involving a triangle, its angle bisectors and incentre, up to projective equivalence. The exact scope of the final type is attributed to the original 2008 paper rather than reconstructed here. A mathematical formulation uses an incidence matrix M for all rich lines and asks for a vector w with positive entries satisfying M w=c·1.

GCL's current state

The authenticated original RESULT/1 source return retains its original BOUNDED_TASK_DESIGNED disposition and mathematical qualifications. This source-grounded explanation is editorially reviewed through the exact-hash EC-BULK-005-R8 protected transaction, effective on protected merge. It is not a fresh proof of the attributed mathematical theorem or an internally replayed Lean certificate.

Critical source-scope distinction: Ackerman et al positive weights on all rich lines, special incidence class source-attributed.

What remains

Inspect Ackerman et al.'s theorem and reproduce the exceptional fourth case faithfully. Test the linear feasibility condition on exact finite examples and resolve any geometric degeneracies before production admission.

Sources and claim boundaries

Maintained #735; GCL original issue return. Full ABKPR08 original source pending review. No new mathematical theorem proof is claimed.

Editorial provenance: protected R8 source-critical review. Original issue-level source and research-proof holds remain. Status: REVIEWED explanatory article; full historical theorem proofs, unresolved conjectures and external Lean proofs are not newly certified.

Catalogue and evidence provenance

  • Pinned catalogue source: teorth/erdosproblems at 536408716724.
  • GCL issue: #2006 — protected issue/assignment identity; its labels and results are live, not reproduced automatically here.
  • GCL triage: OUTSIDE_STRICT_OPEN_TRIAGE.
  • Formal-statement coverage: No statement was confirmed in GCL's pinned formal-provider snapshot. Presence does not mean the statement or proof has been checked.
  • External mathematical status: consult current problem page and its dated bibliography.

Back to catalogue · Compendium introduction