Előző hónap Előző nap Következő nap Következő hónap
Év szerint Hónap szerint Ugrás a hónaphoz

Kovács István (BME): Többszörös fedések zárt sokszögekkel

iCal fájl letöltése
Csütörtök, 14. Március 2013, 13:00

Tegyük fel, hogy az S halmaz eltoltjaival k-szorosan lefedtük a síkot,
vagyis az eltoltakból álló H halmazrendszer egy k-szoros fedés. Igaz, hogy
ha k elég nagy, akkor a fedés felbontható két (vagy több) fedésre? Ez az
egyszerű kérdés meglepően nehéz és mély problémákhoz vezet, amelyek nagy
része máig megoldatlan. A kérdésnek, elméleti jelentősége és érdekessége
mellett fontos gyakorlati alkalmazása is van, a szenzor-rendszerek ütemezés
énél. Egy síkbeli S halmazt fedés-felbonthatónak hívunk, ha létezik olyan
k = k(S) szám, hogy a sík tetszőleges k-szoros fedése S eltoltjaival felbomlik
két fedésre.
1980-ban Pach János vetette fel, hogy határozzuk meg a fedés-felbontható
halmazokat. Sejtése szerint minden konvex halmaz fedés-felbontható, de ezt
csak speciális esetekben sikerült igazolni, például konvex, nyílt sokszögekre.
Az összes eddigi általános pozitív eredmény kizárólag nyílt halmazokra érvényes.
Tóth Gézával bebizonyítottuk, hogy a zárt, konvex, középpontosan szimmetrikus
sokszögek is fedés-felbonthatóak. A fedés-felbonthatóság tulajdonságnak sok egyéb változata van, megvizsgáljuk a különöböző változatok
közti összefüggéseket, es bebizonyítjuk, hogy eredményünk minden változatban
igaz. Azt is belátjuk, hogy a végtelenszeres fedések két, szintén végtelenszeres
fedésre is felbonthatóak.

Hely : Kerékjártó terem

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013