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 GG, let CR(G)C_R(G) denote its reduced clique graph, whose vertices represent the maximal cliques of GG with adjacency defined by nonempty intersection after reduction.

Seven-hole conjecture. There is no chordal graph GG such that CR(G)C_R(G) 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

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.