Cleanness of t-clock-free graphs
Conjecture 1.3 · arXiv:2311.05719
Status open high confidence
Conjecture 1.3 from arXiv:2311.05719 proposes that for every fixed $t \geq 1$, the family of $t$-clock-free graphs is clean. The source paper itself proves the $t=2$ case (all clocks) as its main result (Theorem 1.1). No subsequent paper resolving the conjecture for general $t$ was found after an exhaustive search of the 'Induced subgraphs and tree decompositions' series through paper XIX (2025) and a broad literature search; the conjecture remains open as of May 2026.
Reviewer notes. The main result of arXiv:2311.05719 (Theorem 1.1) establishes cleanness for the class of all clock-free graphs (t=2 case). Conjecture 1.3 generalises this: a t-clock allows close non-adjacent pairs (distance at most t-1 along the hole), and cleanness is conjectured to persist for every fixed threshold t. The series continues through paper XIX ('Thetas and forests', 2025, arXiv:2506.05602) by Chudnovsky, Codsi, and Spirkl, but none of papers XV–XIX appear to address t-clock-free graphs. No follow-up resolving this conjecture was found in the indexed literature.
Context
A $t$-clock is a clock consisting of a hole $C$ and a vertex $v$ such that there are two neighbours $x, y \in V(C)$ of $v$ where the distance between $x$ and $y$ along $C$ is at least $t$. The main result of the paper (Theorem 1.1) establishes cleanness for $t = 2$ (all clocks); Conjecture 1.3 proposes that cleanness persists even when clocks with close non-adjacent pairs are allowed, for every fixed threshold $t$.
Source paper
Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
Maria Chudnovsky, Sepehr Hajebi, Sophie Spirkl · 2023-11-09
https://arxiv.org/abs/2311.05719
PDF source