arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Kruskal-Katona Type Theorem for Graphs

Published: 2007-10-22
Comments: 23 pages

Abstract

A bound on consecutive clique numbers of graphs is established. This bound is evaluated and shown to often be much better than the bound of the Kruskal-Katona theorem. A bound on non-consecutive clique numbers is also proven.

BibTeX

Loading...