Kalai–Meshulam chromatic conjecture on induced cycles
Kalai–Meshulam chromatic conjecture on induced cycles
Let be a graph, and let the chromatic number of be its minimum number of colors in a proper vertex coloring. An induced cycle is a cycle whose vertices induce exactly the edges of the cycle.
Kalai–Meshulam chromatic conjecture. A graph with high enough chromatic number has an induced cycle of length divisible by three.
This conjecture was proved by Bonamy, Charbit, and Thomassé, and later generalized by Scott and Seymour.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alexander Engstrom, “On the topological Kalai-Meshulam conjecture”, arXiv:2009.11077 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.