Přeskočit na hlavní obsah
Přeskočit hlavičku
Platnost příspěvku skončila 20. 4. 2016!

Seminář DiMaS

 20. 4. 2016, 15:00
 EA553
Středa 20.4. od 15:00 na EA553 přednáší Prof. Imrich: "Symmetry breaking in graphs"

Množina vrcholů v grafu, která je stabilizována pouze triviálním automorfismem se nazývá "distinguishing set". Hypotéza Toma Tuckera říká, že každý souvislý, nekonečný, lokálně konečný graf G má takovou množinu vrcholů, jestliže každý netriviální automorfismus grafu G přesová nekonečně mnoho vrcholů. tato hypotéza známá jako "Infinite Motion Conjecture" je stále otevřená i když bylo ukázáno, že řada nekonečých grafů ji splňuje.

V konečných gafech mohou "distinguishing sets" být vemi malé, i v nekonečném grafu mohou být konečné. Ukážeme třídy nkonečných grafů s řídkými "distinguishing sets" a ukážeme, že "Infinite Motion Conjecture" platí v kubických grafech.

  49.831489N; 18.16097E
Vloženo: 25. 3. 2016
Kategorie:  Chystané akce
Útvar: 470 - Katedra aplikované matematiky
Zpět