Algebraic Graph Theory Seminar - Dominika Mihálová (25.11.2022)

Friday 25.11.2022 at 13:00, Lecture room M/V (online too)

22. 11. 2022 09.32 hod.
By: Martin Mačaj

Mgr. Dominika Mihálová:
Representations of hypergraphs as incidence structures in GAP

AGT in Bratislava team, scheduled meeting

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