papers
The minimum number of spanning trees in regular multigraphs II: the even-degree case [preprint] Jakub Pekárek, Jean-Sébastien Sereni, Zelealem B. Yilma
The minimum number of spanning trees in regular multigraphs I: the odd-degree case [preprint] Jakub Pekárek, Jean-Sébastien Sereni, Zelealem B. Yilma
Long paths make pattern-counting hard, and deep trees make it harder [arXiv] Vít Jelínek, Michal Opler, Jakub Pekárek
Interval representation of balanced separators in graphs avoiding a minor [EUROCOMB 2021] Zdeněk Dvořák, Jakub Pekárek, Robert Šámal
Weak Coloring Numbers of Intersection Graphs [arXiv] Zdeněk Dvořák, Jakub Pekárek, Torsten Ueckerdt, Yelena Yuditsky
A note on connected greedy edge colouring [arXiv] [journal] Marthe Bonamy, Carla Groenland, Carole Muller, Jonathan Narboni, Jakub Pekárek, Alexandra Wesolek
Characterization of 4-critical Triangle-free Toroidal Graphs [arXiv] Zdeněk Dvořák, Jakub Pekárek
A Complexity Dichotomy for Permutation Pattern Matching on Grid Classes [arXiv] Vít Jelínek, Michal Opler, Jakub Pekárek
On Time of Turing Machines and Depth of Circuits [pdf] Pavel Dvořák, Kyle Hess, Lukáš Ondráček, Jakub Pekárek
Induced odd cycle packing number, independent sets, and chromatic number [arXiv] [EUROCOMB 2019] Zdeněk Dvořák, Jakub Pekárek
Coloring Near-Quadrangulations of the Cylinder and the Torus [arXiv] [EJC] Zdeněk Dvořák, Jakub Pekárek
On Generalized Choice and Coloring Numbers [arXiv] [EJC 26] Zdeněk Dvořák, Jakub Pekárek, Jean-Sébastien Sereni
Group Isomorphism Problem and Nondeterministic Space-bounded Classes [pdf] Matěj Konečný, Jakub Pekárek, Václav Rozhoň, Štěpán Šimsa
Irreducible 4-critical Triangle-free Toroidal Graphs [arXiv]; [journal]; [code] [EUROCOMB 2017] Zdeněk Dvořák, Jakub Pekárek
On the Simultaneous Minimum Spanning Trees Problem [arXiv]; [journal] [CALDAM 2018] Matěj Konečný, Stanislav Kučera, Jana Novotná, Jakub Pekárek, Martin Smolík, Jakub Tětek, Martin Töpfer
Minimal Sum Labeling of Graphs [arXiv]; [journal] [IWOCA 2017] Matěj Konečný, Stanislav Kučera, Jana Novotná, Jakub Pekárek, Štěpán Šimsa, Martin Töpfer
other unpublished research and manuscripts
Group isomorphism problem and nondeterministic space-bounded classes in REU summary [manuscript]
Ramsey Number for Binary Matrices in REU summary [pdf]