Logarithmic clique-width for cyclic box graphs
Logarithmic clique-width for cyclic box graphs
Let be a graph and let be a monotone partition of into cliques. Assume that the box graph is a chordless cycle. The logarithmic cyclic-box conjecture. There exists a function such that
The preceding forest result shows a constant clique-width bound when the box graph is acyclic, while this conjecture predicts a logarithmic bound when it is a single chordless cycle. The supplied text gives no resolution, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Chính T. Hoàng, Ramin Javadi and Nicolas Trotignon, “On the structure of (4K_1, C_4, P_6)-free graphs”, arXiv:2511.23195 (2025).
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.