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

3 papers · 1 filter

math.CO2013★ 30 cited

Crossing numbers and combinatorial characterization of monotone drawings of $K_{n}$

Martin Balko, Radoslav Fulek, Jan Kynčl

In 1958, Hill conjectured that the minimum number of crossings in a drawing of $K_{n}$ is exactly $Z(n) = \frac{1}{4} \lfloor\frac{n}{2}\rfloor \left\lfloor\frac{n-1}{2}\right\rfloor…

math.CO2013★ 13 cited

Ramsey numbers of ordered graphs

Martin Balko, Josef Cibulka, Karel Král +1

An ordered graph is a pair $G = (G, ≺)$ where $G$ is a graph and $≺$ is a total ordering of its vertices. The ordered Ramsey number $R (G)$ is th…

cs.DM2013

Bounded Representations of Interval and Proper Interval Graphs

Martin Balko, Pavel Klavík, Yota Otachi

Klavik et al. [arXiv:1207.6960] recently introduced a generalization of recognition called the bounded representation problem which we study for the classes of interval and proper…

Crossing numbers and combinatorial characterization of monotone drawings of Kn​

Ramsey numbers of ordered graphs

Bounded Representations of Interval and Proper Interval Graphs

Crossing numbers and combinatorial characterization of monotone drawings of $K_{n}$