Hajnal Péter: Gráf-polinomok |
|
|
|
Péntek, 13. Szeptember 2013, 10:00
|
|
Grafokon alapulva sokfele polinomot vezethetunk be. A legismertebb talan a kromatikus polinom. Amirol szo lesz az parositasok/fuggetlen halmazok szamlalasanak eredmenyet osszefuzo polinomok. Erdekes tulajdonsagaik vannak, peldaul a gyokeik vizsgalataval kapcsolatban. A k elu parositasok szamat osszefuzo polinomnak (parositasi polinom) minden gyoke valos. Ezek a kerdesek/tetelek nem onceluak (a parositasi polinomot kemikusok vezettek be). Sok minden kombinatorikus eredmeny is adodik beloluk. Kettorol beszelnek reszletesebben: (1) Extremalis grafelmeletben a haromszogek szamanak also becslese adott elsurusegu grafban. (2) d-regularis Ramanujan-grafok letezese. Az utobbi, egy friss/idei, nagy port felkavart eredmeny. Minden szukseges fogalmat definialok, eloismeretet nem feltetelezek. |
Hely : Kalmár Intézet, Árpád tér, szemináriumi szoba |
Vissza
JEvents v3.1.8 Stable
Copyright © 2006-2013