QP-2011-03

A note on generalized polymatroids

Júlia Pap



Abstract

We show that for any polyhedron $P$ which is not an integer g-polymatroid, there is an integer g-polymatroid $Q$ such that $P \cap Q$ is non-integer.


Bibtex entry:

@techreport{egresqp-11-03,
AUTHOR = {Pap, J{\'u}lia},
TITLE = {A note on generalized polymatroids},
NOTE= {{\tt egres.elte.hu}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2011},
NUMBER = {QP-2011-03}
}


Last modification: 9.5.2024. Please email your comments to Tamás Király!