Vásárhelyi Bálint: Fokszámsorozatpakolások |
|
|
|
Péntek, 13. Március 2015, 10:00 - 12:00
|
|
Absztrakt. A gráfpakolási probléma speciális esete a fokszámsorozatpakolás. Az előadáson extremális fokszámsorozatpakolási tételekkel foglalkozunk, amelyek klasszikus gráfpakolási eredményekkel és nyitott kérdésekkel állnak párhuzamban. A fő eredmény a Bollobás-Eldridge-Catlin-sejtés analógiáját adja meg, valamint a Sauer-Spencer-tételnek is megadjuk a fokszámpakolási változatát. |
Hely : Riesz terem |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013