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

Udvari Balázs: Konvex négyszögek ponthalmazokban

iCal fájl letöltése
Péntek, 19. Október 2012, 10:00

Az előadás középponjában a következő, (jelenleg is) sokak által vizsgált kérdés szerepel: legalább hány konvex négyszöget határoz meg n általános helyzetű pont a síkon?

Könnyen belátható, hogy öt általános helyzetű pont már meghatároz legalább egy konvex négyszöget, így ha |P| > 4, akkor a válasz pozitív szám. Persze ennél többet is lehet mondani. Lovász László és szerzőtársai eredménye, hogy (elég nagy n-re) n általános helyzetû pont által meghatározott négyszögek lényegesen több, mint 3/8 része biztosan konvex. Ezt az eredményt azóta többször megjavították, illetve születtek ügyes konstrukciók is kevés konvex négyszöggel. Az előadás során a témához kapcsolódó fontosabb összefüggéseket és eredményeket fogjuk átnézni.

Vissza

JEvents v3.1.8 Stable   Copyright © 2006-2013