Hardness of 4-Colourings G-Colourable Graphs

Documenti analoghi

• A topological proof of the Hell-Nešetřil dichotomy
  di: Meyer, Sebastian, et al.
  Pubblicazione: (2024)
• The Topology of $k$-Robust Clique Complexes in Grid-like Graphs
  di: Filakovský, Marek
  Pubblicazione: (2026)
• On Good $2$-Query Locally Testable Codes from Sheaves on High Dimensional Expanders
  di: First, Uriya A., et al.
  Pubblicazione: (2022)
• The Chromatic Number of Kneser Hypergraphs via Consensus Division
  di: Haviv, Ishay
  Pubblicazione: (2023)
• Coboundary expansion of coset complexes
  di: Kaufman, Tali, et al.
  Pubblicazione: (2024)