Cliques in Graphs Excluding a Complete Graph Minor
Combinatorics
2016-08-30 v2
Abstract
This paper considers the following question: What is the maximum number of -cliques in an -vertex graph with no -minor? This question generalises the extremal function for -minors, which corresponds to the case. The exact answer is given for and all values of . We also determine the maximum total number of cliques in an -vertex graph with no -minor for . Several observations are made about the case of general .
Keywords
Cite
@article{arxiv.1511.04655,
title = {Cliques in Graphs Excluding a Complete Graph Minor},
author = {David R. Wood},
journal= {arXiv preprint arXiv:1511.04655},
year = {2016}
}