Graphs, Groups, Topology and Computational Complexity

Graphs, Groups, Topology and Computational Complexity

Semester
WiSe 2024 / 25

Lecturer
Radu Curticapean (FIDS), Clara Löh

Type of course (Veranstaltungsart)
Seminar

German title
Graphen, Gruppen, Topologie und Komplexitätstheorie

Contents
This seminar for students of mathematics and computer science studies the intersection of graph theory and computational complexity theory, using techniques from group theory and topology to tackle problems arising in this area. The seminar starts with introductory talks. Then we focus on the following problems:

The graph isomorphism problem
Evasiveness conjecture

Time/Date
Wed 8:00--10:00

Location
M 101

Course homepage
https://loeh.app.ur.de/teaching/graphsem_ws2425
(Disclaimer: Dieser Link wurde automatisch erzeugt und ist evtl. extern)

Registration

Organisational meeting/distribution of topics: Mo, 22.07., 12:00, via zoom:
https://uni-regensburg.zoom-x.de/j/69282291452?pwd=MeSqSK1GDqLiTbmSoggBZAXnG1D8HR.1 Meeting
ID: 692 8229 1452 Passcode: 587001
Registration for course work/examination/ECTS: FlexNow

Course work (Studienleistungen)

Presentation: Giving a seminar talk of roughly 90 minutes

Examination (Prüfungsleistungen)

Detailed written report of the seminar talk

Modules
BSem, MSem, LA-GySem

ECTS
4.5