Szabó Péter Gábor (Szeged): Egybevágó körök pakolása négyzetben

SZTE, TTIK, Bolyai Intézet, Kerékjártó szeminárium

Absztrakt. Helyezzünk el $n$ egybevágó kört egy négyzetben úgy, hogy a körök nem lehetnek átlapolók és a pakolás sűrűsége maximális legyen. A feladat megoldása 33 körig ismert, ezek a megoldások főleg számítógéppel támogatott bizonyítások. Az előadáson áttekintünk néhány közelítő és szimbolikus számításon alapuló módszert. Tárgyalunk ismétlődő mintákat, rácspakolásokat és néhány nyitott problémát is.