Some Combinatorial Applications of Gröbner Bases
DOI10.1007/978-3-642-21493-6_4zbMath1307.05236OpenAlexW1546490581MaRDI QIDQ3014931
Publication date: 8 July 2011
Published in: Algebraic Informatics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-21493-6_4
lexicographic orderGröbner basisinclusion matrixHilbert functionstandard monomialcombinatorial Nullstellensatzvanishing idealrank formula\(S\)-extremal set family
Extremal set theory (05D05) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Combinatorial aspects of commutative algebra (05E40)
Related Items (10)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Embeddings and the trace of finite sets
- Standard monomials for partitions
- Colorings and orientations of graphs
- On certain graded \(S_ n\)-modules and the \(q\)-Kostka polynomials
- Stable sets and polynomials
- Shattering news
- Order shattering and Wilson's theorem
- Standard monomials for \(q\)-uniform families and a conjecture of Babai and Frankl
- Computing ideals of points
- Intersection theorems and mod \(p\) rank of inclusion matrices
- 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
- Gröbner bases and graph colorings
- Defect Sauer results
- Gröbner bases of ideals defined by functionals with an application to ideals of projective points
- The lex game and some applications
- Algebraic characterization of uniquely vertex colorable graphs
- Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- A short proof of Combinatorial Nullstellensatz
- Algebraic Properties of ModuloqComplete ℓ-Wide Families
- Combinatorial Nullstellensatz
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
This page was built for publication: Some Combinatorial Applications of Gröbner Bases