Existence conjecture for doubly saturated Ramsey-good graphs
Existence conjecture for doubly saturated Ramsey-good graphs
Let with and . A graph is doubly saturated -good if it is -good and remains so under the relevant double-saturation condition described in the paper. Existence conjecture. For every such pair , there is a doubly saturated -good graph. The conjecture extends the authors' construction of infinitely many circulant examples, while the exceptional parameter pairs are excluded; its general status is open.
Sources & referencesView supporting material
Primary source
Benjamin Przybocki, John Mackey, Marijn J. H. Heule and Bernardo Subercaseaux, “Doubly Saturated Ramsey Graphs: A Case Study in Computer-Assisted Mathematical Discovery”, arXiv:2604.21187 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.