12 citations · 14 across the 4 of their papers we have counts for
4 papers
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…
Coloration of -minor free graphs
Boris Albar
Hadwiger's conjecture says that every -minor free graph is -colorable. This problem has been proved for but remains open for . -minor free g…
On triangles in K_r-minor free graphs
Boris Albar, Daniel Gonçalves
We study graphs where each edge adjacent to a vertex of small degree (7 and 9, respectively) belongs to many triangles (4 and 5, respectively) and show that these graphs contain a…