The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras

DOI10.4171/JEMS/1180zbMath1504.05148arXiv1907.12357WikidataQ113691995 ScholiaQ113691995MaRDI QIDQ2098195

Daniel V. Mathews

Publication date: 17 November 2022

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

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

zbMATH Keywords

Clifford algebras; sensitivity conjecture

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

15A66: Clifford algebras, spinors

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

05C07: Vertex degrees

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Cites Work

• Induced subgraphs of hypercubes and a proof of the sensitivity conjecture
• Unnamed Item
• Unnamed Item