4 April 2011

Beware normal hypergraph landmine

Filed under: Commentary — András Salamon @ 0:02

In a classic 1972 paper László Lovász proved the (little) Perfect Graph Theorem, that the complement of every perfect graph is perfect. Another theorem from this paper links normal hypergraphs and perfect graphs. Perhaps this discussion will help someone avoid unnecessary grey hairs.


Create a free website or blog at