Independence numbers of graphs and generators of ideals
From MaRDI portal
Publication:585219
DOI10.1007/BF02579177zbMath0524.05037MaRDI QIDQ585219
Shuo-Yen Robert Li, Wen-Ch'ing Winnie Li
Publication date: 1981
Published in: Combinatorica (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Ideals and multiplicative ideal theory in commutative rings (13A15)
Related Items
A note on the reducedness and Gröbner bases of Specht ideals ⋮ Unitary representations of the Cherednik algebra: \(V^*\)-homology ⋮ Elementary construction of the minimal free resolution of the Specht ideal of shape \((n -d,d)\) ⋮ Gröbner Bases of Radical Li–Li Type Ideals Associated with Partitions ⋮ The poset of Specht ideals for hyperoctahedral groups ⋮ Elementary construction of minimal free resolutions of the Specht ideals of shapes (n − 2,2) and (d,d,1) ⋮ Sum-of-squares certificates for Vizing's conjecture via determining Gröbner bases ⋮ MFO-RIMS tandem workshop: Symmetries on polynomial ideals and varieties. Abstracts from the MFO-RIMS tandem workshop held September 5--11, 2021 (hybrid meeting) ⋮ On two generalizations of the Alon-Tarsi polynomial method ⋮ Representations of rational Cherednik algebras of \(G(m,r,n)\) in positive characteristic. ⋮ Expressing Combinatorial Problems by Systems of Polynomial Equations and Hilbert's Nullstellensatz ⋮ Colorings and orientations of graphs ⋮ Derivation radical subspace arrangements ⋮ Jack polynomials as fractional quantum Hall states and the Betti numbers of the \((k+1)\)-equals ideal ⋮ List edge colourings of some 1-factorable multigraphs ⋮ A hypergraph extension of Turán's theorem ⋮ Stable sets and polynomials ⋮ PRINCIPAL RADICAL SYSTEMS, LEFSCHETZ PROPERTIES, AND PERFECTION OF SPECHT IDEALS OF TWO-ROWED PARTITIONS
Cites Work
