Unavoidable patterns and plane paths in dense topological graphs

Balázs Keszegh, Andrew Suk, Gábor Tardos +1

Let $C_{s,t}$ be the complete bipartite geometric graph, with $s$ and $t$ vertices on two distinct parallel lines respectively, and all $st$ straight-line edges drawn between them…