A következő (március 17. (péntek), 10 óra, Riesz terem) kombinatorika szeminárium előadása:

Rónai Máté: Intervallum élszínezések

A gráfokon értelmezett élszínezés témaköre a diszkrét matematika egyik alap témája. Az intervallum élszínezések témaköre azonban úgy gondolom kevesek el-Bőtt ismert. Ebben az esetben sz-Aínek helyett számokat rendelünk a gráf éleihez és nem csupán azt követeljük, hogy az egy csúcsból kiindulóak különböz-Bőek legyenek, de azt is,-A hogy egymás utániak.

Két f-Bő k-Aérdés fogalmazható:

  1. Egyáltalán mely gráfokhoz létezik ilyen intervallum élszínezés és melyekhez nem?
  2. Ha létezik, akkor mi lehet a minimális illetve a maximális színszám, amellyel készíthet-Bő ilyen intervallum -Aélszínezés?

A pénteki el-Bőad-Aás ezen két kérdés köré épül, különböz-Bő gr-Aáfosztályokra vonatkozó eredményeket fogok bemutatni.

Minden érdeklődőt szeretettel várunk,

Péter