Martin Tancer

From MaRDI portal
Person:249463

Available identifiers

zbMath Open tancer.martinDBLP29/3357WikidataQ62058462 ScholiaQ62058462MaRDI QIDQ249463

List of research outcomes





PublicationDate of PublicationType
Parameterized complexity of untangling knots2024-06-24Paper
Embeddings of \(k\)-complexes into \(2k\)-manifolds2024-04-02Paper
Weak saturation of multipartite hypergraphs2024-01-25Paper
https://portal.mardi4nfdi.de/entity/Q60600132023-11-02Paper
Simpler algorithmically unrecognizable 4-manifolds2023-10-11Paper
NP-Hardness of Computing PL Geometric Category in Dimension 22023-09-27Paper
Barycentric cuts through a convex body2022-12-08Paper
Shellability is hard even for balls2022-11-15Paper
https://portal.mardi4nfdi.de/entity/Q50889812022-07-18Paper
Parameterized complexity of untangling knots2021-11-09Paper
Shellings and Sheddings Induced by Collapses2021-09-17Paper
The unbearable hardness of unknotting2021-03-10Paper
Even maps, the Colin de Verdière number and representations of graphs2021-02-02Paper
Embeddability in R 3 is NP-hard2020-11-11Paper
Optimal bounds for the colorful fractional Helly theorem2020-10-29Paper
https://portal.mardi4nfdi.de/entity/Q51158092020-08-18Paper
On Betti numbers of flag complexes with forbidden induced subgraphs2020-08-16Paper
Shellability is NP-complete2020-02-11Paper
On the growth of the Möbius function of permutations2019-11-27Paper
Even maps, the Colin de~Verdi\`ere number and representations of graphs2019-07-11Paper
https://portal.mardi4nfdi.de/entity/Q46338982019-05-06Paper
Hardness of almost embedding simplicial complexes in \(\mathbb {R}^d\)2019-01-29Paper
Pach's selection theorem does not admit a topological extension2018-10-30Paper
Embeddability in the 3-Sphere Is Decidable2018-08-02Paper
Embeddability in the 3-Sphere Is Decidable2018-04-23Paper
Embeddability in $\mathbb{R}^3$ is NP-hard2018-03-15Paper
Bounding Helly Numbers via Betti Numbers2018-02-26Paper
Shortest Path Embeddings of Graphs on Surfaces2018-01-30Paper
Shortest path embeddings of graphs on surfaces2018-01-11Paper
On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result2017-12-22Paper
A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane2017-10-12Paper
On Generalized Heawood Inequalities for Manifolds: a van Kampen--Flores-type Nonembeddability Result2017-10-10Paper
Bounding Helly numbers via Betti numbers2017-10-10Paper
Simplifying Inclusion–Exclusion Formulas2017-10-04Paper
$d$-representability of simplicial complexes of fixed dimension2017-03-09Paper
A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane2017-02-21Paper
Untangling two systems of noncrossing curves2016-07-22Paper
Recognition of collapsible complexes is NP-complete2016-02-29Paper
Bounds for Pach's selection theorem and for the minimum solid angle in a simplex2015-10-14Paper
https://portal.mardi4nfdi.de/entity/Q54999152015-08-05Paper
Shellability of the higher pinched Veronese posets2014-11-19Paper
Non-embeddability of geometric lattices and buildings2014-09-12Paper
https://portal.mardi4nfdi.de/entity/Q54200212014-06-11Paper
d-collapsibility is NP-complete for d greater or equal to 42014-05-06Paper
Untangling two systems of noncrossing curves2013-12-20Paper
Nerves of good covers are algorithmically unrecognizable2013-11-14Paper
\(D\)-collapsibility is NP-complete for \(d \geq 4\)2013-10-10Paper
Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey2013-09-25Paper
A geometric proof of the colored Tverberg theorem2012-03-01Paper
A counterexample to Wegner's conjecture on good covers2012-03-01Paper
Hardness of embedding simplicial complexes in \(\mathbb R^d\)2011-01-28Paper
Non-representability of finite projective planes by convex sets2010-09-27Paper
Backbone Colorings and Generalized Mycielski Graphs2010-06-01Paper
Backbone colorings of graphs with bounded degree2010-05-05Paper
Injective colorings of planar graphs with few colors2009-12-15Paper
Note: Combinatorial Alexander duality -- a short and elementary proof2009-12-14Paper
Dimension gaps between representability and collapsibility2009-12-14Paper
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property2009-04-07Paper
List-Coloring Squares of Sparse Subcubic Graphs2009-03-16Paper
Construction of Large Graphs with No Optimal Surjective L(2,1)-Labelings2007-05-22Paper
An engine breaking the \(\Omega\)EP-property2007-01-09Paper
Pach's animal problem within the bounding boxN/APaper

Research outcomes over time

This page was built for person: Martin Tancer