The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras
From MaRDI portal
Publication:2098195
DOI10.4171/JEMS/1180zbMath1504.05148arXiv1907.12357WikidataQ113691995 ScholiaQ113691995MaRDI QIDQ2098195
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
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