Tìm tài liệu

Ehrhart clutters Regularity and Max Flow Min Cut

Ehrhart clutters Regularity and Max Flow Min Cut

Upload bởi: vanngoc1982

Mã tài liệu: 609612

Số trang: 18

Định dạng: pdf

Dung lượng file: 209 Kb

Chuyên mục: Ngoại ngữ

Info

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 Cut
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Đang tải dữ liệu ...
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut
  • Ehrhart clutters Regularity and Max Flow Min Cut

QUAN TÂM

Những tài liệu bạn đã xem

Ehrhart clutters Regularity and Max Flow Min ...

Upload: vanngoc1982

📎 Số trang: 18
👁 Lượt xem: 241
Lượt tải: 3

CHUYÊN MỤC

Ngoại ngữ
Ehrhart clutters Regularity and Max Flow Min Cut 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 pdf Đăng bởi
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 , 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