Standard monomials for \(q\)-uniform families and a conjecture of Babai and Frankl

DOI10.2478/BF02476008zbMath1034.05045OpenAlexW2052993730WikidataQ123184002 ScholiaQ123184002MaRDI QIDQ1407186

Lajos Rónyai, Gábor Hegedüs

Publication date: 27 January 2004

Published in: Central European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/bf02476008

zbMATH Keywords

Gröbner basisreductioninclusion matrixGröbner-standard monomialsuniform set systems

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Extremal set theory (05D05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Related Items

A note on linear Sperner families ⋮ Inclusion matrices for rainbow subsets ⋮ The lex game and some applications ⋮ Algebraic Properties of ModuloqComplete ℓ-Wide Families ⋮ Some Combinatorial Applications of Gröbner Bases

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some tapas of computer algebra
• Representing Boolean functions as polynomials modulo composite numbers
• Shattering news
• Order shattering and Wilson's theorem
• Intersection theorems and mod \(p\) rank of inclusion matrices
• A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
• Gröbner bases for complete uniform families