Vásárhelyi Bálint: Fokszámsorozatpakolások |
|
|
|
|
Friday, 13. March 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. |
|
Location : Riesz terem |
Back
JEvents v3.1.8 Stable
Copyright © 2006-2013
Export Event