Martin Tancer
Identifiers
- name variant Martin Tancer 0.60 · backfill
Papers (26)
- The unbearable hardness of unknotting math.GT · 2018 · author #4
- Shellability is NP-complete math.CO · 2017 · author #4
- Embeddability in $\mathbb{R}^3$ is NP-hard math.GT · 2017 · author #4
- On Generalized Heawood Inequalities for Manifolds: a van Kampen--Flores-type Nonembeddability Result math.CO · 2016 · author #5
- Pach's selection theorem does not admit a topological extension math.CO · 2016 · author #4
- A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane cs.CG · 2016 · author #5
- Shortest path embeddings of graphs on surfaces cs.CG · 2016 · author #4
- Bounds for Pach's selection theorem and for the minimum solid angle in a simplex math.MG · 2014 · author #5
- Embeddability in the 3-sphere is decidable math.GT · 2014 · author #3
- Bounding Helly numbers via Betti numbers math.CO · 2013 · author #4
- Shellability of the higher pinched Veronese posets math.CO · 2013 · author #1
- Untangling two systems of noncrossing curves math.CO · 2013 · author #3
- Recognition of collapsible complexes is NP-complete cs.CG · 2012 · author #1
- Non-embeddability of geometric lattices and buildings math.CO · 2012 · author #1
- Simplifying inclusion-exclusion formulas math.CO · 2012 · author #5
- Good covers are algorithmically unrecognizable cs.CG · 2012 · author #1
- On the Complexity of Planar Covering of Small Graphs math.CO · 2011 · author #4
- d-Representability of simplicial complexes of fixed dimension math.CO · 2011 · author #1
- Intersection patterns of convex sets via simplicial complexes, a survey math.CO · 2011 · author #1
- A geometric proof of the colored Tverberg theorem math.CO · 2010 · author #2
- A counterexample to Wegner's conjecture on good covers math.CO · 2010 · author #1
- Non-representability of finite projective planes by convex sets math.CO · 2009 · author #1
- d-collapsibility is NP-complete for d greater or equal to 4 math.CO · 2008 · author #1
- Hardness of embedding simplicial complexes in $\R^d$ cs.CG · 2008 · author #2
- On the gap between representability and collapsibility math.CO · 2008 · author #2
- Combinatorial Alexander Duality -- a Short and Elementary Proof math.CO · 2007 · author #2
Mentions
- 1305.3159 #1 · backfill · confidence 0.70 Martin Tancer
- 1302.6475 #3 · backfill · confidence 0.70 Martin Tancer
- 1211.6254 #1 · backfill · confidence 0.70 Martin Tancer
- 1211.2409 #1 · backfill · confidence 0.70 Martin Tancer
- 1207.2591 #5 · backfill · confidence 0.70 Martin Tancer
- 1205.6082 #1 · backfill · confidence 0.70 Martin Tancer
- 1108.0064 #4 · backfill · confidence 0.70 Martin Tancer
- 1107.1170 #1 · backfill · confidence 0.70 Martin Tancer
- 1102.0417 #1 · backfill · confidence 0.70 Martin Tancer
- 1008.5275 #2 · backfill · confidence 0.70 Martin Tancer
- 1008.1895 #1 · backfill · confidence 0.70 Martin Tancer
- 0908.4038 #1 · backfill · confidence 0.70 Martin Tancer
- 0808.1991 #1 · backfill · confidence 0.70 Martin Tancer
- 0807.0336 #2 · backfill · confidence 0.70 Martin Tancer
- 0803.3520 #2 · backfill · confidence 0.70 Martin Tancer
- 0710.1172 #2 · backfill · confidence 0.70 Martin Tancer
Frequent Coauthors
- Uli Wagner 7 shared papers
- Pavel Pat\'ak 6 shared papers
- Ji\v{r}\'i Matou\v{s}ek 5 shared papers
- Zuzana Pat\'akov\'a 5 shared papers
- Eric Sedgwick 4 shared papers
- Xavier Goaoc 4 shared papers
- Arnaud de Mesmay 3 shared papers
- Vojt\v{e}ch Kalu\v{z}a 2 shared papers
- Yo'av Rieck 2 shared papers
- Alfredo Hubard 1 shared papers
- Anders Bj\"orner 1 shared papers
- and Isaac Mabillard 1 shared papers
- Dmitry Tonkonog 1 shared papers
- Eran Nevo 1 shared papers
- \'Eric Colin de Verdi\`ere 1 shared papers
- Imre B\'ar\'any 1 shared papers
- Jan Kyn\v{c}l 1 shared papers
- Jan Volec 1 shared papers
- Jiri Matousek 1 shared papers
- Jozef Jir\'asek 1 shared papers