Algebraic Graph Theory Seminar - Martin Mačaj (27.9.2019)

Friday 27.9.2019 at 13:30, Lecture room XI

---

Martin Mačaj:
On packings of disjoint copies of the Hoffman-Singleton graph into $K_{50}$

Abstract:
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.

 

 

 

---