Faculty of Mathematics, Physics
and Informatics
Comenius University Bratislava

Algebraic Graph Theory Seminar - Nina Hronkovičová (17.5.2024)

Friday 17.5.2024 at 13:00, Lecture room M/IX (online too)

16. 05. 2024 09.09 hod.
By: Martin Mačaj

Nina Hronkovičová: 
On Pseudo-geometric Siamese Color Graphs

In our previous presentation, the concept of Siamese color graphs was introduced, which entails decomposing a complete graph into strongly regular subgraphs that share a spread (a set of same-size cliques covering each vertex exactly once).sSpecifically, a complete classification of geometric Siamese color graphs on 15 and 40 vertices was provided.
Building upon this foundation, our current research delves deeper into Siamese color graphs. Further computer-aided search techniques are used to extend our research to encompass pseudo-geometric Siamese color graphs with 40 vertices, resulting in a complete classification of these structures as well.

Those of you who are not able to attend in person or who are still uncertain about the safety of attending in person are welcome to attend via MS Teams. In either case, we hope to see as many of you as possible (either in person or virtually) at our Friday gatherings.