Pavel Paták

22 papers A* 4A 1B 1Journal 16
YearRankTypeTitle / Venue / Authors
2026 J jnl
Helly-type problems from a topological perspective.
CoRR
Pavel Paták, Zuzana Patáková
2025 J jnl
A Sharper Ramsey Theorem for Constrained Drawings.
J. Graph Theory
Pavel Paták
2024 J jnl
Disjoint Compatibility via Graph Classes.
CoRR
Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber
2024 J jnl
Embeddings of k-Complexes into 2k-Manifolds.
Discret. Comput. Geom.
Pavel Paták, Martin Tancer
2024 J jnl
Jordan-Hölder Theorem with Uniqueness for Semimodular Lattices.
Order
Pavel Paták
2023 A* conf
Shellability Is Hard Even for Balls.
STOC
Pavel Paták, Martin Tancer
2022 B conf
Disjoint Compatibility via Graph Classes.
WG
Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber
2022 J jnl
Shellability is hard even for balls.
CoRR
Pavel Paták, Martin Tancer
2019 J jnl
Embeddings of k-complexes into 2k-manifolds.
CoRR
Pavel Paták, Martin Tancer
2019 J jnl
Shellability is NP-complete.
J. ACM
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
2018 A* conf
Shellability is NP-Complete.
SoCG
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
2017 J jnl
A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane.
J. Graph Algorithms Appl.
Éric Colin de Verdière, Vojtech Kaluza, Pavel Paták, Zuzana Patáková, Martin Tancer
2017 J jnl
Shellability is NP-complete.
CoRR
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
2016 A conf
A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane.
GD
Éric Colin de Verdière, Vojtech Kaluza, Pavel Paták, Zuzana Patáková, Martin Tancer
2016 J jnl
A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane.
CoRR
Éric Colin de Verdière, Vojtech Kaluza, Pavel Paták, Zuzana Patáková, Martin Tancer
2015 A* conf
Bounding Helly Numbers via Betti Numbers.
SoCG
Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
2015 J jnl
Bounds for Pach's Selection Theorem and for the Minimum Solid Angle in a Simplex.
Discret. Comput. Geom.
Roman N. Karasev, Jan Kyncl, Pavel Paták, Zuzana Patáková, Martin Tancer
2015 A* conf
On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result.
SoCG
Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner
2015 J jnl
Simplifying Inclusion-Exclusion Formulas.
Comb. Probab. Comput.
Xavier Goaoc, Jirí Matousek, Pavel Paták, Zuzana Safernová, Martin Tancer
2015 J jnl
Three-Monotone Interpolation.
Discret. Comput. Geom.
Josef Cibulka, Jirí Matousek, Pavel Paták
2014 J jnl
Three-monotone interpolation.
CoRR
Josef Cibulka, Jirí Matousek, Pavel Paták
2013 J jnl
Bounding Helly numbers via Betti numbers.
CoRR
Xavier Goaoc, Pavel Paták, Zuzana Safernová, Martin Tancer, Uli Wagner