Photo

Matěj Konečný

I am an assistant professor at the Department of Applied Mathematics of the Faculty of Mathematics and Physics, Charles University.

Previously, I was a post-doc at TU Dresden on ERC Synergy grant POCOCOP, working for Manuel Bodirsky, doing some Ramsey theory, model theory and constraint satisfaction problems.

Teaching 2026/27

Teaching 2022/23

Teaching 2021/22

Teaching 2020/21

Teaching 2019/20

Teaching 2018/19

Contact

If you wish to contact me, please use my e-mail. My address is matej-at-kam.mff.cuni.cz.

Research

Publications are grouped by status and ordered roughly from newest to oldest. Updated very sporadically; last update October 2026. See my Google Scholar page for more up-to-date info.

Preprints

  1. Manuel Bodirsky, Santiago Guzmán-Pro, Moritz Jahn, Matěj Konečný, Paul Winkler: Circular Chromatic Numbers, Balanceability, Relation Algebras, and Network Satisfaction Problems. Preprint, 2025. arXiv:2512.06878
  2. Dana Bartošová, David Chodounský, Barbara Csima, Jan Hubička, Matěj Konečný, Joey Lakerdas-Gayle, Spencer Unger, Andy Zucker: Oscillating subalgebras of the atomless countable Boolean algebra. Preprint, 2025. arXiv:2505.22603
  3. Tristan Bice, Noé de Rancourt, Jan Hubička, Matěj Konečný: Oscillation stability by the Carlson–Simpson theorem. Preprint, 2025. arXiv:2501.18552
  4. Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil, Andy Zucker: Ramsey theorem for trees with successor operation. Preprint, 2023. arXiv:2311.06872

