Jánosik Áron: Split matroidok ciklikus sorbarendezései

Egyéni Kutatómunka 1

2023/24 I. félév

Témavezető:
Bérczi Kristóf (ELTE TTK, Operációkutatási Tsz.)
Cím:
Split matroidok ciklikus sorbarendezései
Előadás:
---

Egy rangú matroid ciklikusan sorbarendezhető, ha az elemeinek létezik olyan ciklikus permutációja, hogy bármely egymást követő elem egy bázisát alkotja. Erre ad Kajitani, Miyano, és Ueno sejtése egy ekvivalens feltételt, melyet McGuinness belátott nagykörű matroidokra. Célom ennek általánosítása split matroidokra.