115 citations · 178 across the 20 of their papers we have counts for
4 papers · 1 filter
Detecting minors in matroids through triangles
Boris Albar, Daniel Gonçalves, Jorge L. Ramírez Alfonsín
In this note we investigate some matroid minor structure results. In particular, we present sufficient conditions, in terms of {\em triangles}, for a matroid to have either $U_{2,4…
Orienting triangulations
Boris Albar, Daniel Gonçalves, Kolja Knauer
We prove that any triangulation of a surface different from the sphere and the projective plane admits an orientation without sinks such that every vertex has outdegree divisible b…
Entropy compression method applied to graph colorings
Daniel Gonçalves, Mickaël Montassier, Alexandre Pinlou
Based on the algorithmic proof of Lovász local lemma due to Moser and Tardos, the works of Grytczuk et al. on words, and Dujmović et al. on colorings, Esperet and Parreau developed…
A Polynomial-time Algorithm for Outerplanar Diameter Improvement
Nathann Cohen, Daniel Gonçalves, Eun Jung Kim +4
The Outerplanar Diameter Improvement problem asks, given a graph and an integer , whether it is possible to add edges to in a way that the resulting graph is outerplanar…