Fakulta matematiky, fyziky
a informatiky
Univerzita Komenského v Bratislave

Seminár z algebraickej teórie grafov - Robert Jajcay (11.10.2019)

v piatok 11.10.2019 o 13:30 hod. v miestnosti M/XI


09. 10. 2019 10.47 hod.
Od: Martin Mačaj

Prednášajúci: Róbert Jajcay

Názov: Applications of r-regular families of permutations in graph packing problems

Termín: 11.10.2019, 13:30 hod., M/XI


Abstrakt:
Our ultimate goal is to prove or disprove the possibility to partition the edges of a complete graph on 50 vertices into seven disjoint copies of the Hoffman-Singleton graph. One of the possible tools to be used toward this goal might be the relatively new concept of r-regular families of graph automorphisms. We will review previous uses of r-regular families in proving similar results and address the possible uses with regard to the above packing problem.