×

zbMATH — the first resource for mathematics

Tancer, Martin

Compute Distance To:
Author ID: tancer.martin Recent zbMATH articles by "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

Publications by Year

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
27
2009
Note: Combinatorial Alexander duality – a short and elementary proof. Zbl 1179.57037
Björner, Anders; Tancer, Martin
18
2009
Hardness of embedding simplicial complexes in \(\mathbb R^d\). Zbl 1208.68130
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
17
2011
Intersection patterns of convex sets via simplicial complexes: a survey. Zbl 1276.52010
Tancer, Martin
16
2013
List-coloring squares of sparse subcubic graphs. Zbl 1159.05018
Dvořák, Zdeněk; Škrekovski, Riste; Tancer, Martin
13
2008
Embeddability in the 3-sphere is decidable. Zbl 1395.68310
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
7
2014
Recognition of collapsible complexes is NP-complete. Zbl 1335.68286
Tancer, Martin
7
2016
Backbone colorings of graphs with bounded degree. Zbl 1215.05071
Miškuf, Jozef; Škrekovski, Riste; Tancer, Martin
6
2010
Construction of large graphs with no optimal surjective \(L(2,1)\)-labelings. Zbl 1129.05043
Král’, Daniel; Škrekovski, Riste; Tancer, Martin
6
2006
Dimension gaps between representability and collapsibility. Zbl 1201.52003
Matoušek, Jiří; Tancer, Martin
5
2009
\(d\)-collapsibility is NP-complete for \(d \geq 4\). Zbl 1286.68210
Tancer, Martin
4
2010
A geometric proof of the colored Tverberg theorem. Zbl 1242.52009
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
4
2012
Bounding Helly numbers via Betti numbers. Zbl 1390.52012
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
4
2017
Backbone colorings and generalized Mycielski graphs. Zbl 1226.05121
Miškuf, Jozef; Škrekovski, Riste; Tancer, Martin
4
2009
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property. Zbl 1161.52302
Kynčl, Jan; Tancer, Martin
3
2008
Strong \(d\)-collapsibility. Zbl 1317.05198
Tancer, Martin
3
2011
Shellability is NP-complete. Zbl 07236445
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
3
2018
Untangling two systems of noncrossing curves. Zbl 1407.57014
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
3
2013
Bounding Helly numbers via Betti numbers. Zbl 1387.52011
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
3
2015
\(d\)-representability of simplicial complexes of fixed dimension. Zbl 1408.52008
Tancer, Martin
3
2011
Shellability is NP-complete. Zbl 07165873
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2
2019
Embeddability in \(\mathbb R^3\) is NP-hard. Zbl 1403.68322
de Mesmay, Arnaud; Rieck, Yo’av; Sedgwick, Eric; Tancer, Martin
2
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
2
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
2
2015
Untangling two systems of noncrossing curves. Zbl 1347.57022
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2
2016
An engine breaking the \(\Omega\)EP-property. Zbl 1111.54028
Hladký, Jan; Novák, Jan; Pyrih, Pavel; Sterzik, Marek; Tancer, Martin
1
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
1
2011
Non-representability of finite projective planes by convex sets. Zbl 1214.51003
Tancer, Martin
1
2010
Embeddability in the 3-sphere is decidable. Zbl 1426.68276
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
1
2018
Hardness of almost embedding simplicial complexes in \(\mathbb {R}^d\). Zbl 1415.57016
Skopenkov, Arkadiy; Tancer, Martin
1
2019
\(D\)-collapsibility is NP-complete for \(d \geq 4\). Zbl 1272.05208
Tancer, Martin
1
2009
Nerves of good covers are algorithmically unrecognizable. Zbl 1277.05175
Tancer, Martin; Tonkonog, Dmitry
1
2013
The unbearable hardness of unknotting. Zbl 07319267
de Mesmay, Arnaud; Rieck, Yo’av; Sedgwick, Eric; Tancer, Martin
1
2021
The unbearable hardness of unknotting. Zbl 07319267
de Mesmay, Arnaud; Rieck, Yo’av; Sedgwick, Eric; Tancer, Martin
1
2021
Shellability is NP-complete. Zbl 07165873
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
2
2019
Hardness of almost embedding simplicial complexes in \(\mathbb {R}^d\). Zbl 1415.57016
Skopenkov, Arkadiy; Tancer, Martin
1
2019
Shellability is NP-complete. Zbl 07236445
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
3
2018
Embeddability in \(\mathbb R^3\) is NP-hard. Zbl 1403.68322
de Mesmay, Arnaud; Rieck, Yo’av; Sedgwick, Eric; Tancer, Martin
2
2018
Embeddability in the 3-sphere is decidable. Zbl 1426.68276
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
1
2018
Bounding Helly numbers via Betti numbers. Zbl 1390.52012
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
4
2017
Recognition of collapsible complexes is NP-complete. Zbl 1335.68286
Tancer, Martin
7
2016
Untangling two systems of noncrossing curves. Zbl 1347.57022
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
2
2016
Bounding Helly numbers via Betti numbers. Zbl 1387.52011
Goaoc, Xavier; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli
3
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
2
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
2
2015
Embeddability in the 3-sphere is decidable. Zbl 1395.68310
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
7
2014
Intersection patterns of convex sets via simplicial complexes: a survey. Zbl 1276.52010
Tancer, Martin
16
2013
Untangling two systems of noncrossing curves. Zbl 1407.57014
Matoušek, Jiří; Sedgwick, Eric; Tancer, Martin; Wagner, Uli
3
2013
Nerves of good covers are algorithmically unrecognizable. Zbl 1277.05175
Tancer, Martin; Tonkonog, Dmitry
1
2013
A geometric proof of the colored Tverberg theorem. Zbl 1242.52009
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
4
2012
Hardness of embedding simplicial complexes in \(\mathbb R^d\). Zbl 1208.68130
Matoušek, Jiří; Tancer, Martin; Wagner, Uli
17
2011
Strong \(d\)-collapsibility. Zbl 1317.05198
Tancer, Martin
3
2011
\(d\)-representability of simplicial complexes of fixed dimension. Zbl 1408.52008
Tancer, Martin
3
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
1
2011
Backbone colorings of graphs with bounded degree. Zbl 1215.05071
Miškuf, Jozef; Škrekovski, Riste; Tancer, Martin
6
2010
\(d\)-collapsibility is NP-complete for \(d \geq 4\). Zbl 1286.68210
Tancer, Martin
4
2010
Non-representability of finite projective planes by convex sets. Zbl 1214.51003
Tancer, Martin
1
2010
Injective colorings of planar graphs with few colors. Zbl 1209.05093
Lužar, Borut; Škrekovski, Riste; Tancer, Martin
27
2009
Note: Combinatorial Alexander duality – a short and elementary proof. Zbl 1179.57037
Björner, Anders; Tancer, Martin
18
2009
Dimension gaps between representability and collapsibility. Zbl 1201.52003
Matoušek, Jiří; Tancer, Martin
5
2009
Backbone colorings and generalized Mycielski graphs. Zbl 1226.05121
Miškuf, Jozef; Škrekovski, Riste; Tancer, Martin
4
2009
\(D\)-collapsibility is NP-complete for \(d \geq 4\). Zbl 1272.05208
Tancer, Martin
1
2009
List-coloring squares of sparse subcubic graphs. Zbl 1159.05018
Dvořák, Zdeněk; Škrekovski, Riste; Tancer, Martin
13
2008
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property. Zbl 1161.52302
Kynčl, Jan; Tancer, Martin
3
2008
Construction of large graphs with no optimal surjective \(L(2,1)\)-labelings. Zbl 1129.05043
Král’, Daniel; Škrekovski, Riste; Tancer, Martin
6
2006
An engine breaking the \(\Omega\)EP-property. Zbl 1111.54028
Hladký, Jan; Novák, Jan; Pyrih, Pavel; Sterzik, Marek; Tancer, Martin
1
2006
all top 5

