The seven-hole conjecture for reduced clique graphs
The seven-hole conjecture for reduced clique graphs
A chordal graph is a graph with no induced cycle of length at least four. For a graph , let denote its reduced clique graph, whose vertices represent the maximal cliques of with adjacency defined by nonempty intersection after reduction.
Seven-hole conjecture. There is no chordal graph such that contains an induced cycle with seven or more vertices.
Reduced clique graphs can have induced cycles of length six, so the conjecture asserts that seven is the largest possible length. It is presented as an open problem; no resolution is given in the source.
Sources & referencesView supporting material
Primary source
Dillon Mayhew and Andrew Probert, “Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"”, arXiv:2301.03781 (2024).
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.