Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Cohen-Macaulay bipartite graphs in arbitrary codimension - MaRDI portal

Cohen-Macaulay bipartite graphs in arbitrary codimension

From MaRDI portal
Publication:5179381

DOI10.1090/S0002-9939-2015-12433-1zbMATH Open1405.13045arXiv1302.0368OpenAlexW1971091220MaRDI QIDQ5179381

Author name not available (Why is that?)

Publication date: 19 March 2015

Published in: (Search for Journal in Brave)

Abstract: Let G be an unmixed bipartite graph of dimension d1. Assume that Kn,n, with nge2, is a maximal complete bipartite subgraph of G of minimum dimension. Then G is Cohen-Macaulay in codimension dn+1. This generalizes a characterization of Cohen-Macaulay bipartite graphs by Herzog and Hibi and a result of Cook and Nagel on unmixed Buchsbaum graphs. Furthermore, we show that any unmixed bipartite graph G which is Cohen-Macaulay in codimension t, is obtained from a Cohen-Macaulay graph by replacing certain edges of G with complete bipartite graphs. We provide some examples.


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



No records found.


No records found.








This page was built for publication: Cohen-Macaulay bipartite graphs in arbitrary codimension

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