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: 247
Lượt tải: 3

Bức Chúc Thư Bằng Mật Mã Paul Jaques Bonzon

Upload: ninhngocpro

📎 Số trang: 0
👁 Lượt xem: 241
Lượt tải: 2

Truyện cổ tích EM BÉ THÔNG MINH

Upload: luucuongbidv

📎 Số trang: 28
👁 Lượt xem: 399
Lượt tải: 11

Ebook vật lí tuổi trẻ sô 16

Upload: timmytran20

📎 Số trang: 0
👁 Lượt xem: 243
Lượt tải: 10

Hẹn bạn trên đỉnh thành công

Upload: hoangtienthanhpv

📎 Số trang: 0
👁 Lượt xem: 248
Lượt tải: 11

Pendragon Con buôn tử thần D J Mac Hale P2 ...

Upload: deptraianh94

📎 Số trang: 0
👁 Lượt xem: 242
Lượt tải: 4

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