Circulant construction conjecture for doubly saturated R(3,t)R(3,t)-good graphs

For odd t17t \ge 17, let GtG_t be the circulant graph on 5t105t-10 vertices whose distance set is

[t4,t3][t+1,(3t9)/2]{(3t5)/2}{2t4}.[t-4,t-3] \cup [t+1,(3t-9)/2] \cup \{(3t-5)/2\} \cup \{2t-4\}.

A graph is doubly saturated R(3,t)R(3,t)-good if it is R(3,t)R(3,t)-good and satisfies the paper's double-saturation condition. Circulant construction conjecture. The graph GtG_t is doubly saturated R(3,t)R(3,t)-good for every odd t17t \ge 17. 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.