The induced-path conjecture for the graphs
The induced-path conjecture for the graphs
Let be odd, let , and let be the graph constructed in the paper. Here, denotes the path on vertices, and a graph is -free if it has no induced subgraph isomorphic to . Induced-path conjecture. For every , the graph is -free. This would improve the general bound from Theorem~; the case is supported by the known -freeness of , while the conjecture remains open for the other cases discussed here.
Sources & referencesView supporting material
Primary source
Jan Goedgebeur, Jorik Jooken, Karolina Okrasa, Paweł Rzążewski and Oliver Schaudt, “Minimal obstructions to C_5-coloring in hereditary graph classes”, arXiv:2404.11704 (2026).
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.