G. Tóth

activity

19992022

most citedEntanglement detection

2.4k citations · 9.3k across the 64 of their papers we have counts for

collaborators

Showing 2018Show all

2 papers · 1 filter

math.CO2018

The number of crossings in multigraphs with no empty lens

Michael Kaufmann, Janos Pach, Geza Toth +1

Let $G$ be a multigraph with $n$ vertices and $e > 4 n$ edges, drawn in the plane such that any two parallel edges form a simple closed curve with at least one vertex in its interior…

math.CO2018

A crossing lemma for multigraphs

Janos Pach, Geza Toth

Let $G$ be a drawing of a graph with $n$ vertices and $e > 4 n$ edges, in which no two adjacent edges cross and any pair of independent edges cross at most once. According to the cele…