M. Balko

activity

20122026

most citedCrossing numbers and combinatorial characterization of monotone drawings of

K_{n}

30 citations · 90 across the 27 of their papers we have counts for

collaborators

Showing 2017 · math.COShow all

3 papers · 2 filters

math.CO2017

Induced Ramsey-type results and binary predicates for point sets

Martin Balko, Jan Kynčl, Stefan Langerman +1

Let $k$ and $p$ be positive integers and let $Q$ be a finite point set in general position in the plane. We say that $Q$ is $(k, p)$ -Ramsey if there is a finite point set $P$ such t…

math.CO2017★ 10 cited

A superlinear lower bound on the number of 5-holes

Oswin Aichholzer, Martin Balko, Thomas Hackl +5

Let $P$ be a finite set of points in the plane in general position, that is, no three points of $P$ are on a common line. We say that a set $H$ of five points from $P$ is a $5$ -hol…

math.CO2017

Covering lattice points by subspaces and counting point-hyperplane incidences

Martin Balko, Josef Cibulka, Pavel Valtr

Let $d$ and $k$ be integers with $1 \leq k \leq d - 1$ . Let $Λ$ be a $d$ -dimensional lattice and let $K$ be a $d$ -dimensional compact convex body symmetric about the origin. We provi…