Photo

Matěj Konečný

Since October 2023, I am 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.

Previously, I was a PhD student at the Department of Applied Mathematics of the Faculty of Mathematics and Physics, Charles University under supervision of Jan Hubička.

I worked on the boundary of combinatorics and model theory (structural Ramsey theory, …).

My PhD thesis and a list of open problems

In September 2023, I defended my PhD thesis Model theory and extremal combinatorics (barring a few cosmetic improvements, this is identical to the official version).

As a part of the thesis, I compiled a list of open problems I am interested in together with discussion of their relevance / possible approaches. I intend to try to update this list from time to time, adding new problems, removing solved ones and adding more discussion.

I am currently working on an updated version of the list of open problems.

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

Ordered by pre-print publication date from newest, updated sporadically. See my Google Scholar page for more up-to-date info.
  1. Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluis Vena, Andy Zucker: Exact big Ramsey degrees via coding trees. Submitted. arXiv:2110.08409
  2. 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. Trends in Mathematics, vol 14. Birkhäuser, Cham. arXiv:2105.12368
  3. Martin Balko, David Chodounský, Natasha Dobrinen, Jan Hubička, Matěj Konečný, Lluis 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. Trends in Mathematics, vol 14. Birkhäuser, Cham. arXiv:2105.10542
  4. 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. Trends in Mathematics, vol 14. Birkhäuser, Cham. arXiv:2105.12184
  5. Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Lluis Vena: Big Ramsey degrees of 3-uniform hypergraphs are finite, Combinatorica (2022). arXiv:2008.00268
  6. 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, Volume 584:163-179, 2021. arXiv:1907.13204
  7. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: Semigroup-valued metric spaces: Ramsey expansions and EPPA, in preparation
  8. Jan Hubička, Colin Jahel, Matěj Konečný, Marcin Sabok: Extending partial automorphisms of n-partite tournaments, extended abstract for Eurocomb 2019, Acta Mathematica Universitatis Comenianae, 88(3), 2019. arXiv:1903.07476
  9. Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Lluis Vena: Big Ramsey degrees of 3-uniform hypergraphs, extended abstract for Eurocomb 2019, Acta Mathematica Universitatis Comenianae, 88(3):415–422, 2019. arXiv:1906.03888
  10. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: Ramsey properties of edge-labelled graphs via completions, extended abstract for Eurocomb 2019, Acta Mathematica Universitatis Comenianae, 88(3):801-805, 2019.
  11. 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
  12. Matěj Konečný: Extending partial isometries of antipodal graphs, Discrete Mathematics, 343(1):111633, 2020. arXiv:1901.04426
  13. 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
  14. Matěj Konečný, Semigroup-valued metric spaces, Master thesis, available online
  15. 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, Volumes 52–53, September 2018, Pages 29-37, https://doi.org/10.1016/j.jda.2018.11.003
  16. Jan Hubička, Michael Kompatscher, Matěj Konečný: Forbidden cycles in metrically homogeneous graphs, sumbitted. arXiv:1808.05177
  17. 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
  18. Matěj Konečný, Combinatorial properties of metrically homogeneous graphs, Bachelor thesis, 2018, available online
  19. 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
  20. 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: Panda B., Goswami P. (eds) Algorithms and Discrete Applied Mathematics. CALDAM 2018. Lecture Notes in Computer Science, vol 10743. Springer, Cham. arXiv:1712.00253 [cs.DM]
  21. 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, accepted to European Journal of Combinatorics, 56 pages. arXiv:1707.02612 [math.CO]
  22. A. Aranda, D. Bradley-Williams, J. Hubička, M. Karamanlis, M. Kompatscher, M. Konečný, M. Pawliuk: Completing graphs to metric spaces, Contributions to Discrete Mathematics 16 (2): 71-89, 2021. arXiv:1706.00295
  23. A. Aranda, D. Bradley-Williams, Eng Keat Hng, J. Hubička, M. Karamanlis, M. Kompatscher, M. Konečný, M. Pawliuk Completing graphs to metric spaces, Eurocomb 2017, proceedings in Electronic Notes in Discrete Mathematics Volume 61, August 2017, Pages 53-60
  24. M. Konečný, S. Kučera, J. Novotná, J. Pekárek, Š. Šimsa, M. Töpfer: Minimal Sum Labeling of Graphs, IWOCA 2017 arXiv:1708.00552 [cs.DM]
  25. M. Konečný, S. Kučera, M. Opler, J. Sosnovec, Š. Šimsa, M. Töpfer: Squarability of rectangle arrangements, Proceedings of the 28th Canadian Conference on Computational Geometry, 101-106, arXiv:1611.07073 [cs.CG]

Miscellaneous