Anna Gujgiczer

I am a young reasearcher at Alfréd Rényi Institute of Mathematics and a lecturer at Budapest University of Technology and Economics (BME). I completed my PhD in Computer Science at BME, my supervisor was Gábor Simonyi. 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
  • Journal: Preprint (submitted)
  • Links: arXiv
• 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