Véletlen párosítások végtelen gráfokban
| Témavezető: | Csikvári Péter |
| ELTE TTK, Számítógéptudományi Tanszék | |
| email: | peter.csikvari@ttk.elte.hu |
Projekt leírá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.