31 citations · 52 across the 6 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.CO2013★ 4 cited
On the Geometric Ramsey Number of Outerplanar Graphs
Josef Cibulka, Pu Gao, Marek Krčál +2
We prove polynomial upper bounds of geometric Ramsey numbers of pathwidth-2 outerplanar triangulations in both convex and general cases. We also prove that the geometric Ramsey num…
math.AT2013
Algorithmic solvability of the lifting-extension problem
Martin Čadek, Marek Krčál, Lukáš Vokřínek
Let and be finite simplicial sets (e.g. finite simplicial complexes), both equipped with a free simplicial action of a finite group . Assuming that is -connected…
cs.CG2013★ 14 cited
Extendability of continuous maps is undecidable
Martin Cadek, Marek Krcal, Jiri Matousek +2
We consider two basic problems of algebraic topology, the extension problem and the computation of higher homotopy groups, from the point of view of computability and computational…