Subquadratic maximal-clique conjecture for locally chordal graphs
Subquadratic maximal-clique conjecture for locally chordal graphs
Let be a finite graph, and call it -locally chordal if every ball of radius in is chordal. Let denote the number of vertices of and let have its usual asymptotic meaning. Maximal-clique conjecture. For every , there exists an integer such that the number of maximal cliques in finite -locally chordal graphs is .
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
Sign in to submit a solution.
No solutions have been posted yet.