SearcharxivSearch

arXiv subjects

Andy Frohmader

Publications and source records attributed to Andy Frohmader.

1 recordsLinked to original sources

A Kruskal-Katona Type Theorem for Graphs

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.

math.CO