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 such that for every vertex , the set of neighbours of outside of 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