English

A note on simplicial cliques

Combinatorics 2021-10-04 v2

Abstract

Motivated by an application in condensed matter physics and quantum information theory, we prove that every non-null even-hole-free claw-free graph has a simplicial clique, that is, a clique KK such that for every vertex vKv \in K, the set of neighbours of vv outside of KK is a clique. In fact, we prove the existence of a simplicial clique in a more general class of graphs defined by forbidden induced subgraphs.

Keywords

Cite

@article{arxiv.2012.05287,
  title  = {A note on simplicial cliques},
  author = {Maria Chudnovsky and Alex Scott and Paul Seymour and Sophie Spirkl},
  journal= {arXiv preprint arXiv:2012.05287},
  year   = {2021}
}

Comments

Accepted manuscript; see DOI for journal version

R2 v1 2026-06-23T20:51:20.109Z