Chordal matroids arising from generalized parallel connections
Combinatorics
2024-05-03 v2
Abstract
A graph is chordal if every cycle of length at least four has a chord. In 1961, Dirac characterized chordal graphs as those graphs that can be built from complete graphs by repeated clique-sums. Generalizing this, we consider the class of simple -representable matroids that can be built from projective geometries over by repeated generalized parallel connections across projective geometries. We show that this class of matroids is closed under induced minors. We characterize the class by its forbidden induced minors; the case when is distinctive.
Keywords
Cite
@article{arxiv.2306.07514,
title = {Chordal matroids arising from generalized parallel connections},
author = {James Dylan Douthitt and James Oxley},
journal= {arXiv preprint arXiv:2306.07514},
year = {2024}
}