A félév első kombinatorika szemináriumanak ideje
<P><CENTER>     szeptember. 13. (péntek), 10:00,
</CENTER>
<P>
helye a szokásossá váló
<P><CENTER>    
Kalmár-Intézet, Árpád tér, szeminariumi szoba (második emelet, a
    folyosó vége)
</CENTER>
<P>
és előadása:

<P><CENTER>
Hajnal Péter: 
<B>Gráf-polinomok és alkalmazásaik</B>
</CENTER>

<P>
Gráfokon alapulva sokféle polinomot vezethetünk be. A legismertebb talán a kromatikus polinom.

<P>
Amiről szó lesz az párosítások/független halmazok számlálásának
eredményét összefűző polinomok. Érdekes tulajdonságaik vannak, például
a gyökeik vizsgálatával kapcsolatban. A <I>k</I> élű 
párosítások számát
összefűzó polinomnak (párosítási polinom) minden gyöke valós.

<P>
Ezek a kérdések/tételek nem öncélúak (a párosítási polinomot kémikusok
vezették be). Sok minden kombinatorikus eredmény is adódik
belőlük. Kettőről beszélnék részletesebben (ha az idő megengedi): 
(1) Extremális
gráfelméletben a h'aromszögek számának alsó becslése adott élsűrűségű
gráfban. (2) d-reguláris Ramanujan-gráfok sorozatának létezése.

<P>
Az utóbbi, egy friss/idei, nagy port felkavart eredmény. 
Minden szükséges fogalmat definiálok, előismeretet nem feltételezek.

<P>
Minden érdeklődőt szeretettel várunk,

<P>
Péter

<P>
<IMG SRC="Infoblokk2_ESZA_egyes.jpg" height="61">
<IMG SRC="szte_cimer.jpg" height="61">
<IMG SRC="USZT_logo_cmyk.jpg" height="61">
<P>
Supported by TÁMOP-4.2.2.A-11/1/KONV-2012-0073,
Telemedicine Oriented Research in the Fields of Mathematics,
Informatics and Medical Sciences