research
∙
06/28/2023
New Menger-like dualities in digraphs and applications to half-integral linkages
We present new min-max relations in digraphs between the number of paths...
share
research
∙
06/30/2022
Menger's Theorem for Temporal Paths (Not Walks)
A temporal graph is a graph whose edges are available only at specific t...
research
∙
04/01/2022
Twin-width VIII: delineation and win-wins
We introduce the notion of delineation. A graph class 𝒞 is said delineat...
research
∙
07/15/2020
Adapting the Directed Grid Theorem into an FPT Algorithm
The Grid Theorem of Robertson and Seymour [JCTB, 1986], is one of the mo...
research
∙
04/23/2020
Coloring Problems on Bipartite Graphs of Small Diameter
We investigate a number of coloring problems restricted to bipartite gra...
research
∙
02/28/2020
Edge-Disjoint Branchings in Temporal Graphs
A temporal digraph G is a triple (G, γ, λ) where G is a digraph, γ is a ...
research
∙
09/30/2019