The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras
From MaRDI portal
Publication:2098195
DOI10.4171/JEMS/1180zbMath1504.05148arXiv1907.12357OpenAlexW3214499120WikidataQ113691995 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
Extremal problems in graph theory (05C35) Clifford algebras, spinors (15A66) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex degrees (05C07) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Cites Work