Cited by 267 Authors

14 Tancer, Martin
9 Bu, Yuehua
6 Wagner, Uli
5 Soberón, Pablo
4 De Loera, Jesús A.
4 De Mesmay, Arnaud
4 Kim, Minki
4 Kim, Seog-Jin
4 Shiu, Anne
4 Skopenkov, Arkadiĭ Borisovich
4 Youngs, Nora
3 Borodin, Oleg Veniaminovich
3 Cranston, Daniel W.
3 Dong, Wei
3 Goaoc, Xavier
3 Holmsen, Andreas F.
3 Itskov, Vladimir
3 Ivanova, Anna Olegovna
3 Kim, Jinha
3 Kratochvíl, Jan
3 Lu, Changhong
3 Lu, Kai
3 Newman, Ilan I.
3 Patáková, Zuzana
3 Rabinovich, Yuri
3 Rosen, Zvi
3 Sedgwick, Eric
3 Xu, Baogang
3 Yu, Gexin
2 Adamaszek, Michal
2 Adams, Sarah Spence
2 Adiprasito, Karim Alexander
2 Benedetti, Bruno
2 Burton, Benjamin A.
2 Čadek, Martin
2 Capitelli, Nicolas Ariel
2 Curto, Carina Pamela
2 Fiala, Jiří
2 Giusti, Chad
2 Gross, Elizabeth
2 Hogan, Thomas A.
2 Hubard, Alfredo
2 Iriye, Kouyemon
2 Jeffries, Jack
2 Jeffs, R. Amzi
2 Klavík, Pavel
2 Krčál, Marek
2 Lew, Alan
2 Lin, Wensong
2 Liu, Daphne Der-Fen
2 Matoušek, Jiří
2 Meunier, Frédéric
2 Minian, Elias Gabriel
2 Morrison, Katherine
2 Mustafa, Nabil Hassan
2 Paták, Pavel
2 Sakai Troxell, Denise
2 Škrekovski, Riste
2 Spreer, Jonathan
2 Turowski, Krzysztof
2 Vokřínek, Lukáš
2 Westgate, Bradford S.
2 Yang, Sheng
2 Yue, Jun
2 Zhai, Mingqing
2 Zhu, Xuding
1 Adhikari, Avishek
1 Adler, Isolde
1 Amenta, Nina
1 Avramidi, Grigori
1 Bachman, David
1 Bachoc, Christine
1 Bao, Xudong
1 Bárány, Imre
1 Bard, Stefan
1 Bigdeli, Mina
1 Bílka, Ondřej
1 Blagojević, Pavle V. M.
1 Bonamy, Marthe
1 Brimkov, Boris
1 Chen, Aaron
1 Chen, Bob
1 Chen, Hongyu
1 Choi, Ilkyoo
1 Codenotti, Giulia
1 Colin de Verdière, Éric
1 Coudert, David
1 Cruz, Joshua
1 Czap, Július
1 Davis, Michael W.
1 Derby-Talbot, Ryan
1 Ducoffe, Guillaume
1 Dumitrescu, Adrian
1 Edmond, Jennifer J.
1 Eto, Kazufumi
1 Farber, Michael S.
1 Faridi, Sara
1 Feder, Tomás
1 Feichtner-Kozlov, Dimitry N.
1 Filakovský, Marek
...and 167 more Authors
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

Citations by Year

Wikidata Timeline

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