2025. 03. 21. 11:15 - 2025. 03. 14. 12:15
Szeged, Aradi vértanúk tere 1, Bolyai Intézet, I. emelet, Riesz terem
-
-
Lecturer:
Jung Attila
Affiliation:
Rényi Intézet
Event type:
seminar
Organizer:
Foreign
-
Szegedi Szemináriumok
Description
Helly tételének két nevezetes kiterjesztése Katchalski és Liu (1979) frakcionális Helly tétele, valamint Bárány, Katchalski és Pach (1982) kvantitatív Helly tétele.
E két tétel egy optimális kombinációját bizonyítjuk.
Megmutatjuk, hogy ha adott egy F család n konvex halmazzal R^d-ben úgy, hogy legalább alpha\binom n{d+1} darab (d+1)-es részcsalád metszete legalább 1 térfogatú, akkor kiválasztható Omega_{d,alpha}(n) elem F-ből, melyek metszete legalább Omega_d(n) térfogatú.
Közös munka Frankl Nórával és Tomon Istvánnal.