új oldalban nyílik meg

Fekete Panna Tímea: Hatékony tulajdonságtesztelés sűrű gráfokban

A Kooperatív Doktori Program tehetségeinek biztosított ismét tudományos bemutatkozási lehetőséget a Belügyi Tudományos Tanács és a Doktoranduszok Országos Szövetsége által alapított online folyóirat Scientia et Securitas Kooperatív Doktori Program multi- és interdiszciplináris tematikus száma.

Büszkén ajánlunk a matematikai tudományok területéről egy érdekes témájú publikációt👇

Fekete Panna Tímea: Hatékony tulajdonságtesztelés sűrű gráfokban

„Nagy, sűrű hálózatok számos tudományterületen jelen vannak, így általános vizsgálatuk kiemelt jelentőséggel bír. Méretüknél fogva teljes egészében nehezen vizsgálhatók, emiatt mintavételezéssel kapott kisebb hálózatok tulajdonságaiból következtethetünk az eredeti hálózat struktúrájára. Jelen dolgozatban a hálózatokat a gráfelmélet segítségével formalizáljuk. Bizonyítjuk, hogy részbenrendezett halmazok monoton tulajdonságai könnyen tesztelhetők kis minták alapján. Továbbá kiterjesztünk két mintavételezési lemmát nemkorlátos magfüggvényekre, igazolva egy majdnem biztos konvergenciát a vágástávolságra. Összességében jelen dolgozat hozzájárul újabb komplex hálózatcsaládok globális tulajdonságainak feltárásához lokális minták segítségével.”

A tanulmány elérhetősége ITT.

Fekete Panna Tímea további művei.