{"id":"palomar/PALOMAR-2026-11-07-000002","url":"https://github.com/jtraverso/cdr-palomar-kernel/tree/5d1e6fe301e5fc01c92f6145aa34fddfe9c2bd10","json":"https://data.palomar-registry.org/entries/PALOMAR-2026-11-07-000002-v1.json","repo":"https://github.com/jtraverso/cdr-palomar-kernel","tags":["math.CO","msc:05B07","msc:05C15"],"score":0,"title":"The Colbourn–Dinitz–Rosa conjecture and the exact block-type spectrum","trust":"high","domain":"math.CO","source":"palomar","authors":["Juan Pablo Traverso Gianini"],"reviews":0,"subject":"math.CO","summary":"A Lean 4 formalization of two results on strictly 3-bicolored Steiner triple systems. For every positive triple of class sizes a,b,c, existence is equivalent to n=a+b+c being 1 or 3 modulo 6, the identity a²+b²+c²-ab-ac-bc=n, and the exclusion of two classes of size 2. For every sufficiently large admissible profile, the number of AAC blocks is characterized exactly by two explicit arithmetic tests. The first result settles the class-size conjecture posed by Colbourn, Dinitz and Rosa in 1999; the second applies the typed absorption theorems of Triangle decompositions III. Both statements are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"verified":true,"discussed":0,"published":"2026-11-07","reactions":{},"formalized":true}