Év szerint Hónap szerint Ugrás a hónaphoz

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

 iCal fájl letöltése
Péntek, 5. Április 2024, 10:00 - 11:30


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.

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013