Proof of the Kalai-Meshulam conjecture

DOI10.1007/s11856-020-2034-8zbMath1450.05024arXiv1810.00065OpenAlexW3041787887WikidataQ123141403 ScholiaQ123141403MaRDI QIDQ2200053

Sophie Spirkl, Maria Chudnovsky, Alexander D. Scott, P. D. Seymour

Publication date: 15 September 2020

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.00065

zbMATH Keywords

Kalai and Meshulam conjecture

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (5)

The homotopy type of the independence complex of graphs with no induced cycles of length divisible by 3 ⋮ Detecting a long even hole ⋮ Detecting a long odd hole ⋮ Homomorphism Reconfiguration via Homotopy ⋮ Helly-type problems

Cites Work

• Unnamed Item
• On the independence complex of square grids
• Graphs with a cycle of length divisible by three
• Induced subgraphs of graphs with large chromatic number. X. Holes of specific residue
• The repulsive lattice gas, the independent-set polynomial, and the Lovász local lemma
• Hard squares with negative activity and rhombus tilings of the plane
• Hard squares with negative activity

This page was built for publication: Proof of the Kalai-Meshulam conjecture