papers


Weak Coloring Numbers of Intersection Graphs [LIPIcs] Zdeněk Dvořák, Jakub Pekárek, Torsten Ueckerdt, and Yelena Yuditsky

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]