Pavel Paták

According to our database, Pavel Paták authored at least 13 papers between 2015 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Helly-type problems from a topological perspective.

Pavel Paták, Zuzana Patáková

CoRR, February, 2026

2025

A Sharper Ramsey Theorem for Constrained Drawings.

Pavel Paták

J. Graph Theory, 2025

2024

Jordan-Hölder Theorem with Uniqueness for Semimodular Lattices.

Pavel Paták

Order, December, 2024

Embeddings of k-Complexes into 2k-Manifolds.

Pavel Paták, Martin Tancer

Discret. Comput. Geom., April, 2024

2023

Shellability Is Hard Even for Balls.

Pavel Paták, Martin Tancer

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Disjoint Compatibility via Graph Classes.

Oswin Aichholzer, Julia Obmann, Pavel Paták, Daniel Perz, Josef Tkadlec, Birgit Vogtenhuber

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2022

2018

Shellability is NP-Complete.

Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2016

A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane.

Éric Colin de Verdière, Vojtech Kaluza, Pavel Paták, Zuzana Patáková, Martin Tancer

Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016

2015

Bounds for Pach's Selection Theorem and for the Minimum Solid Angle in a Simplex.

Roman N. Karasev, Jan Kyncl, Pavel Paták, Zuzana Patáková, Martin Tancer

Discret. Comput. Geom., 2015

Three-Monotone Interpolation.

Josef Cibulka, Jirí Matousek, Pavel Paták

Discret. Comput. Geom., 2015

Simplifying Inclusion-Exclusion Formulas.

Xavier Goaoc, Jirí Matousek, Pavel Paták, Zuzana Safernová, Martin Tancer

Comb. Probab. Comput., 2015

Bounding Helly Numbers via Betti Numbers.

Xavier Goaoc, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner

Proceedings of the 31st International Symposium on Computational Geometry, 2015

On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result.

Xavier Goaoc, Isaac Mabillard, Pavel Paták, Zuzana Patáková, Martin Tancer, Uli Wagner

Proceedings of the 31st International Symposium on Computational Geometry, 2015