2 papers
math.CO2025
The unavoidable drawings of complete multipartite graphs
Jozsef Balogh, Irene Parada, Gelasio Salazar
In a simple drawing of a graph every pair of edges intersect each other in at most one point, which is either a common endvertex or a proper crossing. For each positive integer …
math.CO2025
Thrackles on nonplanar surfaces
César Hernández-Vélez, Jan KynÄl, Gelasio Salazar
A thrackle is a drawing of a graph on a surface such that (i) adjacent edges only intersect at their common vertex; and (ii) nonadjacent edges intersect at exactly one point, at wh…