Seminár z algebraickej teórie grafov - Nina Hronkovičová (17.5.2024)

v piatok 17.5.2024 o 13:00 hod. v posluchárni M IX aj online

16. 05. 2024 09.03 hod.
Od: Martin Mačaj

Prednášajúci: Nina Hronkovičová

Názov: On Pseudo-geometric Siamese Color Graphs

Termín: 17.5.2024, 13:00 hod., M IX a MS Teams

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