Borbényi Márton: Euler irányítások páratlan reguláris gráfokban

Egyéni Kutatómunka 2

2020/21 II. félév

Témavezető:
Csikvári Péter (ELTE TTK, Számítógéptudományi Tanszék)
Beszámoló:
Előadás:

Az előző félév során véletlen teljes párosításokkal foglalkoztam síkgráfokban. Ezt a témát szeretném most folytatni, de elhagyni a síkgráf feltételt. Adott egy Gₙ csúcs-tranzitív páros gráfokból álló gráfsorozat, amik ún. Benjamini-Schramm konvergálnak egy G gráfhoz. Itt ez azt jelenti, hogy a Gₙ gráfok lokálisan egy idő után úgy néznek ki, mint a G gráf lokálisan. Arra vagyunk kíváncsiak, hogy ennek a konvergenciának mi a kapcsolata a véletlen teljes párosítások mértékével.