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 2020Show all

2 papers · 1 filter

math.CO2020

Big Ramsey degrees of 3-uniform hypergraphs are finite

Martin Balko, David Chodounský, Jan Hubička +2

We prove that the universal homogeneous 3-uniform hypergraph has finite big Ramsey degrees. This is the first case where big Ramsey degrees are known to be finite for structures in…

math.CO2020

Holes and islands in random point sets

Martin Balko, Manfred Scheucher, Pavel Valtr

For $d \in N$ , let $S$ be a set of points in $R^{d}$ in general position. A set $I$ of $k$ points from $S$ is a $k$ -island in $S$ if the convex hull $\mathrm{conv}(I)…