Source author record

Kevin Grace

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

7works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Circuit-Difference Matroids

One characterization of binary matroids is that the symmetric difference of every pair of intersecting circuits is a disjoint union of circuits. This paper considers circuit-difference matroids, that is, those matroids in which the symmetric difference of every pair of intersecting circuits is a single circuit. Our main result shows that a connected regular matroid is circuit-difference if and only if it contains no pair of skew circuits. Using a result of Pfeil, this enables us to explicitly determine all regular circuit-difference matroids. The class of circuit-difference matroids is not closed under minors, but it is closed under series minors. We characterize the infinitely many excluded series minors for the class.

preprint2020arXiv

The Templates for Some Classes of Quaternary Matroids

Subject to hypotheses based on the matroid structure theory of Geelen, Gerards, and Whittle, we completely characterize the highly connected members of the class of golden-mean matroids and several other closely related classes of quaternary matroids. This leads to a determination of the eventual extremal functions for these classes. One of the main tools for obtaining these results is the notion of a frame template. Consequently, we also study frame templates in significant depth.

preprint2019arXiv

On Density-Critical Matroids

For a matroid $M$ having $m$ rank-one flats, the density $d(M)$ is $\tfrac{m}{r(M)}$ unless $m = 0$ , in which case $d(M)= 0$ . A matroid is density-critical if all of its proper minors of non-zero rank have lower density. By a 1965 theorem of Edmonds, a matroid that is minor-minimal among simple matroids that cannot be covered by $k$ independent sets is density-critical. It is straightforward to show that $U_{1,k+1}$ is the only minor-minimal loopless matroid with no covering by $k$ independent sets. We prove that there are exactly ten minor-minimal simple obstructions to a matroid being able to be covered by two independent sets. These ten matroids are precisely the density-critical matroids $M$ such that $d(M) > 2$ but $d(N) \le 2$ for all proper minors $N$ of $M$ . All density-critical matroids of density less than $2$ are series-parallel networks. For $k \ge 2$ , although finding all density-critical matroids of density at most $k$ does not seem straightforward, we do solve this problem for $k=\tfrac{9}{4}$ .

preprint2018arXiv

On a generalisation of spikes

We consider matroids with the property that every subset of the ground set of size $t$ is contained in both an $\ell$ -element circuit and an $\ell$ -element cocircuit; we say that such a matroid has the $(t,\ell)$ -property. We show that for any positive integer $t$ , there is a finite number of matroids with the $(t,\ell)$ -property for $\ell<2t$ ; however, matroids with the $(t,2t)$ -property form an infinite family. We say a matroid is a $t$ -spike if there is a partition of the ground set into pairs such that the union of any $t$ pairs is a circuit and a cocircuit. Our main result is that if a sufficiently large matroid has the $(t,2t)$ -property, then it is a $t$ -spike. Finally, we present some properties of $t$ -spikes.

preprint2018arXiv

On perturbations of highly connected dyadic matroids

Geelen, Gerards, and Whittle [3] announced the following result: let $q = p^k$ be a prime power, and let $\mathcal{M}$ be a proper minor-closed class of $\mathrm{GF}(q)$ -representable matroids, which does not contain $\mathrm{PG}(r-1,p)$ for sufficiently high $r$ . There exist integers $k, t$ such that every vertically $k$ -connected matroid in $\mathcal{M}$ is a rank- $(\leq t)$ perturbation of a frame matroid or the dual of a frame matroid over $\mathrm{GF}(q)$ . They further announced a characterization of the perturbations through the introduction of subfield templates and frame templates. We show a family of dyadic matroids that form a counterexample to this result. We offer several weaker conjectures to replace the ones in [3], discuss consequences for some published papers, and discuss the impact of these new conjectures on the structure of frame templates.

preprint2018arXiv

The highly connected even-cycle and even-cut matroids

The classes of even-cycle matroids, even-cycle matroids with a blocking pair, and even-cut matroids each have hundreds of excluded minors. We show that the number of excluded minors for these classes can be drastically reduced if we consider in each class only the highly connected matroids of sufficient size.

preprint2016arXiv

Templates for Binary Matroids

A binary frame template is a device for creating binary matroids from graphic or cographic matroids. Such matroids are said to conform or coconform to the template. We introduce a preorder on these templates and determine the nontrivial templates that are minimal with respect to this order. As an application of our main result, we determine the eventual growth rates of certain minor-closed classes of binary matroids, including the class of binary matroids with no minor isomorphic to PG(3,2). Our main result applies to all highly-connected matroids in a class, not just those of maximum size. As a second application, we characterize the highly-connected 1-flowing matroids.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Kevin Grace

Research overview

Is this your work?

7 publications

Circuit-Difference Matroids

The Templates for Some Classes of Quaternary Matroids

On Density-Critical Matroids

On a generalisation of spikes

On perturbations of highly connected dyadic matroids

The highly connected even-cycle and even-cut matroids

Templates for Binary Matroids

See the researcher in context

Building this map preview