Fellner Máté: Balancing matrices with line shifts (Beck József és Joel Spencer cikke)

Az előadáson a fenti cikket ismertetem. A cikk tartalmaz egy determinisztikus bizonyítást és algoritmust Komlós és Sulyok tételére, mely szerint egy n x n-es, +-1-es mátrix oszlopai és sorai megszorozhatók úgy -1-gyel, hogy az elemek összegének abszolútértéke legfeljebb 2, ha n páros.