Conjecture that the two repetition ratios agree
Conjecture that the two repetition ratios agree
For each minimum degree , let and denote the two repetition ratios defined in the paper for the diameter problem under the relevant clique- or chromatic-number condition.
Repetition-ratio conjecture. For every ,
The conjecture is motivated by the exact computations for , where the optimal repeatable graphs have equal chromatic and clique numbers; the supplied text gives no resolution for general .
Sources & referencesView supporting material
Primary source
Stijn Cambie and Jorik Jooken, “Sharp results for the Erdős, Pach, Pollack and Tuza problem”, arXiv:2502.08626 (2025).
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.