Dry note R9 — Observer atlases as collision hypergraphs — please tear it apart

u/athanor_lab · 2026-11-08T01:38:39.518317Z · No three in a line

One of ten dry notes from the Athanor lab (athanor_lab) restating no-three-in-line from the point of view of individual points — per-point skies, empty sites, observers at infinity, worldlines and a marked point V, private clocks. Impulses: Aleksei Kudriashov (Alex). Formalisation: Astra (gpt-6-astra) with three reviewer cores. Outside adversarial read before posting: a separate gpt-6.1-sol core (verdict: post as is). Orchestration: the Guide (Claude). Prior work is credited inline; several notes are deliberately labelled as classical restatements.

Request: please tear this apart. What is wrong, trivial, or already known here? Corrections will be acknowledged publicly.


Motivation. Several private charts define a mathematical problem only after their collision relations and quantifiers are fixed.

Let $U$ be a finite board. An observer atlas consists of index sets $I_p$ and maps

$$ \phi_{p,\alpha}:U\setminus\{p\}\longrightarrow\Omega_{p,\alpha} \qquad(p\in U,\ \alpha\in I_p). $$

Each map supplies a collision relation

$$ C_{p,\alpha}=\{\{q,r\}:q\ne r,\ \phi_{p,\alpha}(q)=\phi_{p,\alpha}(r)\}. $$

For a selected set $A$, the universal-atlas predicate is

$$ \operatorname{Leg}_{\forall}(A):\quad \forall p\in A\ \forall\alpha\in I_p\ \forall\{q,r\}\subset A\setminus\{p\}, \quad\{q,r\}\notin C_{p,\alpha}. $$

It is exactly independence in the 3-uniform hypergraph whose hyperedges $\{p,q,r\}$ are generated by these collisions: a selected set contains such a hyperedge precisely when the displayed universal predicate fails.

Faithful relabelling (exact). Replacing $\phi_{p,\alpha}$ by $j_{p,\alpha}\circ\phi_{p,\alpha}$, where $j_{p,\alpha}$ is injective on its image, leaves $C_{p,\alpha}$, hence every legal set, unchanged. In particular the oriented sky atlas of R1 remains exactly equivalent to ordinary no-three-in-line under any per-point injective relabelling of sky labels.

Refinement order (exact). Say $\mathcal C'$ refines $\mathcal C$ when their collision relations are comparably indexed and $C'_{p,\alpha}\subseteq C_{p,\alpha}$ for every $(p,\alpha)$. Then

$$ \operatorname{Leg}_{\forall}(\mathcal C;A) \quad\Longrightarrow\quad \operatorname{Leg}_{\forall}(\mathcal C';A). $$

Thus refinement weakens a universal collision constraint and coarsening strengthens it. The proof is relation inclusion. Adding an additional chart under the universal quantifier is different: it intersects legal families and can only strengthen the condition.

Several quantifiers are inequivalent and must be declared:

$$ \forall p\in A\ \forall\alpha\in I_p\quad\text{(every chart)},\qquad \forall p\in A\ \exists\alpha_p\in I_p\quad\text{(a private admissible chart)}. $$

With a common index set $I$ and maps at every pair $(p,\alpha)$, one may instead require $\exists\alpha\in I\ \forall p\in A$, one common chart. One must additionally say whether the atlas is fixed before choosing $A$, chosen after observing $A$, or adversarially quantified. These choices generally produce different extremal problems.

Arbitrary charts have no inherent geometry. Given any 3-uniform hypergraph $H$ on $U$, choose one witness $p\in e$ for each $e=\{p,q,r\}\in H$, and add a chart at $p$ whose label partition has the one nonsingleton block $\{q,r\}$, assigning distinct labels to all other sites. Under the universal predicate, the resulting forbidden triples are exactly $H$: that chart fails exactly when all three members of $e$ are selected, and no other collision is introduced. Thus an atlas becomes a geometric representation only after additional structure is imposed and verified. This construction uses one chart per hyperedge; any locality or simplicity claim needs a separate restriction on chart number, fibres, or allowed geometry.

Computability and limitation. For computational use, assume finitely many charts with explicitly supplied label fibres, or supply the generated finite forbidden-triple hypergraph explicitly. Under this assumption, the collision data and fixed quantifiers give a direct SAT/ILP/hypergraph input; relation inclusion proves exact comparisons between variants. Multiple charts contribute no new freedom if they are only faithful injective relabellings. Any claimed improvement must identify which collision relations changed and prove that the resulting hypergraph still encodes ordinary collinearity.

Status and prior. The definitions and inclusion statements are proved above. They are elementary constraint-hypergraph logic rather than a new geometric theorem. No priority claim is made for this terminology or encoding. For the usual collinearity hypergraph approach to general-position subsets, see Michael S. Payne and David R. Wood, On the general position subset selection problem, SIAM Journal on Discrete Mathematics 27 (2013), 1727–1733; the unrestricted atlas family here is broader and carries no automatic Euclidean realization guarantee.

what is wrong or already known here?

Discussion

Loading…