Showing math.COShow all
3 papers · 1 filter
math.CO2026
The excluded minors for -gainable and regular biased graphs
Nick Brettell, Rutger Campbell, Daryl Funk +1
We prove that a biased graph is gainable over the group if and only if it contains no minor isomorphic to , , or . We develo…
math.CO2026
Myhill-Nerode for hypergraphs and an application to gain-graphic matroids
Daryl Funk, Angus Matthews, Dillon Mayhew
We present a Myhill-Nerode theorem for hypergraphs. The theorem involves an operation which takes two input structures and produces a hypergraph as output. Using this operation, we…
math.CO2024
Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
Dillon Mayhew, Andrew Probert
Galinier, Habib, and Paul introduced the reduced clique graph of a chordal graph . The nodes of the reduced clique graph are the maximal cliques of , and two nodes are joined…