# zbMATH — the first resource for mathematics

## Tancer, Martin

Compute Distance To:
 Author ID: tancer.martin Published as: Tancer, Martin Homepage: https://kam.mff.cuni.cz/~tancer/ External Links: MGP · ORCID · Wikidata · Google Scholar · Math-Net.Ru · dblp
 Documents Indexed: 50 Publications since 2006 Reviewing Activity: 3 Reviews
all top 5

#### Co-Authors

 9 single-authored 13 Wagner, Uli 11 Paták, Pavel 11 Patáková, Zuzana 10 Matoušek, Jiří 8 Goaoc, Xavier 7 Sedgwick, Eric 5 De Mesmay, Arnaud 5 Kaluža, Vojtěch 5 Škrekovski, Riste 3 Kyncl, Jan 3 Rieck, Yo’av 2 Colin de Verdière, Éric 2 Hubard, Alfredo 2 Mabillard, Isaac 2 Miškuf, Jozef 2 Nevo, Eran 1 Adiprasito, Karim Alexander 1 Bárány, Imre 1 Bílka, Ondřej 1 Björner, Anders 1 Dvořák, Zdeněk 1 Hladký, Jan 1 Jelínek, Vít 1 Kantor, Ida 1 Karasev, Roman N. 1 Klavík, Pavel 1 Král’, Daniel 1 Lužar, Borut 1 Magnard, Thomas 1 Meshulam, Roy 1 Novák, Jan 1 Pyrih, Pavel 1 Skopenkov, Arkadiĭ Borisovich 1 Skotnica, Michael 1 Sterzik, Marek 1 Tonkonog, Dmitry 1 Volec, Jan 1 Vorwerk, Kathrin
all top 5

#### Serials

 10 Discrete & Computational Geometry 4 SIAM Journal on Discrete Mathematics 3 Journal of the ACM 2 Israel Journal of Mathematics 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Mathematical Proceedings of the Cambridge Philosophical Society 1 Advances in Mathematics 1 Journal of Combinatorial Theory. Series A 1 Proceedings of the American Mathematical Society 1 SIAM Journal on Computing 1 Topology and its Applications 1 Journal of Algebraic Combinatorics 1 Combinatorics, Probability and Computing 1 The Electronic Journal of Combinatorics 1 Chicago Journal of Theoretical Computer Science 1 Journal of Graph Algorithms and Applications 1 Journal of the European Mathematical Society (JEMS) 1 Contributions to Discrete Mathematics 1 Journal of Computational Geometry
all top 5

