If C is a clutter with n vertices and q edges whose clutter matrix has column vectors A = {v1, . , vq}, we call C an Ehrhart clutter if {(v1, 1), . , (vq, 1)} ⊂ {0, 1}n+1 is a Hilbert basis. Letting A(P) be the Ehrhart ring of P = conv(A), we are able to show that if C is a uniform unmixed MFMC clutter, then C is an Ehrhart clutter and in this case we provide sharp upper bounds on the Castelnuovo-Mumford regularity and the ainvariant of A(P). Motivated by the Conforti-Cornu´ejols conjecture on packing problems, we conjecture that if C is both ideal and the clique clutter of a perfect graph, then C has the MFMC property. We prove this conjecture for Meyniel graphs by showing that the clique clutters of Meyniel graphs are Ehrhart clutters. In much the same spirit, we provide a simple proof of our conjecture when C is a uniform clique clutter...
Phần bên dưới chỉ hiển thị một số trang ngẫu nhiên trong tài liệu. Bạn tải về để xem được bản đầy đủ
Ehrhart clutters Regularity and Max Flow Min CutIf C is a clutter with n vertices and q edges whose clutter matrix has column vectors A = {v1, . , vq}, we call C an Ehrhart clutter if {(v1, 1), . , (vq, 1)} ⊂ {0, 1}n+1 is a Hilbert basis. Letting A(P) be the Ehrhart ring of P = conv(A), we arepdf Đăng bởi vanngoc1982
5 stars -
609612 reviews
Thông tin tài liệu
18 trang
Đăng bởi: vanngoc1982 -
30/05/2026
Ngôn ngữ: Việt nam, English
5 stars -
"Tài liệu tốt"
by khotrithucso.com,
Written on
30/05/2026
Tôi thấy tài liệu này rất chất lượng, đã giúp ích cho tôi rất nhiều. Chia sẻ thông tin với tôi nếu bạn quan tâm đến tài liệu: Ehrhart clutters Regularity and Max Flow Min Cut