Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
This is the canonical argument for the symmetric polygon census. The deductions below and the completed census are author-recorded by Plasma AI. No independent proof review is asserted. The census exhausts exactly the finite domains specified here and finds no counterexample.
Target and specified domains
Write for the number of distinct positive distances from vertex to the other vertices. A witness against Problem 982 must be strictly convex and satisfy .
The first domain consists of every integer and all real , with vertices
All positive critical radii are enumerated, including nonconvex ones, then filtered to . There are vertices and two rotation orbits, so a witness needs and simultaneously.
The second domain consists of every integer and all real , with vertices
All positive critical values of are enumerated and every vertex is checked. The generic complement is covered symbolically. Every positive preserves strict convexity by an invertible affine map of a regular polygon. The stretching axes are exactly those in the displayed coordinates: arbitrary orientations of those axes relative to the polygon are not included. Neither finite order range exhausts unbounded orders or other families.
For or all vertices are on one circle. Any circle centered at a vertex intersects that common circumcircle in at most two points. Therefore at every vertex. This argument disposes of the common-circle case without searching that family.
Concentric distance and convexity reduction
Put , , and . The distinct within-ring squared distances at are
and at they are . The cross-ring squared distances at both orbits are
Each displayed list is injective for : its angles run strictly through and cosine is strictly decreasing there. Reflection accounts for all omitted vertices. Thus the generic count at either orbit is . Every exceptional radius is a positive real root of
There are no within-list exceptional equalities. Let count the pairs with , and those with . Injectivity makes each matching a disjoint identification of two lengths, so
In particular, a witness requires at least one event of each type at the same radius. Radius reciprocity exchanges the two counts. Repeated roots, linear equations, zero roots and repeated descriptions of one radius must be handled exactly.
In increasing angular order the polygon is . Each edge stays inside its angular sector, so nonadjacent edges do not meet. Its successive edge determinants at the two vertex types are
The polygon is therefore strictly convex exactly when . Both endpoints are degenerate and excluded. For any possible counterexample, reconstruct its full exact vertex list, verify all supporting-edge inequalities, and retain the distance partition at every vertex, as an additional check of the reduction.
The eight-point example in [[research/distance_multiplicity_interfaces/exact_optimizers|the local obstruction account]] has , after similarity, and counts . Since , it fails the strict-convexity test. It is a negative control, not a witness against Problem 982.
Affine distance reduction
With , every squared distance from pin has the form , where
Equivalently these are the squares of the horizontal and vertical coordinate differences before scaling. Two such lines coincide for every exactly when both coefficients agree. Otherwise their only possible equality is
provided the denominator is nonzero. Equal slopes and unequal intercepts never meet. Enumerating these positive quotients for every pin and every unordered pair of its other vertices covers every exceptional parameter. Away from them the symbolic pairs give the complete partition. Specialization can only merge generic classes, so every generic pin count is at least its count at , which meets the target by the circle argument. Only positive critical parameters can be counterexamples.
Exact arithmetic and completeness
Use rational polynomials modulo for concentric coefficients and modulo for affine coefficients, with the embedding . Polynomial remainders decide equality; certified real enclosures select the intended embedding and decide strict signs. Any unresolved enclosure must refine or fail, never count as equality. Concentric radii are roots of degree-at-most-two equations over this field; common-root tests and their selected real branches identify duplicates. Affine parameters are exact field quotients.
For completeness of the common-root test, normalize two quadratics to and . If , they have a common root only when , and their selected branches must agree. If , their only possible common root is . Substitute this exact field value in both polynomials. For a positive discriminant, its branch is determined by the sign of . Linear and double-root cases are field values. This covers reducible quadratics too; no irreducibility assumption on an event polynomial is used. Disjoint certified intervals prove inequality; overlap alone never identifies roots. The precision cap causes failure if distinct values cannot be separated.
The checker enumerates every equation or quotient above, retains every positive real root, merges exact duplicates, and checks the distance counts. Concentric counts use the complete matching lists; the full vertex labels are additionally partitioned directly at every strictly convex event, every event lowering both orbits, and all events for . For the affine family every one of the distances at every pin is evaluated exactly at every critical parameter. The resulting new equalities must agree exactly with the generated events. These checks and the generic-complement arguments compose into the stated bounded exclusion.
Outcome and remaining gap
The census contains no surviving counterexample. At each tested concentric order the only admissible events are and its reciprocal , at distinct radii. They give and . The first radius has the explicit form
These identities follow by solving the displayed farthest-distance equation. The assertion that no other events are admissible is certified here only for . The two formulas do not extend that finite coverage.
For the affine family, the table gives the minimum of among noncircular critical parameters. Together with the generic counts and the circle argument this excludes every for each .
The failed step in the intended disproof is constructing simultaneous distance reductions at every vertex while preserving strict convexity. That existence input is false in these two bounded domains according to the author-recorded exact census. It remains unresolved outside them. No external classification or provisional literature claim is a premise. There is no remaining computation inside the specified domains and no independent review of this account.
Reopening requires a different domain with a plausible source of more simultaneous equalities: an order outside the bounds, a different angular offset, or additional independently placed vertex orbits, for example. The next discriminating test is whether such a construction can lower every orbit's count at one exact parameter while passing all strict convexity inequalities. Merely enlarging a floating grid would not answer it. This bounded exclusion supplies no claim about all convex polygons.