The exact block-type spectrum in the Colbourn–Dinitz–Rosa problem

In 1999 Colbourn, Dinitz and Rosa asked which three class sizes can occur. We ask a further question about the blocks of each such system. Fix three color classes in a Steiner triple system and require each block to meet exactly two of them. Of the six block-type counts, any one determines the other five. For sufficiently large admissible profiles, we characterize the possible values of the number of blocks with two points in the first class and one in the third. An integer occurs exactly when it passes two arithmetic tests obtained by counting pairs through a point. The proof uses the typed absorption theorems T and T+ of Triangle decompositions III [1]. In the interior T+ gives an approximate count and we select a set of reserved nine-point exchanges, each worth one unit. At an endpoint we place the scarce types first and apply T to the remaining pairs. Existence for every admissible order is proved separately in [2]. English manuscript, Spanish translation, shared Lean companion, frozen sources and publication evidence. Publication repository. Manuscripts, companion and original figures: CC BY 4.0. Bundled Lean code retains its upstream licenses.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-06
DOI
https://doi.org/10.5281/zenodo.23987250
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

The exact block-type spectrum in the Colbourn–Dinitz–Rosa problem

Juan Pablo Traverso Gianini
2 links
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

The exact block-type spectrum in the Colbourn–Dinitz–Rosa problem

Juan Pablo Traverso Gianini
preprint en

Abstract

In 1999 Colbourn, Dinitz and Rosa asked which three class sizes can occur. We ask a further question about the blocks of each such system. Fix three color classes in a Steiner triple system and require each block to meet exactly two of them. Of the six block-type counts, any one determines the other five. For sufficiently large admissible profiles, we characterize the possible values of the number of blocks with two points in the first class and one in the third. An integer occurs exactly when it passes two arithmetic tests obtained by counting pairs through a point. The proof uses the typed absorption theorems T and T+ of Triangle decompositions III [1]. In the interior T+ gives an approximate count and we select a set of reserved nine-point exchanges, each worth one unit. At an endpoint we place the scarce types first and apply T to the remaining pairs. Existence for every admissible order is proved separately in [2]. English manuscript, Spanish translation, shared Lean companion, frozen sources and publication evidence. Publication repository. Manuscripts, companion and original figures: CC BY 4.0. Bundled Lean code retains its upstream licenses.

Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon
The exact block-type spectrum in the Colbourn–Dinitz–Rosa problem — Juan Pablo Traverso Gianini · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS