Algebraic Properties of ModuloqComplete ℓ-Wide Families

DOI10.1017/S0963548308009619zbMath1254.05194OpenAlexW2082485996MaRDI QIDQ3557494

Lajos Rónyai, Gábor Hegedüs, Bálint Felszeghy

Publication date: 23 April 2010

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548308009619

zbMATH Keywords

shatteringGröbner basisinclusion matrixHilbert functionrestricted intersections.

Mathematics Subject Classification ID

Extremal set theory (05D05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)

Related Items (2)

Some Combinatorial Applications of Gröbner Bases ⋮ \(L\)-balancing families

Cites Work

• Unnamed Item
• On functions of strength t
• Intersection theorems with geometric consequences
• Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
• Shattering news
• Standard monomials for \(q\)-uniform families and a conjecture of Babai and Frankl
• Traces of antichains
• A diagonal form for the incidence matrices of \(t\)-subsets vs. \(k\)- subsets
• Hilbert function and complexity lower bounds for symmetric Boolean functions
• Gröbner bases for complete uniform families
• The lex game and some applications
• Algebraic characterization of uniquely vertex colorable graphs
• A combinatorial problem; stability and order for models and theories in infinitary languages
• On the density of families of sets
• Combinatorial Nullstellensatz
• The Number of Solutions Sufficient for Solving a Family of Problems
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
• On mod-\(p\) Alon-Babai-Suzuki inequality
• Set systems with restricted intersections modulo prime powers

This page was built for publication: Algebraic Properties of ModuloqComplete ℓ-Wide Families