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

2 papers · 1 filter

math.CO2024

On forbidden configurations in point-line incidence graphs

Martin Balko, Nóra Frankl

The celebrated Szemerédi--Trotter theorem states that the maximum number of incidences between $n$ points and $n$ lines in the plane is $O (n^{4/3})$ , which is asymptotically tight.…

math.CO2024

On the Uncrossed Number of Graphs

Martin Balko, Petr Hliněný, Tomáš Masařík +3

Visualizing a graph $G$ in the plane nicely, for example, without crossings, is unfortunately not always possible. To address this problem, Masařík and Hliněný [GD 2023] recently a…