Subquadratic maximal-clique conjecture for locally chordal graphs

Let GG be a finite graph, and call it rr-locally chordal if every ball of radius rr in GG is chordal. Let V(G)|V(G)| denote the number of vertices of GG and let O(V(G)1+\eps)O(|V(G)|^{1+\eps}) have its usual asymptotic meaning. Maximal-clique conjecture. For every \eps>0\eps > 0, there exists an integer r0r \geqslant 0 such that the number of maximal cliques in finite rr-locally chordal graphs GG is O(V(G)1+\eps)O(|V(G)|^{1+\eps}).

Sources & referencesView supporting material

Primary source

Tara Abrishami and Paul Knappe, “The global structure of locally chordal graphs”, arXiv:2512.19044 (2025).

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.