Shatter Functions with Polynomial Growth Rates

DOI10.1137/17M1113680zbMath1419.05209arXiv1701.06632OpenAlexW2963961425MaRDI QIDQ5232129

Xavier Goaoc, Boris Bukh

Publication date: 29 August 2019

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1701.06632

zbMATH Keywords

Sauer's lemmaextremal set theoryshatter function

Mathematics Subject Classification ID

Extremal set theory (05D05) Discrete geometry (52C99)

Related Items (2)

Some remarks on the Zarankiewicz problem ⋮ Traces of hypergraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Set systems and families of permutations with small traces
• On the density of sets of vectors
• Rational exponents in extremal graph theory
• On the trace of finite sets
• Defect Sauer results
• Induced subsets
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• The number of partitions of a set of N points in k dimensions induced by hyperplanes
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: Shatter Functions with Polynomial Growth Rates