Crossing lemmas for k-systems of arcs

2024/03/22 by Hubard, Alfredo, Parlier, Hugo · 1 citation
#Combinatorics (math.CO) #Computational Geometry (cs.CG) #FOS: Computer and information sciences #FOS: Mathematics

paper · doi:10.48550/arxiv.2403.15261

Abstract

We show a generalization of the crossing lemma for multi-graphs drawn on orientable surfaces in which pairs of edges are assumed to be drawn by non-homotopic simple arcs which pairwise cross at most k times.

Cited by

• Curves on surfaces with prescribed pairwise intersection numbers

Related

• A crossing lemma for multigraphs
• Unexpected behaviour of crossing sequences
• Generalizations of the Crossing Lemma
• The crossing numbers of K_m× P_n and K_m× C_n
• The number of crossings in multigraphs with no empty lens