Hajnal Péter: A négyzetes tábla mezőinek kombinatorikus "piercing"-elése

Az előadás témáját egy Ambrus, Bárány, Frankl, Varga cikk motiválta. Ebben egy nxn-es sakktánla mezőit szeretnénk minél kevesebb egyenessel lefogni (A lefogás azt jelenti, hogy minden mezőhöz legyen olyan egyenes, ami a belsejét átszúrja, piercing-eli). A cikk fő eredménye, hogy az optimum 0.7n és n-1 között van.

Az egyeneseket lecseréljük kombinatorikus definícióval leírt mezőhalmazokra. Speciális esetekben a sejtést belátjuk. Más esetekben az alsó becslést javítjuk.

Közös munka Mészáros Violával.