Unmixed bipartite graphs and sublattices of the Boolean lattices

DOI10.1007/S10801-009-0168-1MaRDI QIDQ968230zbMATH OpenOpenAlexFDO

Authors Jürgen Herzog, Takayuki Hibi, Hidefumi Ohsugi

Publication date 5 May 2010

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.1088

zbMATH Keywords

bipartite graphCohen-Macaulay ringGröbner basistoric idealvertex cover

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Abstract: The correspondence between unmixed bipartite graphs and sublattices of the oolean lattice is discussed. By using this correspondence, we show the existence of squarefree quadratic initial ideals of toric ideals arising from minimal vertex covers of unmixed bipartite graphs.

Recommendations

• Resolution of unmixed bipartite graphs
• Algebraic properties of non-squarefree graph ideals
• On the dimension of the minimal vertex cover semigroup ring of an unmixed bipartite graph
• Freiman cover ideals of unmixed bipartite graphs
• Distributive lattices, bipartite graphs and Alexander duality

Cites work

• Distributive lattices, bipartite graphs and Alexander duality
• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• scientific article; zbMATH DE number 4067064 (Why is no real title available?)
• scientific article; zbMATH DE number 273025 (Why is no real title available?)

Cited in

(9)

• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Subgraphs of hypercubes and subdiagrams of Boolean lattices
• Freiman cover ideals of unmixed bipartite graphs
• Koszulness of vertex cover algebras of bipartite graphs
• Existence of unimodular triangulations -- positive results
• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• On the dimension of the minimal vertex cover semigroup ring of an unmixed bipartite graph
• Unmixed r-partite graphs
• Weakly polymatroidal ideals with applications to vertex cover ideals

This page was built for publication: Unmixed bipartite graphs and sublattices of the Boolean lattices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968230)