Showing math.COShow all
3 papers · 1 filter
math.CO2026
A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
Sam Bastida, Nick Brettell
For a graph with at least two vertices, the maximum local edge-connectivity of is the maximum number of edge-disjoint -paths over all distinct pairs of vertices $(u,…
math.CO2025
The excluded minors of the class of spike minors
Sam Bastida, Nick Brettell, Rutger Campbell +4
Mayhew et al.\ (2021) posed the problem of showing that the minor-closed class of spikes and their minors has a finite set of excluded minors and describing all of them. In this pa…
math.CO2024
Contracting a Single Element in a Transversal Matroid
Samuel Bastida
It is well known that the class of transversal matroids is not closed under contraction or duality. In particular, after contracting a set of elements from a transversal matroid, t…