Critical nonpercolation on locally finite quasi-transitive graphs below one
Status OpenLLM status Open unverified
Top Open Problems unknownunknown Not reported cataloguedOpenOpenStatement
Definitions and mathematical statement
Statement recorded in the supplied source.
For every infinite connected locally finite undirected quasi-transitive graph whose independent bond critical probability $p_c$ is less than one, does independent bond percolation at $p_c$ have no infinite open cluster almost surely?Short English statement
For every infinite connected locally finite undirected quasi-transitive graph whose independent bond critical probability $p_c$ is less than one, does independent bond percolation at $p_c$ have no infinite open cluster almost surely?Sources
- S1 Original question source or mathematical context. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/No-percolation-at-criticality-on-quasi-transitive-graphs-September-24-2026/build/sections/introduction.tex.
- S2 OpenAI, manuscript citation page. Source of the formulation motivating this local problem. https://github.com/openai/math/blob/adc7f1241b42e322a6451854ab7e4b4c146bf78a/preprints/No-percolation-at-criticality-on-quasi-transitive-graphs-September-24-2026/README.md.
Statement licence: CC-BY-4.0 · Source file
Contributions 1
OpenAI claim summary for Math-2900
Critical bond percolation is claimed to have no infinite component on every infinite locally finite quasi-transitive graph with $p_c<1$. The question retains these same parameters and conventions. Within these assumptions, this is a claimed affirmative answer to the stated question.
Critical nonpercolation on locally finite quasi-transitive graphs below one
OpenAI's claim
OpenAI presents a proof in the selected manuscript. Critical bond percolation is claimed to have no infinite component on every infinite locally finite quasi-transitive graph with $p_c<1$.Mathematical statement of the claimed result
Result 1.
Suppose $G$ is infinite, connected, locally finite, undirected, and has finitely many vertex orbits under automorphisms. For Bernoulli bond percolation, define $p_c(G)$ as the infimum of parameters with positive probability of an infinite cluster. The claimed implication is \[ p_c(G)<1\quad\Longrightarrow\quad \mathbb P_{p_c(G)}(\exists\text{ infinite open cluster})=0. \] Equivalently, every fixed vertex $x$ satisfies $\mathbb P_{p_c}(|C_x|=\infty)=0$. The hypothesis $p_c<1$ is essential to the stated scope.Outline of the argument
The proof separates growth regimes and uses finitary structural reduction in the polynomial-growth case. Two coordinate moves are glued through fresh corridors using a conditional connection inequality; adaptive exploration would then produce subcritical percolation if an infinite critical cluster existed.Formal verification
For family 213, the Lean scope covers cubic-lattice bond and site critical nonpercolation, and quasi-transitive bond graphs when $p_c<1$. The listed Comparator files areCriticalPercolation.lean, CriticalZ3.lean. Named declarations include OAI.CriticalZ3.critical_no_infinite. This site has not executed the Lean code. The scope descriptions do not certify the remaining manuscript arguments.Status caveat
OpenAI attributes these manuscripts to work by an internal model. Its release cautions that arguments without formalization can contain mistakes. This catalogue has not independently checked the proofs; the labels report the mathematical claims attributed to OpenAI.Sources
- OpenAI, No percolation at criticality on quasi-transitive graphs, 2026-09-24; citation key
OAI:No-percolation-at-criticality-on-quasi-transitive-graphs-September-24-2026. PDF (GitHub); PDF (direct); Manuscript page and citation; Latest version; Statement source: thm:main. - Family 213: Lean scope.
- Comparator CriticalPercolation.json.
- Comparator CriticalPercolation.lean.
- Comparator CriticalZ3.json.
- Comparator CriticalZ3.lean.
- OpenAI catalogue entry.