About me

I am a PhD student at the Department of Applied Mathematics of the Faculty of Mathematics and Physics at the Charles University. My supervisor is Professor Kratochvíl. I am currently visiting University of Clermont Auvergne (February 2023-February 2024).

Research interests

• Graph homomorphisms, colourings, and labellings
• Hamiltonian Path and Cycle problem and their generalization
• Computational complexity of graph problems
• Structural aspects of special graph classes

Contact

You can contact me by email at jedlickova@kam.mff.cuni.cz

Publications

The publications are ordered from newest to oldest. Last updated October 2023.

1. Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, and Paweł Rzążewski: List covering of regular multigraphs with semi-edges. Accepted to Algorithmica, 2023. https://arxiv.org/abs/2204.04280

2. Jan Bok, Jiří Fiala, Petr Hliněný, Nikola Jedličková, and Jan Kratochvíl: Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases. Submitted, 2023.

3. Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, and Michaela Seifrtová: Computational Complexity of Covering Colored Mixed Multigraphs with Small Classes in Degree Partition. Accepted to WG 2023, 2023.

4. Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, and Nikola Jedličková: List homomorphisms to separable signed graphs. Submitted, 2023. https://arxiv.org/abs/2306.06449

5. Jan Bok, Richard C. Brewster, Nikola Jedličková, Pavol Hell, and Arash Rafiey: Min orderings and list homomorphism dichotomies for signed and unsigned graphs. Submitted, 2023. https://arxiv.org/abs/2206.01068

6. Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, and Michaela Seifrtová: Computational Complexity of Covering Disconnected Multigraphs. Submitted, 2023. https://arxiv.org/abs/2306.06431

7. Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, and Nikola Jedličková: List homomorphism problems for signed trees. Discrete Mathematics, 346(3):113257, 2023. https://arxiv.org/abs/2005.05547

8. Jan Bok, Richard C. Brewster, Nikola Jedličková, Pavol Hell, and Arash Rafiey: Min orderings and list homomorphism dichotomies for signed and unsigned graphs. In LATIN 2022: Theoretical Informatics - 15th Latin American Symposium, volume 13568 of Lecture Notes in Computer Science, pages 510–526, 2022. https://doi.org/10.1007/978-3-031-20624-5_31

9. Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, and Paweł Rzążewski: List covering of regular multigraphs. In Combinatorial Algorithms - 33rd International Workshop, IWOCA 2022, volume 13270 of Lecture Notes in Computer Science, pages 228–242, 2022. https://doi.org/10.1007/978-3-031-06678-8_17

10. Jan Bok, Richard C. Brewster, Tomás Feder, Pavol Hell, and Nikola Jedličková: List homomorphisms to separable signed graphs. In Algorithms and Discrete Applied Mathematics - 8th International Conference, CALDAM 2022, volume 13179 of Lecture Notes in Computer Science, pages 22–35, 2022. https://doi.org/10.1007/978-3-030-95018-7_3

11. Jan Bok, Jiří Fiala, Nikola Jedličková, Jan Kratochvíl, and Michaela Seifrtová: Computational Complexity of Covering Disconnected Multigraphs. In Fundamentals of Computation Theory, FCT 2021, volume 12867 of Lecture Notes in Computer Science, pages 85–89, 2021.

12. Jan Bok, Jiří Fiala, Petr Hliněný, Nikola Jedličková, and Jan Kratochvíl: Computational Complexity of Covering Multigraphs with Semi-Edges: Small Cases. In 46th International Symposium on Mathematical Foundations of Computer Science, MFCS 2021, volume 202 of Leibniz International Proceedings in Informatics (LIPIcs), pages 21:1–21:15, 2021.

13. Jan Bok, and Nikola Jedličková: Edge-sum distinguishing labeling. Commentationes Mathematicae Universitatis Carolinae 62(2):135–149, 2021.

14. Jan Bok, Nikola Jedličková, Barnaby Martin, Pascal Ochem, Daniël Paulusma, and Siani Smith: Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs. Submitted, 2021. https://arxiv.org/abs/2008.09415

15. Jan Bok, Nikola Jedličková, Barnaby Martin, Daniël Paulusma, and Siani Smith: Injective Colouring for H-Free Graphs. In Computer Science – Theory and Applications, CSR 2021, volume 12730 of Lecture Notes in Computer Science, pages 18–30, 2021. https://doi.org/10.1007/978-3-030-79416-3_2

16. Jan Bok, Nikola Jedličková, and Jana Maxová: A Relaxed Version of Šoltés’s Problem and Cactus Graphs. Bulletin of the Malaysian Mathematical Sciences Society, 44:3733–-3745, 2021. https://doi.org/10.1007/s40840-021-01144-5

17. Jan Bok, Richard C. Brewster, Tomás Feder, Nikola Jedličková, and Pavol Hell: List Homomorphism Problems for Signed Graphs. In 45th International Symposium on Mathematical Foundations of Computer Science, MFCS 2020, volume 170 of Leibniz International Proceedings in Informatics (LIPIcs), pages 170:20:1–20:14, 2020.

18. Jan Bok, Nikola Jedličková, Barnaby Martin, Daniël Paulusma, and Siani Smith: Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs. In 28th Annual European Symposium on Algorithms, ESA 2020, volume 173 of Leibniz International Proceedings in Informatics (LIPIcs), pages 173:22:1–22:22, 2020.

19. Jan Bok, Nikola Jedličková, and Jana Maxová: On relaxed Šoltés’s problem. Acta Mathematica Universitatis Comenianae 88(3):475–480, 2019.

20. Jan Bok, Boris Furtula, Nikola Jedličková, and Riste Škrekovski: On Extremal Graphs of Weighted Szeged Index. MATCH 82(1):93–109, 2019.