Circulant construction conjecture for doubly saturated -good graphs
Circulant construction conjecture for doubly saturated -good graphs
For odd , let be the circulant graph on vertices whose distance set is
A graph is doubly saturated -good if it is -good and satisfies the paper's double-saturation condition. Circulant construction conjecture. The graph is doubly saturated -good for every odd . This conjecture is based on computer-assisted experimentation and proposes an explicit infinite family; its 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.