Name
Abstract | ||
|---|---|---|
We study how a single value of the shatter function of a set system restricts its asymptotic growth. Along the way, we refute a conjecture of Bondy and Hajnal which generalizes Sauer's lemma. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1137/17M1113680 | SIAM JOURNAL ON DISCRETE MATHEMATICS |
Keywords | Field | DocType |
shatter function,extremal set theory,Sauer's lemma | Discrete mathematics,Combinatorics,Polynomial,Conjecture,Mathematics,Lemma (mathematics) | Journal |
Volume | Issue | ISSN |
33 | 2 | 0895-4801 |
Citations | PageRank | References |
0 | 0.34 | 3 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Boris Bukh | 1 | 84 | 16.96 |
| Xavier Goaoc | 2 | 138 | 20.76 |