Tomáš Nagy

Research

Since October 2019, I am a PhD student under the supervision of Michael Pinsker. I am interested in applications of universal algebra to the problems from theoretical computer science, in particular to the constraint satisfaction problem over infinite domains.


Institut für Diskrete Mathematik und Geometrie

Room DA05G02

FG 1 Algebra

Technische Universität Wien

Wiedner Haupstraße 8-10/104

1040 Wien, Austria

tomas.nagy (at) email.com


Publications

An order out of nowhere: a new algorithm for infinite-domain CSPs [arxiv]

(with Antoine Mottet, and Michael Pinsker)

Submitted.


When symmetries are enough: collapsing the bounded width hierarchy for infinite-domain CSPs [arxiv]

(with Antoine Mottet, Michael Pinsker and Michał Wrona)

Submitted.


Smooth approximations and relational width collapses [arxiv] [DOI]

(with Antoine Mottet, Michael Pinsker and Michał Wrona)

Proceedings of the 48th International Colloquium on Automata, Languages and Programming (ICALP 2021), 138:1-138:20, 2021.


Non-affine latin quandles of order 2k [arxiv] [DOI]

Journal of Algebra and Its Applications, to appear.

Theses

Selfdistributive quasigroups of size 2^k [pdf]

Master thesis, 2019, supervised by David Stanovský.


Barvení uzlů (Coloring knots) [pdf]

Bachelor thesis, supervised by David Stanovský.

Talks

2022/10     The Bodirsky-Pinsker conjecture for reducts of hypergraphs [asbtract] [asbtract, part 2]

Algebra Seminar, TU Wien


2022/06     Between heaven and hell: The Bodirsky-Pinsker conjecture for hypergraphs [slides]

102. Arbeitstagung Allgemeine Algebra, University of Szeged


2022/05     Hypergraphs in the post-proof era [slides]

The Constraint Satisfaction Problem: Complexity and Approximability, Schloss Dagstuhl


2021/07     Smooth Approximations and Relational Width Collapses [slides] [recording]

48th International Colloquium on Automata, Languages and Programming (ICALP 2021) (online)


2021/06     Relational Width Collapses [slides]

101. Arbeitstagung Allgemeine Algebra, University of Novi Sad (online)


2019/07     Left distributive quasigroups of order 2k [slides]

LOOPS 2019, Budapest University of Technology and Economics


2019/04     Self-distributive quasigroups

Seminar Logic and Theoretical Computer Science, University of Bern

Conferences and workshops participations

2022/09     CSP World Congress 2022

Molveno, Italy.


2021/09     CSP World Congress 2021

Kranjska Gora, Slovenia.


2021/09     Summer school of the Vienna School of Mathematics

Weißensee, Austria.


2021/02     100. Arbeitstagung Allgemeine Algebra

Jagiellonian University in Krakov (online).


2020/09     CSP World Congress 2020

Völs am Schlern, Italy.


2020/09     Summer school of the Vienna School of Mathematics

Weißensee, Austria.