Porupsánszki István: (Majdnem) élreguláris gráfok

Egy k-reguláris gráfot g bőségű gráfot élregulárisnak nevezünk, ha minden éle ugyanannyi g-hosszú körre illeszkedik. Rengeteg ismert konstrukció véges geometriai struktúrák illeszkedési gráfjaiból származik, éppen ezért ezek a gráfok páros bőségűek. Előadásomban bemutatok egy lehetséges gyengítését az élregularitásnak, illetve 5-bőségű (majdnem) élreguláris gráfcsaládokat, amiket a biaffin sík illeszkedési gráfjából konstruálunk. Végezetül megnézzük, hogy az extremális élreguláris gráfok rendjére vonatkozó alsó becslések hogyan módósulnak ebben a speciális esetben.