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

Seminár z algebraickej teórie grafov - Dominika Mihálová (25.11.2022)

v piatok 25.11.2022 o 13:00 hod. v miestnosti M/V aj online formou

22. 11. 2022 09.26 hod.
Od: Martin Mačaj

Prednášajúci: Mgr. Dominika Mihálová

Názov: Representations of hypergraphs as incidence structures in GAP

Termín: 25.11.2022, 13:00 hod., M V a MS Teams (AGT in Bratislava teamscheduled meeting)

The use of computational software, like GAP, is becoming more important with the size of the problems considered gradually increasing.
In the talk, we will give brief information about the GAP days meeting that was held in Aachen, Germany from 17th to 22nd October 2022 (https://www.gapdays.de/gapdays2022-summer/). Then we will focus on the representations of hypergraphs as incidence structures in two different problems: cage problem and regular representation problem. The first one is based on the article by Grahame and Tuite (https://arxiv.org/pdf/2201.07117.pdf), whose research led to new record graphs. The second problem concerns the hypergraphical regular representation problem for groups of order smaller than 33 further described in the article by Mihalova (https://ceur-ws.org/Vol-3226/paper23.pdf)

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.