Jan Soukup

Contact

Teaching

Winter semester of 24/25

• Cvičení ze "Základů kombinatorické a výpočetní geometrie" v úterý v 15:40

Summer semester of 23/24

• Cvičení z Kombinatoriky a Grafů 2 v pondělí 15:40 a středu 17:20

Winter semester of 23/24

• Cvičení z Kombinatoriky a Grafů 1 v pondělí 14:00 a středa 10:40
• Cvičení ze "Základů kombinatorické a výpočetní geometrie" ve středu v 14:00

Summer semester of 22/23

• Cvičení z Kombinatoriky a Grafů 2 v středu 9:00
• Cvičení ze "Kombinatorické a výpočetní geometrie 2" v pátek v 10:40

Winter semester of 22/23

• Cvičení z Kombinatoriky a Grafů 1 v pondělí 15:40 a úterý 14:00
• Cvičení ze "Základů kombinatorické a výpočetní geometrie" ve středu v 10:40

Winter semester of 21/22

• Cvičení z Diskrétní matematiky (in czech) ve středu 9:00 a v úterý 15:40
• Exercises for Introduction to Combinatorial and Computational Geometry on Wednesday 17:20

Summer semester of 21/22

• Cvičení z Matematické analýzy (in czech) v pondělí 10:40 a v pondělí 15:40

Research

1. Jan Soukup. Parity vertex colorings. 2018. Bachelor thesis. http://hdl.handle.net/20.500.11956/99787

2. Jan Soukup. Improved lower bounds on parity vertex colourings of binary trees. 2019. Unpublished. arXiv:1910.03341

3. Jan Soukup, Andrej Dedík. A Graph Game from Extremal Combinatorics. 2020. IUUK–ITI. 2020-680: 10-23. https://iti.mff.cuni.cz/series/2020.html

4. Jan Petr, Jan Soukup. On longest palindromic subwords of finite binary words. 2021. Discrete Mathematics, 344(9):112493. https://doi.org/10.1016/j.disc.2021.112493

5. Jan Soukup. Drawing geometric graphs on red-blue point sets. 2021. Master thesis.
   http://hdl.handle.net/20.500.11956/127918

6. Extending simple monotone drawings (Jan Kynč and Jan Soukup).
   • submitted, 2023
   • arXiv:2312.17675 (2023)
   • Extended abstract in the (informal) proceedings of the 40th European Workshop on Computational Geometry (EuroCG 2024), 2024. [Extended abstract]
7. Many views of planar point sets (Jan Kynč and Jan Soukup).
   • WG, 2024, accepted
8. Connected Matchings (Oswin Aichholzer, Sergio Cabello, Viola Mészáros, and Patrick Schnider, Jan Soukup).
   • submitted, 2024
   • arXiv:2407.06131 (2024)
   • Extended abstract in the (informal) proceedings of the 40th European Workshop on Computational Geometry (EuroCG 2024), 2024. [Extended abstract]
9. On Approximately Strategy-Proof Tournament Rules for Collusions of Size at Least Three (David Mikšaník, Ariel Schvartzman Cohenca; and Jan Soukup).
   • International Conference on Algorithmic Decision Theory (ADT 2024), 2024, accepted
   • arXiv:2407.17569 (2024)
10. Bicolored point sets admitting non-crossing alternating Hamiltonian paths (Jan Soukup).
    • Extended abstract in the (informal) proceedings of The Discrete Mathematics Days (DMD 2024), 2024. [Extended abstract]