Anna Gujgiczer

I am currently completing my PhD in Computer Science at the Budapest University of Technology and Economics. My supervisor was Gábor Simonyi. Since last year, I have been working as a young researcher at the Alfréd Rényi Institute of Mathematics. My CV, the booklet of my dissertation and the dissertation itself are available here.

List of publications

Domination and packing in graphs
- With: Ákos Dúcz
- manuscript
Generalizing Brooks' theorem via partial coloring is hard classically and locally
- With: Jan Bok, Avinandan Das, Nikola Jedličková
- Conference: 20th International Conference and Workshops on Algorithms and Computation (2026)
- Links: arXiv
Domination and packing in some restricted graph classes
- With: Marthe Bonamy, Mónika Csikós, Yelena Yuditsky
- Journal: Accepted (pending minor revisions)
- Links: pdf, arXiv
Winding number and circular 4-coloring of signed graphs
- With: Reza Naserasr, Rohini S, Taruni S
- Journal: Preprint (submitted)
- Links: pdf, arXiv
Critical subgraphs of Schrijver graphs for the fractional chromatic number
- With: Gábor Simonyi
- Journal: Graphs and Combinatorics 40 (2024), 64.
- Links: pdf, arXiv, journal
Structured Codes of Graphs
- With: Noga Alon, János Körner, Aleksa Milojević, Gábor Simonyi
- Journal: SIAM Journal on Discrete Mathematics 37.1 (2023), 379-403.
- Links: pdf, arXiv, journal
On multichromatic numbers of widely colorable graphs
- With: Gábor Simonyi
- Journal: Journal of Graph Theory 100 (2022), 346-361.
- Links: pdf, arXiv, journal
On the generalized Mycielskian of complements of odd cycles
- With: Gábor Simonyi, Gábor Tardos
- Conference: 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (2023)
- Links: pdf, conference proceedings