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

DOI10.2478/BF02476008zbMATH Open1034.05045OpenAlexW2052993730WikidataQ123184002 ScholiaQ123184002MaRDI QIDQ1407186FDOQ1407186

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

reductioninclusion matrixuniform set systemsGröbner basisGröbner-standard monomials

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

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

   Recommendations

• A proof of Alon-Babai-Suzuki's conjecture and multilinear polynomials 👍 👎
• Alon-Babai-Suzuki's inequalities, Frankl-Wilson type theorem and multilinear polynomials 👍 👎
• On mod-\(p\) Alon-Babai-Suzuki inequality 👍 👎
• Multilinear polynomials and a conjecture of Frankl and Füredi 👍 👎
• A strengthened inequality of Alon-Babai-Suzuki's conjecture on set systems with restricted intersections modulo \(p\) 👍 👎

This page was built for publication: Standard monomials for \(q\)-uniform families and a conjecture of Babai and Frankl

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1407186)