Published & in press

  1. Manuel Bodirsky, Moritz Jahn, Simon Knäuer, Matěj Konečný, Paul Winkler: The Network Satisfaction Problem for Relation Algebras with at Most 4 Atoms. In: 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026), LIPIcs 374, 168:1–168:23, 2026. arXiv:2507.09324 doi
  2. Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluís Vena, Andy Zucker: Characterisation of the big Ramsey degrees of the generic partial order. Transactions of the American Mathematical Society, 379:6921–6951, 2026. arXiv:2303.10088 doi
  3. Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluís Vena, Andy Zucker: Exact big Ramsey degrees for finitely constrained binary free amalgamation classes. Journal of the European Mathematical Society, 28(5):2101–2150, 2026. arXiv:2110.08409 doi
  4. Jan Hubička, Matěj Konečný: Twenty years of Nešetřil's classification programme of Ramsey classes. Computer Science Review, 59:100814, 2026. arXiv:2501.17293 doi
  5. Jan Hubička, Michael Kompatscher, Matěj Konečný: Forbidden cycles in metrically homogeneous graphs. European Journal of Combinatorics, 132:104262, 2026. arXiv:1808.05177 doi
  6. Andrés Aranda, David Bradley-Williams, Jan Hubička, Miltiadis Karamanlis, Michael Kompatscher, Matěj Konečný, Micheal Pawliuk: Ramsey expansions of metrically homogeneous graphs. European Journal of Combinatorics, 132:104255, 2026. arXiv:1707.02612 doi
  7. Jan Hubička, Colin Jahel, Matěj Konečný, Marcin Sabok: Extension Property for Partial Automorphisms of the n-partite and Semigeneric Tournaments. Combinatorica, 45, article 50, 2025. arXiv:2401.12153 doi
  8. Jan Hubička, Matěj Konečný, Štěpán Vodseďálek, Andy Zucker: Counting big Ramsey degrees of the homogeneous and universal K4-free graph. In: EuroComb'25, Booklet of extended abstracts, pp. 653–659, HUN-REN Alfréd Rényi Institute of Mathematics, 2025. arXiv:2505.22620
  9. Jan Hubička, Matěj Konečný, Stevo Todorcevic, Andy Zucker: On Big Ramsey degrees of universal ω-edge-labeled hypergraphs. In: EuroComb'25, Booklet of extended abstracts, pp. 660–665, HUN-REN Alfréd Rényi Institute of Mathematics, 2025. arXiv:2505.22561
  10. David Bradley-Williams, Peter J. Cameron, Jan Hubička, Matěj Konečný: EPPA numbers of graphs. Journal of Combinatorial Theory, Series B, 170:203–224, 2025. arXiv:2311.07995 doi
  11. Samuel Braunfeld, David Chodounský, Noé de Rancourt, Jan Hubička, Jamal Kawach, Matěj Konečný: Big Ramsey degrees and infinite languages. Advances in Combinatorics, 2024:4, 2024. arXiv:2301.13116 doi
  12. Andrés Aranda, Samuel Braunfeld, David Chodounský, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil, Andy Zucker: Type-respecting amalgamation and big Ramsey degrees. In: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'23), pp. 57–65, MUNI Press, 2023. arXiv:2303.12679
  13. Tristan Bice, Noé de Rancourt, Jan Hubička, Matěj Konečný: Big Ramsey degrees in the metric setting. In: Proceedings of the 12th European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'23), pp. 134–141, MUNI Press, 2023. arXiv:2303.14577
  14. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: All those EPPA classes (Strengthenings of the Herwig–Lascar theorem). Transactions of the American Mathematical Society, 375(11):7601–7667, 2022. arXiv:1902.03855
  15. Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Lluís Vena: Big Ramsey degrees of 3-uniform hypergraphs are finite. Combinatorica, 42(2):659–672, 2022. arXiv:2008.00268
  16. David M. Evans, Jan Hubička, Matěj Konečný, Yibei Li, Martin Ziegler: Simplicity of the automorphism groups of generalised metric spaces. Journal of Algebra, 584:163–179, 2021. arXiv:1907.13204
  17. Andrés Aranda, David Bradley-Williams, Eng Keat Hng, Jan Hubička, Miltiadis Karamanlis, Michael Kompatscher, Matěj Konečný, Micheal Pawliuk: Completing graphs to metric spaces. Contributions to Discrete Mathematics, 16(2):71–89, 2021. arXiv:1706.00295
  18. Gregory Cherlin, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: Ramsey Expansions of 3-Hypertournaments. In: Nešetřil J., Perarnau G., Rué J., Serra O. (eds), Extended Abstracts EuroComb 2021, pp. 696–701, Trends in Mathematics 14, Birkhäuser, 2021. arXiv:2105.12368
  19. Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil, Lluís Vena: Big Ramsey Degrees and Forbidden Cycles. In: Nešetřil J., Perarnau G., Rué J., Serra O. (eds), Extended Abstracts EuroComb 2021, pp. 436–441, Trends in Mathematics 14, Birkhäuser, 2021. arXiv:2105.12184
  20. Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluís Vena, Andy Zucker: Big Ramsey Degrees of the Generic Partial Order. In: Nešetřil J., Perarnau G., Rué J., Serra O. (eds), Extended Abstracts EuroComb 2021, pp. 637–643, Trends in Mathematics 14, Birkhäuser, 2021. arXiv:2105.10542
  21. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: Conant's generalised metric spaces are Ramsey. Contributions to Discrete Mathematics, 16(2):46–70, 2021. arXiv:1710.04690
  22. Matěj Konečný: Extending partial isometries of antipodal graphs. Discrete Mathematics, 343(1):111633, 2020. arXiv:1901.04426
  23. David M. Evans, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: EPPA for two-graphs and antipodal metric spaces. Proceedings of the American Mathematical Society, 148:1901–1915, 2020. arXiv:1812.11157
  24. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: Ramsey properties of edge-labelled graphs via completions. Acta Mathematica Universitatis Comenianae, 88(3):801–805, 2019. Extended abstract for EuroComb 2019.
  25. Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Lluís Vena: Big Ramsey degrees of 3-uniform hypergraphs. Acta Mathematica Universitatis Comenianae, 88(3):415–422, 2019. Extended abstract for EuroComb 2019. arXiv:1906.03888
  26. Jan Hubička, Colin Jahel, Matěj Konečný, Marcin Sabok: Extending partial automorphisms of n-partite tournaments. Acta Mathematica Universitatis Comenianae, 88(3):807–811, 2019. Extended abstract for EuroComb 2019. arXiv:1903.07476
  27. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: A combinatorial proof of the extension property for partial isometries. Commentationes Mathematicae Universitatis Carolinae, 60(1):39–47, 2019. arXiv:1807.10976
  28. Matěj Konečný, Stanislav Kučera, Jana Novotná, Jakub Pekárek, Štěpán Šimsa, Martin Töpfer: Minimal Sum Labeling of Graphs. Journal of Discrete Algorithms, 52–53:29–37, 2018. arXiv:1708.00552 doi
  29. Matěj Konečný, Stanislav Kučera, Jana Novotná, Jakub Pekárek, Martin Smolík, Jakub Tětek, Martin Töpfer: On the Simultaneous Minimum Spanning Trees Problem. In: Algorithms and Discrete Applied Mathematics, CALDAM 2018, Lecture Notes in Computer Science 10743, pp. 235–248, Springer, 2018. arXiv:1712.00253
  30. Andrés Aranda, David Bradley-Williams, Eng Keat Hng, Jan Hubička, Miltiadis Karamanlis, Michael Kompatscher, Matěj Konečný, Micheal Pawliuk: Completing graphs to metric spaces. Electronic Notes in Discrete Mathematics, 61:53–60, 2017.
  31. Matěj Konečný, Stanislav Kučera, Jana Novotná, Jakub Pekárek, Štěpán Šimsa, Martin Töpfer: Minimal Sum Labeling of Graphs. In: Combinatorial Algorithms – 28th International Workshop, IWOCA 2017, pp. 252–263, 2017. arXiv:1708.00552
  32. Matěj Konečný, Stanislav Kučera, Michal Opler, Jakub Sosnovec, Štěpán Šimsa, Martin Töpfer: Squarability of rectangle arrangements. In: Proceedings of the 28th Canadian Conference on Computational Geometry, pp. 101–106, 2016. arXiv:1611.07073

Theses