30 citations · 208 across the 26 of their papers we have counts for
4 papers · 1 filter
Counterexample to an extension of the Hanani-Tutte theorem on the surface of genus 4
Radoslav Fulek, Jan Kynčl
We find a graph of genus and its drawing on the orientable surface of genus with every pair of independent edges crossing an even number of times. This shows that the stron…
Hanani-Tutte for approximating maps of graphs
Radoslav Fulek, Jan Kynčl
We resolve in the affirmative conjectures of Repovs and A. Skopenkov (1998), and M. Skopenkov (2003) generalizing the classical Hanani-Tutte theorem to the setting of approximating…
Induced Ramsey-type results and binary predicates for point sets
Martin Balko, Jan Kynčl, Stefan Langerman +1
Let and be positive integers and let be a finite point set in general position in the plane. We say that is -Ramsey if there is a finite point set such t…
A superlinear lower bound on the number of 5-holes
Oswin Aichholzer, Martin Balko, Thomas Hackl +5
Let be a finite set of points in the plane in general position, that is, no three points of are on a common line. We say that a set of five points from is a -hol…