Seminár z algebraickej teórie grafov - Martin Mačaj (27.9.2019)

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

---

Prednášajúci: Martin Mačaj

Názov: On packings of disjoint copies of the Hoffman-Singleton graph into $K_{50}$

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

Abstrakt:
In 1983, A.J. Schwenk asked whether it is possible to decompose $K_{10}$ into three copies of the Petersen graph. In an analogous way, we may ask whether there exists a decomposition of $K_{50}$ into seven copies of the Hoffman-Singleton graph (HoSi).

In 2002 J. \v Siagiov\'a and M. Meszka, found several packings of 5 copies of HoSi which share automorphism group of order 25. Using an exhaustive computer search we classify all such packings.

 

 

 

---