Order shattering and Wilson's theorem

DOI10.1016/S0012-365X(02)00869-5zbMath1023.05130OpenAlexW2075476157MaRDI QIDQ1406551

Katalin Friedl, Lajos Rónyai

Publication date: 4 September 2003

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00869-5

zbMATH Keywords

inclusion matrixshattered setWilson's rank formula

Mathematics Subject Classification ID

Extremal set theory (05D05)

Related Items (7)

On the VC-dimension of uniform hypergraphs ⋮ Inclusion matrices for rainbow subsets ⋮ Standard monomials for \(q\)-uniform families and a conjecture of Babai and Frankl ⋮ Unnamed Item ⋮ The lex game and some applications ⋮ Some Combinatorial Applications of Gröbner Bases ⋮ Resilience of ranks of higher inclusion matrices

Cites Work

• Remarks on recent formulas of Wilson and Frankl
• Shattering news
• Intersection theorems and mod \(p\) rank of inclusion matrices
• A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets

This page was built for publication: Order shattering and Wilson's theorem