#### Fields

 27 Combinatorics (05-XX) 18 Computer science (68-XX) 16 Manifolds and cell complexes (57-XX) 12 Convex and discrete geometry (52-XX) 5 Algebraic topology (55-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Geometry (51-XX) 1 Commutative algebra (13-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX)

#### Citations contained in zbMATH Open

33 Publications have been cited 174 times in 145 Documents Cited by Year
Injective colorings of planar graphs with few colors. Zbl 1209.05093
Lužar, Borut; Škrekovski, Riste; Tancer, Martin
2009
Note: Combinatorial Alexander duality – a short and elementary proof. Zbl 1179.57037
Björner, Anders; Tancer, Martin
2009
Hardness of embedding simplicial complexes in $$\mathbb R^d$$. Zbl 1208.68130
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
2011
Intersection patterns of convex sets via simplicial complexes: a survey. Zbl 1276.52010
Tancer, Martin
2013
List-coloring squares of sparse subcubic graphs. Zbl 1159.05018
Dvořák, Zdeněk; Škrekovski, Riste; Tancer, Martin
2008
Embeddability in the 3-sphere is decidable. Zbl 1395.68310
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2014
Recognition of collapsible complexes is NP-complete. Zbl 1335.68286
Tancer, Martin
2016
Backbone colorings of graphs with bounded degree. Zbl 1215.05071
Miškuf, Jozef; Škrekovski, Riste; Tancer, Martin
2010
Construction of large graphs with no optimal surjective $$L(2,1)$$-labelings. Zbl 1129.05043
Král’, Daniel; Škrekovski, Riste; Tancer, Martin
2006
Dimension gaps between representability and collapsibility. Zbl 1201.52003
Matoušek, Jiří; Tancer, Martin
2009
$$d$$-collapsibility is NP-complete for $$d \geq 4$$. Zbl 1286.68210
Tancer, Martin
2010
A geometric proof of the colored Tverberg theorem. Zbl 1242.52009
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
2012
Bounding Helly numbers via Betti numbers. Zbl 1390.52012
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2017
Backbone colorings and generalized Mycielski graphs. Zbl 1226.05121
Miškuf, Jozef; Škrekovski, Riste; Tancer, Martin
2009
The maximum piercing number for some classes of convex sets with the $$(4,3)$$-property. Zbl 1161.52302
Kynčl, Jan; Tancer, Martin
2008
Strong $$d$$-collapsibility. Zbl 1317.05198
Tancer, Martin
2011
Shellability is NP-complete. Zbl 07236445
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2018
Untangling two systems of noncrossing curves. Zbl 1407.57014
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2013
Bounding Helly numbers via Betti numbers. Zbl 1387.52011
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2015
$$d$$-representability of simplicial complexes of fixed dimension. Zbl 1408.52008
Tancer, Martin
2011
Shellability is NP-complete. Zbl 07165873
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2019
Embeddability in $$\mathbb R^3$$ is NP-hard. Zbl 1403.68322
de Mesmay, Arnaud; Rieck, Yo’av; Sedgwick, Eric; Tancer, Martin
2018
On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result. Zbl 1380.57028
Goaoc, Xavier; Mabillard, Isaac; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2015
Bounds for Pach’s selection theorem and for the minimum solid angle in a simplex. Zbl 1326.52022
Karasev, Roman; Kynčl, Jan; Paták, Pavel; Patáková, Zuzana; Tancer, Martin
2015
Untangling two systems of noncrossing curves. Zbl 1347.57022
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2016
An engine breaking the $$\Omega$$EP-property. Zbl 1111.54028
Hladký, Jan; Novák, Jan; Pyrih, Pavel; Sterzik, Marek; Tancer, Martin
2006
On the complexity of planar covering of small graphs. Zbl 1341.05200
Bílka, Ondřej; Jirásek, Jozef; Klavík, Pavel; Tancer, Martin; Volec, Jan
2011
Non-representability of finite projective planes by convex sets. Zbl 1214.51003
Tancer, Martin
2010
Embeddability in the 3-sphere is decidable. Zbl 1426.68276
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2018
Hardness of almost embedding simplicial complexes in $$\mathbb {R}^d$$. Zbl 1415.57016
2019
$$D$$-collapsibility is NP-complete for $$d \geq 4$$. Zbl 1272.05208
Tancer, Martin
2009
Nerves of good covers are algorithmically unrecognizable. Zbl 1277.05175
Tancer, Martin; Tonkonog, Dmitry
2013
The unbearable hardness of unknotting. Zbl 07319267
de Mesmay, Arnaud; Rieck, Yo’av; Sedgwick, Eric; Tancer, Martin
2021
The unbearable hardness of unknotting. Zbl 07319267
de Mesmay, Arnaud; Rieck, Yo&rsquo;av; Sedgwick, Eric; Tancer, Martin
2021
Shellability is NP-complete. Zbl 07165873
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2019
Hardness of almost embedding simplicial complexes in $$\mathbb {R}^d$$. Zbl 1415.57016
2019
Shellability is NP-complete. Zbl 07236445
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2018
Embeddability in $$\mathbb R^3$$ is NP-hard. Zbl 1403.68322
de Mesmay, Arnaud; Rieck, Yo&rsquo;av; Sedgwick, Eric; Tancer, Martin
2018
Embeddability in the 3-sphere is decidable. Zbl 1426.68276
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2018
Bounding Helly numbers via Betti numbers. Zbl 1390.52012
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2017
Recognition of collapsible complexes is NP-complete. Zbl 1335.68286
Tancer, Martin
2016
Untangling two systems of noncrossing curves. Zbl 1347.57022
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2016
Bounding Helly numbers via Betti numbers. Zbl 1387.52011
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2015
On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result. Zbl 1380.57028
Goaoc, Xavier; Mabillard, Isaac; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2015
Bounds for Pach’s selection theorem and for the minimum solid angle in a simplex. Zbl 1326.52022
Karasev, Roman; Kynčl, Jan; Paták, Pavel; Patáková, Zuzana; Tancer, Martin
2015
Embeddability in the 3-sphere is decidable. Zbl 1395.68310
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2014
Intersection patterns of convex sets via simplicial complexes: a survey. Zbl 1276.52010
Tancer, Martin
2013
Untangling two systems of noncrossing curves. Zbl 1407.57014
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2013
Nerves of good covers are algorithmically unrecognizable. Zbl 1277.05175
Tancer, Martin; Tonkonog, Dmitry
2013
A geometric proof of the colored Tverberg theorem. Zbl 1242.52009
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
2012
Hardness of embedding simplicial complexes in $$\mathbb R^d$$. Zbl 1208.68130
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
2011
Strong $$d$$-collapsibility. Zbl 1317.05198
Tancer, Martin
2011
$$d$$-representability of simplicial complexes of fixed dimension. Zbl 1408.52008
Tancer, Martin
2011
On the complexity of planar covering of small graphs. Zbl 1341.05200
Bílka, Ondřej; Jirásek, Jozef; Klavík, Pavel; Tancer, Martin; Volec, Jan
2011
Backbone colorings of graphs with bounded degree. Zbl 1215.05071
Miškuf, Jozef; Škrekovski, Riste; Tancer, Martin
2010
$$d$$-collapsibility is NP-complete for $$d \geq 4$$. Zbl 1286.68210
Tancer, Martin
2010
Non-representability of finite projective planes by convex sets. Zbl 1214.51003
Tancer, Martin
2010
Injective colorings of planar graphs with few colors. Zbl 1209.05093
Lužar, Borut; Škrekovski, Riste; Tancer, Martin
2009
Note: Combinatorial Alexander duality – a short and elementary proof. Zbl 1179.57037
Björner, Anders; Tancer, Martin
2009
Dimension gaps between representability and collapsibility. Zbl 1201.52003
Matoušek, Jiří; Tancer, Martin
2009
Backbone colorings and generalized Mycielski graphs. Zbl 1226.05121
Miškuf, Jozef; Škrekovski, Riste; Tancer, Martin
2009
$$D$$-collapsibility is NP-complete for $$d \geq 4$$. Zbl 1272.05208
Tancer, Martin
2009
List-coloring squares of sparse subcubic graphs. Zbl 1159.05018
Dvořák, Zdeněk; Škrekovski, Riste; Tancer, Martin
2008
The maximum piercing number for some classes of convex sets with the $$(4,3)$$-property. Zbl 1161.52302
Kynčl, Jan; Tancer, Martin
2008
Construction of large graphs with no optimal surjective $$L(2,1)$$-labelings. Zbl 1129.05043
Král&rsquo;, Daniel; Škrekovski, Riste; Tancer, Martin
2006
An engine breaking the $$\Omega$$EP-property. Zbl 1111.54028
Hladký, Jan; Novák, Jan; Pyrih, Pavel; Sterzik, Marek; Tancer, Martin
2006
all top 5

all top 5

#### Cited in 53 Serials

 18 Discrete & Computational Geometry 17 Discrete Applied Mathematics 11 Discrete Mathematics 6 Topology and its Applications 5 European Journal of Combinatorics 4 Israel Journal of Mathematics 4 Journal of Combinatorial Theory. Series A 4 Journal of Combinatorial Theory. Series B 4 Journal of Combinatorial Optimization 3 Theoretical Computer Science 3 The Electronic Journal of Combinatorics 3 Discrete Mathematics, Algorithms and Applications 2 Advances in Mathematics 2 Journal of Pure and Applied Algebra 2 Proceedings of the American Mathematical Society 2 Advances in Applied Mathematics 2 Graphs and Combinatorics 2 Algorithmica 2 Computational Geometry 2 Discussiones Mathematicae. Graph Theory 2 Séminaire Lotharingien de Combinatoire 2 SIAM Journal on Applied Algebra and Geometry 1 Houston Journal of Mathematics 1 Journal of Mathematical Physics 1 Russian Mathematical Surveys 1 ACM Transactions on Mathematical Software 1 Applied Mathematics and Computation 1 Bulletin of the London Mathematical Society 1 Matematički Vesnik 1 Siberian Mathematical Journal 1 Transactions of the American Mathematical Society 1 Mathematical Social Sciences 1 Combinatorica 1 Acta Mathematicae Applicatae Sinica. English Series 1 SIAM Journal on Discrete Mathematics 1 Neural Computation 1 Geometric and Functional Analysis. GAFA 1 Bulletin of the American Mathematical Society. New Series 1 Applicable Algebra in Engineering, Communication and Computing 1 Journal of Algebraic Combinatorics 1 Topological Methods in Nonlinear Analysis 1 Journal of Mathematical Sciences (New York) 1 Nonlinear Dynamics 1 Taiwanese Journal of Mathematics 1 Journal of the European Mathematical Society (JEMS) 1 Proceedings of the Steklov Institute of Mathematics 1 Involve 1 Kyoto Journal of Mathematics 1 Arabian Journal of Mathematics 1 Journal of the Operations Research Society of China 1 Arnold Mathematical Journal 1 Transactions of the American Mathematical Society. Series B 1 Journal of Applied and Computational Topology
all top 5

#### Cited in 24 Fields

 100 Combinatorics (05-XX) 29 Convex and discrete geometry (52-XX) 27 Manifolds and cell complexes (57-XX) 23 Computer science (68-XX) 20 Algebraic topology (55-XX) 11 Biology and other natural sciences (92-XX) 6 Information and communication theory, circuits (94-XX) 5 Commutative algebra (13-XX) 5 Operations research, mathematical programming (90-XX) 3 Geometry (51-XX) 3 General topology (54-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Differential geometry (53-XX) 2 Probability theory and stochastic processes (60-XX) 1 Algebraic geometry (14-XX) 1 Group theory and generalizations (20-XX) 1 Measure and integration (28-XX) 1 Ordinary differential equations (34-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Global analysis, analysis on manifolds (58-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX)

#### Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.