Rovinné grafy a jejich dotykové reprezentace

Přednášející: Doc. RNDr. Jiří Fiala, PhD, KAM MFF UK

Přednášku začneme stručným historickým přehledem objevů o rovinných grafech. Následně představíme Kobeho větu o reprezentaci rovinných grafů pomocí dotyků kruhů a předneseme ideu důkazu této věty podle monografie Mohara a Thomassena. V závěru uvedeme několik analogických objevů z nedávné doby.

Téma bude podáno populární formou, srozumitelnou i pro středoškoláky se zájmem o matematiku.