Ambrus Gergely:


k-monoton láncok


Absztrakt:


Az előadásban magasabb rendű konvexitási feltételeket teljesesítő ponthalmazokat vizsgálunk, és meghatározzuk egy síkbeli véletlen ponthalmazban levő leghosszabb k-monoton lánc hosszát. Speciális esetként kapjuk a véletlen permutációkban található leghosszabb monoton részsorozat méretére, illetve az egységnégyzetbeli véletlen pontok közötti leghosszabb konvex lánc elemszámára vonatkozó korábbi eredményeket.