Gröbner bases and graph colorings

zbMath0819.05029MaRDI QIDQ1892780

Jesús A. De Loera

Publication date: 25 June 1995

Published in: Beiträge zur Algebra und Geometrie (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/227810

zbMATH Keywords

Gröbner basiscomputational methodscommutative algebracolorings of graphs

Mathematics Subject Classification ID

Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Coloring of graphs and hypergraphs (05C15)

Related Items (12)

A note on the reducedness and Gröbner bases of Specht ideals ⋮ Standard complexes of matroids and lattice paths ⋮ Gröbner bases techniques for an \(S\)-packing \(k\)-coloring of a graph ⋮ Gröbner Bases of Radical Li–Li Type Ideals Associated with Partitions ⋮ An algebraic formulation of hypergraph colorings ⋮ Sum-of-squares certificates for Vizing's conjecture via determining Gröbner bases ⋮ Computing the Chromatic Number Using Graph Decompositions via Matrix Rank ⋮ Some Combinatorial Applications of Gröbner Bases ⋮ Algebraic characterization of uniquely vertex colorable graphs ⋮ Privacy-preserving data splitting: a combinatorial approach ⋮ 2-colorability of \(r\)-uniform hypergraphs ⋮ Computing the chromatic number using graph decompositions via matrix rank

This page was built for publication: Gröbner bases and graph colorings