TR-2009-02

A simple proof of a theorem of Benczúr and Frank

Attila Bernáth



Abstract

We give a simple proof of a theorem of Benczúr and Frank concerning covering symmetric crossing supermodular set functions with graph edges.


Bibtex entry:

@techreport{egres-09-02,
AUTHOR = {Bern{\'a}th, Attila},
TITLE = {A simple proof of a theorem of Benczúr and Frank},
NOTE= {{\tt www.cs.elte.hu/egres}},
INSTITUTION = {Egerv{\'a}ry Research Group, Budapest},
YEAR = {2009},
NUMBER = {TR-2009-02}
}


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