Approximations to the Kruskal-Katona theorem

2010/10/12 by Andrew Frohmader, Frohmader, Andrew
Mathematics · #05E45 #Combinatorics (math.CO) #FOS: Mathematics #math.CO #msc:05E45

paper · pdf · doi:10.48550/arxiv.1010.2288

12 pages, 2 figures

arxiv created 2010/10/12 · arxiv updated 2010/10/13

Abstract

Approximations to the Kruskal-Katona theorem are stated and proven. These approximations are weaker than the theorem, but much easier to work with numerically.

Related

• A note on Kronecker's approximation theorem
• Analysis of a Double Kruskal Theorem
• A higher order Weierstrass approximation theorem - a new proof
• Note on the Dirichlet Approximation Theorem
• A note on Cybenko's Universal Approximation Theorem