Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950486598> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2950486598 abstract "If C is a clutter with n vertices and q edges whose clutter matrix has column vectors V={v1,...,vq}, we call C an Ehrhart clutter if {(v1,1),...,(vq,1)} is a Hilbert basis. Letting A(P) be the Ehrhart ring of P=conv(V), we are able to show that if A is the clutter matrix of a uniform, unmixed MFMC clutter C, then C is an Ehrhart clutter and in this case we provide sharp bounds on the Castelnuovo-Mumford regularity of A(P). Motivated by the Conforti-Cornuejols 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 of a perfect graph. We close with a generalization of Ehrhart clutters as it relates to total dual integrality." @default.
- W2950486598 created "2019-06-27" @default.
- W2950486598 creator A5014531240 @default.
- W2950486598 creator A5039765180 @default.
- W2950486598 creator A5089301086 @default.
- W2950486598 date "2009-02-09" @default.
- W2950486598 modified "2023-09-27" @default.
- W2950486598 title "Ehrhart clutters: Regularity and Max-Flow Min-Cut" @default.
- W2950486598 cites W1519801683 @default.
- W2950486598 cites W1595605524 @default.
- W2950486598 cites W1597962932 @default.
- W2950486598 cites W1963547452 @default.
- W2950486598 cites W1977775383 @default.
- W2950486598 cites W1979280995 @default.
- W2950486598 cites W1992202796 @default.
- W2950486598 cites W1997998268 @default.
- W2950486598 cites W2004100370 @default.
- W2950486598 cites W2028360319 @default.
- W2950486598 cites W2028502961 @default.
- W2950486598 cites W2058408846 @default.
- W2950486598 cites W2072848654 @default.
- W2950486598 cites W2101535655 @default.
- W2950486598 cites W2104499051 @default.
- W2950486598 cites W2145201379 @default.
- W2950486598 cites W2145785247 @default.
- W2950486598 cites W2159261699 @default.
- W2950486598 cites W2334322021 @default.
- W2950486598 cites W2340149117 @default.
- W2950486598 cites W2494459863 @default.
- W2950486598 cites W2795317456 @default.
- W2950486598 cites W2962992781 @default.
- W2950486598 hasPublicationYear "2009" @default.
- W2950486598 type Work @default.
- W2950486598 sameAs 2950486598 @default.
- W2950486598 citedByCount "0" @default.
- W2950486598 crossrefType "posted-content" @default.
- W2950486598 hasAuthorship W2950486598A5014531240 @default.
- W2950486598 hasAuthorship W2950486598A5039765180 @default.
- W2950486598 hasAuthorship W2950486598A5089301086 @default.
- W2950486598 hasConcept C114614502 @default.
- W2950486598 hasConcept C118615104 @default.
- W2950486598 hasConcept C132094186 @default.
- W2950486598 hasConcept C132525143 @default.
- W2950486598 hasConcept C134306372 @default.
- W2950486598 hasConcept C177148314 @default.
- W2950486598 hasConcept C2777035058 @default.
- W2950486598 hasConcept C2780990831 @default.
- W2950486598 hasConcept C33923547 @default.
- W2950486598 hasConcept C41008148 @default.
- W2950486598 hasConcept C554190296 @default.
- W2950486598 hasConcept C76155785 @default.
- W2950486598 hasConceptScore W2950486598C114614502 @default.
- W2950486598 hasConceptScore W2950486598C118615104 @default.
- W2950486598 hasConceptScore W2950486598C132094186 @default.
- W2950486598 hasConceptScore W2950486598C132525143 @default.
- W2950486598 hasConceptScore W2950486598C134306372 @default.
- W2950486598 hasConceptScore W2950486598C177148314 @default.
- W2950486598 hasConceptScore W2950486598C2777035058 @default.
- W2950486598 hasConceptScore W2950486598C2780990831 @default.
- W2950486598 hasConceptScore W2950486598C33923547 @default.
- W2950486598 hasConceptScore W2950486598C41008148 @default.
- W2950486598 hasConceptScore W2950486598C554190296 @default.
- W2950486598 hasConceptScore W2950486598C76155785 @default.
- W2950486598 hasLocation W29504865981 @default.
- W2950486598 hasOpenAccess W2950486598 @default.
- W2950486598 hasPrimaryLocation W29504865981 @default.
- W2950486598 hasRelatedWork W1557323685 @default.
- W2950486598 hasRelatedWork W1990114124 @default.
- W2950486598 hasRelatedWork W2030380672 @default.
- W2950486598 hasRelatedWork W2036123557 @default.
- W2950486598 hasRelatedWork W2056053892 @default.
- W2950486598 hasRelatedWork W2078983092 @default.
- W2950486598 hasRelatedWork W2088802319 @default.
- W2950486598 hasRelatedWork W2743081571 @default.
- W2950486598 hasRelatedWork W2803809885 @default.
- W2950486598 hasRelatedWork W2920461028 @default.
- W2950486598 hasRelatedWork W2963468679 @default.
- W2950486598 hasRelatedWork W2968531864 @default.
- W2950486598 hasRelatedWork W2979697317 @default.
- W2950486598 hasRelatedWork W2991049057 @default.
- W2950486598 hasRelatedWork W3006967677 @default.
- W2950486598 hasRelatedWork W3019771277 @default.
- W2950486598 hasRelatedWork W3101444179 @default.
- W2950486598 hasRelatedWork W3127619774 @default.
- W2950486598 hasRelatedWork W3198054999 @default.
- W2950486598 hasRelatedWork W1580855339 @default.
- W2950486598 isParatext "false" @default.
- W2950486598 isRetracted "false" @default.
- W2950486598 magId "2950486598" @default.
- W2950486598 workType "article" @default.