Photo

Matěj Konečný

I am a student of Computer Science at the Faculty of Mathematics and Physics, Charles University.

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

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 from newest. My Google Scholar page.
  1. David M Evans, Jan Hubička, Matěj Konečný, Yibei Li: Simplicity of the automorphism groups of generalised metric spaces, in preparation
  2. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: Semigroup-valued metric spaces: Ramsey expansions and EPPA, in preparation
  3. Jan Hubička, Colin Jahel, Matěj Konečný, Marcin Sabok: Extending partial automorphisms of n-partite tournaments, accepted to Eurocomb 2019. arXiv:1903.07476
  4. Martin Balko, David Chodounský, Jan Hubička, Matěj Konečný, Lluis Vena: Big Ramsey degrees of 3-uniform hypergraphs, accepted to Eurocomb 2019. arXiv:1906.03888
  5. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: All those EPPA classes (Strengthenings of the Herwig-Lascar theorem), preprint. arXiv:1902.03855 [math.CO]
  6. Matěj Konečný: Extending partial isometries of antipodal graphs, submitted. arXiv:1901.04426 [math.CO]
  7. David M. Evans, Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: EPPA for two-graphs and antipodal metric spaces, preprint. arXiv:1812.11157 [math.CO]
  8. Matěj Konečný, Semigroup-valued metric spaces, Master thesis, draft available online
  9. 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
  10. Jan Hubička, Michael Kompatscher, Matěj Konečný: Forbidden cycles in metrically homogeneous graphs, sumbitted. arXiv:1808.05177 [math.CO]
  11. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: A combinatorial proof of the extension property for partial isometries, accepted to Commentationes Mathematicae Universitatis Carolinae. arXiv:1807.10976 [math.CO]
  12. Matěj Konečný, Combinatorial properties of metrically homogeneous graphs, Bachelor thesis, 2018, available online
  13. Jan Hubička, Matěj Konečný, Jaroslav Nešetřil: Conant's generalised metric spaces are Ramsey, accepted to Contributions to Discrete Mathematics. arXiv:1710.04690 [math.CO]
  14. 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]
  15. 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, submitted, 56 pages, arXiv:1707.02612 [math.CO]
  16. A. Aranda, D. Bradley-Williams, J. Hubička, M. Karamanlis, M. Kompatscher, M. Konečný, M. Pawliuk: Completing graphs to metric spaces, submitted. arXiv:1706.00295 [math.CO]
  17. 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
  18. 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]
  19. 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]