Publication | Date of Publication | Type |
---|
Embeddings of \(k\)-complexes into \(2k\)-manifolds | 2024-04-02 | Paper |
Weak saturation of multipartite hypergraphs | 2024-01-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q6060013 | 2023-11-02 | Paper |
Simpler algorithmically unrecognizable 4-manifolds | 2023-10-11 | Paper |
NP-Hardness of Computing PL Geometric Category in Dimension 2 | 2023-09-27 | Paper |
Barycentric cuts through a convex body | 2022-12-08 | Paper |
Shellability is hard even for balls | 2022-11-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q5088981 | 2022-07-18 | Paper |
Parameterized complexity of untangling knots | 2021-11-09 | Paper |
Shellings and Sheddings Induced by Collapses | 2021-09-17 | Paper |
The unbearable hardness of unknotting | 2021-03-10 | Paper |
Even maps, the Colin de Verdière number and representations of graphs | 2021-02-02 | Paper |
Embeddability in R 3 is NP-hard | 2020-11-11 | Paper |
Optimal bounds for the colorful fractional Helly theorem | 2020-10-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5115809 | 2020-08-18 | Paper |
On Betti numbers of flag complexes with forbidden induced subgraphs | 2020-08-16 | Paper |
Shellability is NP-complete | 2020-02-11 | Paper |
On the growth of the Möbius function of permutations | 2019-11-27 | Paper |
Even maps, the Colin de~Verdi\`ere number and representations of graphs | 2019-07-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4633898 | 2019-05-06 | Paper |
Hardness of almost embedding simplicial complexes in \(\mathbb {R}^d\) | 2019-01-29 | Paper |
Pach's selection theorem does not admit a topological extension | 2018-10-30 | Paper |
Embeddability in the 3-Sphere Is Decidable | 2018-08-02 | Paper |
Embeddability in the 3-Sphere Is Decidable | 2018-04-23 | Paper |
Embeddability in $\mathbb{R}^3$ is NP-hard | 2018-03-15 | Paper |
Bounding Helly Numbers via Betti Numbers | 2018-02-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3132877 | 2018-01-30 | Paper |
Shortest path embeddings of graphs on surfaces | 2018-01-11 | Paper |
On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result | 2017-12-22 | Paper |
A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane | 2017-10-12 | Paper |
On Generalized Heawood Inequalities for Manifolds: a van Kampen--Flores-type Nonembeddability Result | 2017-10-10 | Paper |
Bounding Helly numbers via Betti numbers | 2017-10-10 | Paper |
Simplifying Inclusion–Exclusion Formulas | 2017-10-04 | Paper |
$d$-representability of simplicial complexes of fixed dimension | 2017-03-09 | Paper |
A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane | 2017-02-21 | Paper |
Untangling two systems of noncrossing curves | 2016-07-22 | Paper |
Recognition of collapsible complexes is NP-complete | 2016-02-29 | Paper |
Bounds for Pach's selection theorem and for the minimum solid angle in a simplex | 2015-10-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q5499915 | 2015-08-05 | Paper |
Shellability of the higher pinched Veronese posets | 2014-11-19 | Paper |
Non-embeddability of geometric lattices and buildings | 2014-09-12 | Paper |
https://portal.mardi4nfdi.de/entity/Q5420021 | 2014-06-11 | Paper |
d-collapsibility is NP-complete for d greater or equal to 4 | 2014-05-06 | Paper |
Untangling two systems of noncrossing curves | 2013-12-20 | Paper |
Nerves of Good Covers Are Algorithmically Unrecognizable | 2013-11-14 | Paper |
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-10 | Paper |
Intersection Patterns of Convex Sets via Simplicial Complexes: A Survey | 2013-09-25 | Paper |
A counterexample to Wegner's conjecture on good covers | 2012-03-01 | Paper |
A geometric proof of the colored Tverberg theorem | 2012-03-01 | Paper |
Hardness of embedding simplicial complexes in \(\mathbb R^d\) | 2011-01-28 | Paper |
Non-representability of finite projective planes by convex sets | 2010-09-27 | Paper |
Backbone Colorings and Generalized Mycielski Graphs | 2010-06-01 | Paper |
Backbone colorings of graphs with bounded degree | 2010-05-05 | Paper |
Injective colorings of planar graphs with few colors | 2009-12-15 | Paper |
Dimension gaps between representability and collapsibility | 2009-12-14 | Paper |
Note: Combinatorial Alexander duality -- a short and elementary proof | 2009-12-14 | Paper |
The maximum piercing number for some classes of convex sets with the \((4,3)\)-property | 2009-04-07 | Paper |
List-Coloring Squares of Sparse Subcubic Graphs | 2009-03-16 | Paper |
Construction of Large Graphs with No Optimal Surjective L(2,1)-Labelings | 2007-05-22 | Paper |
An engine breaking the \(\Omega\)EP-property | 2007-01-09 | Paper |