37 citations · 108 across the 20 of their papers we have counts for
20 papers
The critical group of a combinatorial map
Criel Merino, Iain Moffatt, Steven Noble
Motivated by the appearance of embeddings in the theory of chip firing and the critical group of a graph, we introduce a version of the critical group (or sandpile group) for combi…
Irreducibility of the Tutte polynomial of an embedded graph
Joanna A. Ellis-Monaghan, Andrew J. Goodall, Iain Moffatt +2
We prove that the ribbon graph polynomial of a graph embedded in an orientable surface is irreducible if and only if the embedded graph is neither the disjoint union nor the join o…
The complexity of solution-free sets of integers
Keith J. Edwards, Steven D. Noble
Given a linear equation L, a set A of integers is L-free if A does not contain any non-trivial solutions to L. Meeks and Treglown showed that for certain kinds of linear equations,…
The excluded 3-minors for vf-safe delta-matroids
Joseph E Bonin, Carolyn Chun, Steven D Noble
Vf-safe delta-matroids have the desirable property of behaving well under certain duality operations. Several important classes of delta-matroids are known to be vf-safe, including…
Delta-matroids as subsystems of sequences of Higgs lifts
Joseph E Bonin, Carolyn Chun, Steven D Noble
In her paper "Generalized matroids and supermodular colourings", Tardos studied special delta-matroids obtained from sequences of Higgs lifts; these are the full Higgs lift delta-m…
The structure of delta-matroids with width one twists
Carolyn Chun, Rhiannon Hall, Criel Merino +2
The width of a delta-matroid is the difference in size between a maximal and minimal feasible set. We give a Rough Structure Theorem for delta-matroids that admit a twist of width…