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 r rangú M matroid ciklikusan sorbarendezhető, ha az elemeinek létezik olyan ciklikus permutációja, hogy bármely egymást követő r elem M 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.