Notes on large angle crossing graphs
CATS '10 Proceedings of the Sixteenth Symposium on Computing: the Australasian Theory - Volume 109
Coloring Kk-free intersection graphs of geometric objects in the plane
European Journal of Combinatorics
Counting plane graphs: cross-graph charging schemes
GD'12 Proceedings of the 20th international conference on Graph Drawing
Hi-index | 0.00 |
A topological graph is called k -quasi-planar if it does not contain k pairwise crossing edges. It is conjectured that for every fixed k, the maximum number of edges in a k-quasi-planar graph on n vertices is O(n). We provide an affirmative answer to the case k=4.