Martin Tancer

From MaRDI portal
Person:249463

Available identifiers

zbMath Open tancer.martinWikidataQ62058462 ScholiaQ62058462MaRDI QIDQ249463

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q31328772018-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 <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mi>d</mml:mi><mml:mo>⩾</mml:mo><mml:mn>4</mml:mn></mml:math>2013-10-10Paper
Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey2013-09-25Paper
A counterexample to Wegner's conjecture on good covers2012-03-01Paper
A geometric proof of the colored Tverberg theorem2012-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
Dimension gaps between representability and collapsibility2009-12-14Paper
Note: Combinatorial Alexander duality -- a short and elementary proof2009-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

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Martin Tancer