English

Maximizing Cliques in Shellable Clique Complexes

Combinatorics 2018-10-11 v1

Abstract

In extremal graph theory, the problem of finding the elements of a given class of graphs which contain the most cliques traces its routes back to Tur\'an's famous theorem. We consider the implications of the connectivity property of simplicial complexes known as shellability on clique complexes associated with graphs. In this paper, we find the graphs which maximize cliques among all graphs on nn vertices with Δ(G)r\Delta(G)\leq r that have shellable clique complexes.

Keywords

Cite

@article{arxiv.1810.04345,
  title  = {Maximizing Cliques in Shellable Clique Complexes},
  author = {Corbin Groothuis},
  journal= {arXiv preprint arXiv:1810.04345},
  year   = {2018}
}

Comments

18 pages, pre-print

R2 v1 2026-06-23T04:34:22.003Z