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

Daniel V. Mathews

doi:10.4171/JEMS/1180

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

Daniel V. Mathews

School of Mathematics

Research output: Contribution to journal › Article › Research › peer-review

2 Citations (Scopus)

Abstract

We give another version of Huang’s proof that an induced subgraph of the n-dimensional cube graph containing over half the vertices has maximal degree at least (Formula Presented), which implies the Sensitivity Conjecture. This argument uses Clifford algebras of positive definite signature in a natural way. We also prove a weighted version of the result.

Original language	English
Pages (from-to)	4201-4205
Number of pages	5
Journal	Journal of the European Mathematical Society
Volume	24
Issue number	12
DOIs	https://doi.org/10.4171/JEMS/1180
Publication status	Published - 2022

Keywords

Clifford algebras
Sensitivity conjecture

Access to Document

10.4171/JEMS/1180Licence: CC BY

Cite this

@article{25cdaf2f7ebb456dbae3d7c7890a22e8,

title = "The sensitivity conjecture, induced subgraphs of cubes, and Clifford algebras",

abstract = "We give another version of Huang{\textquoteright}s proof that an induced subgraph of the n-dimensional cube graph containing over half the vertices has maximal degree at least (Formula Presented), which implies the Sensitivity Conjecture. This argument uses Clifford algebras of positive definite signature in a natural way. We also prove a weighted version of the result.",

keywords = "Clifford algebras, Sensitivity conjecture",

author = "Mathews, \{Daniel V.\}",

note = "Funding Information: The author is supported by Australian Research Council grant DP160103085. Publisher Copyright: {\textcopyright} 2021 European Mathematical Society.",

year = "2022",

doi = "10.4171/JEMS/1180",

language = "English",

volume = "24",

pages = "4201--4205",

journal = "Journal of the European Mathematical Society",

issn = "1435-9855",

publisher = "European Mathematical Society",

number = "12",

}

TY - JOUR

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

AU - Mathews, Daniel V.

PY - 2022

Y1 - 2022

N2 - We give another version of Huang’s proof that an induced subgraph of the n-dimensional cube graph containing over half the vertices has maximal degree at least (Formula Presented), which implies the Sensitivity Conjecture. This argument uses Clifford algebras of positive definite signature in a natural way. We also prove a weighted version of the result.

AB - We give another version of Huang’s proof that an induced subgraph of the n-dimensional cube graph containing over half the vertices has maximal degree at least (Formula Presented), which implies the Sensitivity Conjecture. This argument uses Clifford algebras of positive definite signature in a natural way. We also prove a weighted version of the result.

KW - Clifford algebras

KW - Sensitivity conjecture

UR - https://www.scopus.com/pages/publications/85168566952

U2 - 10.4171/JEMS/1180

DO - 10.4171/JEMS/1180

M3 - Article

AN - SCOPUS:85168566952

SN - 1435-9855

VL - 24

SP - 4201

EP - 4205

JO - Journal of the European Mathematical Society

JF - Journal of the European Mathematical Society

IS - 12

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Quantum invariants and hyperbolic manifolds in three-dimensional topology

Cite this

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

Abstract

Keywords

Access to Document

Other files and links

Projects

Quantum invariants and hyperbolic manifolds in three-dimensional topology

Cite this