1 citations · 1 across the 2 of their papers we have counts for
3 papers
math.CO2026
When all directed cycles have the same weight
Eli Berger, Daniel Carter, Paul Seymour
A digraph is weightable if its edges can be weighted with real numbers such that the total weight in each directed cycle equals 1. There are several equivalent conditions: that…
math.CO2025
The minimal nonplanar strong digraphs
Stephen Bartell, Paul Seymour
Kuratowski's theorem says that the minimal (under subgraph containment) graphs that are not planar are the subdivisions of and of . Here we study the minimal (under…
math.CO2024★ 1 cited
Thomassen's theorem on the two-linkage problem in acyclic digraphs: a shorter proof
Paul Seymour
Let G be an acyclic digraph, and let a, b, c, d be vertices, where a, b are sources, c, d are sinks, and every other vertex has in-degree and out-degree at least two. In 1985, Thom…