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

DOI10.2478/BF02476008MaRDI QIDQ1407186zbMATH OpenOpenAlexWikidataFDO

Authors Lajos Rónyai, Gábor Hegedüs

Publication date 27 January 2004

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

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)

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\)

Cites work

• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 638938 (Why is no real title available?)
• scientific article; zbMATH DE number 217454 (Why is no real title available?)
• A diagonal form for the incidence matrices of t-subsets vs. k- subsets
• Gröbner bases for complete uniform families
• Intersection theorems and mod \(p\) rank of inclusion matrices
• Order shattering and Wilson's theorem
• Representing Boolean functions as polynomials modulo composite numbers
• Shattering news
• Some tapas of computer algebra

Cited in

(5)

• The lex game and some applications
• Some combinatorial applications of Gröbner bases
• Inclusion matrices for rainbow subsets
• A note on linear Sperner families
• Algebraic properties of modulo \(q\) complete \(\ell \)-wide families

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)