Pavel Paták

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

Collaborative distances:

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

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

2019

Shellability is NP-complete.

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

J. ACM, 2019

2017

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

J. Graph Algorithms Appl., 2017

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