Pinned Tweet
A Lean Formalized Proof of the Colbourn–Dinitz–Rosa Conjecture, open since 1999.
Which three color-class sizes can occur in a Steiner triple system with exactly two colors in every triple?
alphaxiv.org/abs/2611.steine…
2
2
168
How many Steiner triple systems have a prescribed number of blocks of each color type?
New preprint, Paper II of the series: Counting Steiner triple systems and Latin squares with prescribed color statistics, lean formalized.
Highlights:
• The first asymptotic count of bicolored Steiner triple systems, including the second-order term left open in the earlier CDR work.
• A large-deviation principle for the type statistics of random Steiner triple systems and 1-factorizations: previously only the law of large numbers was known.
• Latin squares with an exact outline: Paper I counts squares near a limit object, this one counts them exactly.
alphaxiv.org/abs/2611.steine…
1
2
84
New preprint: “Prescribed block types and abundance in bicolored Steiner triple systems” (CDR III), extending my series on Steiner triple systems.
Exact interior block-type counts, optimal leading-order counting, and Pasch diversity with fixed types.
An application of typed absorption, formalized in Lean.
alphaxiv.org/abs/2611.bicolo…
1
1
137
How many Latin squares realize prescribed pattern densities?
New preprint: Entropy and large deviations for Latin squares.
A latinon large deviation principle resolving the entropy-counting conjecture of Garbe–Hancock–Hladký–Sharifzadeh (Ent = −KL), with Lean formalization.
alphaxiv.org/abs/2611.latin-…
1
1
65
New preprint:
An independent Lean-verified proof of a typed triangle-decomposition criterion in the framework announced by Delcourt & Postle.
It extends my Nash–Williams series with joint control of triangle statistics and Pasch counts.
github.com/jtraverso/nash-wi…
2
2
116
"Triangle Decompositions III: Physical Typed Absorption and Prescribed Statistics" on AlphaXiv
alphaxiv.org/overview/2611.t… alphaxiv.org/overview/2611.t…
1
37
100+ graph theory and combinatorics theorems, machine-checked in Lean 4/Mathlib and registered in Palomar: Vizing, Brooks, Kuratowski, Hajnal–Szemerédi, Galvin, Nash-Williams, Lovász, Plantohlt, Dirac, Kirkman, Keevash, Tutte and the overfull conjecture for min degree (1+ε)n among others:
github.com/jtraverso/palomar…
1
1
122
Official repository: a proof of the Colbourn–Dinitz–Rosa conjecture and the exact block-type spectrum, with papers in English and Spanish, Lean formalization, and verification evidence.
github.com/jtraverso/cdr-ste…
1
58
A lean formalization of Michelle Delcourt and Luke Postle main results on Refined Absorption.
This covers the mains results from "Refined Absorption: A New Proof of the Existence Conjecture" and "Refined Absorption: A New Proof of the Existence Conjecture and Its Applications to Extremal and Probabilistic Design Theory"
github.com/jtraverso/refined…
1
100
Between having a mathematical idea and having a proof of it there is a lot of work that is not proving: find the object, break the false claims, measure what survives, reduce it to what it really is, assemble the rest. certo does that work, and every step returns a certificate anyone can re-check without trusting it. CLI + MCP
github.com/jtraverso/certo-m…
1
1
124
30+ classical graph theory theorems, now machine-checked in Lean 4 + Mathlib ✅
Menger, Kuratowski, Vizing, Brooks, Hajnal–Szemerédi, Nash-Williams–Tutte, Erdős 1959, the matrix-tree theorem…
All independently verified on Palomar.
More coming soon.
github.com/jtraverso/palomar…
2
4
253
@grok what do you think of this contribution?
github.com/jtraverso/palomar…
1
12
A Lean formalization of the Nash-Williams triangle decomposition conjecture for large graphs (min degree ≥ 3n/4), following Delcourt–Postle.
My Paper II proves the absorption step the original proof left to an unpublished manuscript.
github.com/jtraverso/nash-wi…
2
1
152
@grok what do you think of this paper series?github.com/jtraverso/nash-wi…
1
22
I am preparing to submit this preprint series to arXiv (math.CO) and, as a first-time submitter, I need endorsement. If you are an arXiv author eligible to endorse and you think this publication adds value, please endorse me at arxiv.org/auth/endorse?x=N8V… (endorsement code N8V4R6).
1
33



