BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Source author record

James Oxley

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

13works
1topics
4close collaborators

Actions

Is this your work?

Log in to claim
Open graphBrowse papers

Published work

13 publications

preprint2022arXiv

Generalizing Cographs to 2-Cographs

A graph in which every connected induced subgraph has a disconnected complement is called a cograph. Such graphs are precisely the graphs that do not have the 4-vertex path as an induced subgraph. We define a 22-cograph to be a graph in which the complement of every 22-connected induced subgraph is not 22-connected. We show that, like cographs, 22-cographs can be recursively defined. But, unlike cographs, 22-cographs are closed under induced minors. We characterize the class of non-22-cographs for which every proper induced minor is a 22-cograph. We further find the finitely many members of this class whose complements are also induced-minor-minimal non-22-cographs.

Open access
preprint2022arXiv

Small cocircuits in minimally vertically 44-connected matroids

Halin proved that every minimally kk-connected graph has a vertex of degree kk. More generally, does every minimally vertically kk-connected matroid have a kk-element cocircuit? Results of Murty and Wong give an affirmative answer when k≤3k \le 3. We show that every minimally vertically 44-connected matroid with at least six elements has a 44-element cocircuit, or a 55-element cocircuit that contains a triangle, with the exception of a specific non-binary 99-element matroid. Consequently, every minimally vertically 44-connected binary matroid with at least six elements has a 44-element cocircuit.

Open access
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.

Open access
preprint2020arXiv

Complementation, Local Complementation, and Switching in Binary Matroids

In 2004, Ehrenfeucht, Harju, and Rozenberg showed that any graph on a vertex set VV can be obtained from a complete graph on VV via a sequence of the operations of complementation, switching edges and non-edges at a vertex, and local complementation. The last operation involves taking the complement in the neighbourhood of a vertex. In this paper, we consider natural generalizations of these operations for binary matroids and explore their behaviour. We characterize all binary matroids obtainable from the binary projective geometry of rank rr under the operations of complementation and switching. Moreover, we show that not all binary matroids of rank at most rr can be obtained from a projective geometry of rank rr via a sequence of the three generalized operations. We introduce a fourth operation and show that, with this additional operation, we are able to obtain all binary matroids.

Open access
preprint2019arXiv

On Density-Critical Matroids

For a matroid MM having mm rank-one flats, the density d(M)d(M) is mr(M)\tfrac{m}{r(M)} unless m=0m = 0, in which case d(M)=0d(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 kk independent sets is density-critical. It is straightforward to show that U1,k+1U_{1,k+1} is the only minor-minimal loopless matroid with no covering by kk 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 MM such that d(M)>2d(M) > 2 but d(N)≤2d(N) \le 2 for all proper minors NN of MM. All density-critical matroids of density less than 22 are series-parallel networks. For k≥2k \ge 2, although finding all density-critical matroids of density at most kk does not seem straightforward, we do solve this problem for k=94k=\tfrac{9}{4}.

Open access
preprint2018arXiv

Excluded minors are almost fragile

Let MM be an excluded minor for the class of P\mathbb{P}-representable matroids for some partial field P\mathbb P, and let NN be a 33-connected strong P\mathbb{P}-stabilizer that is non-binary. We prove that either MM is bounded relative to NN, or, up to replacing MM by a ΔΔ-YY-equivalent excluded minor, we can choose a pair of elements {a,b}\{a,b\} such that either M\{a,b}M\backslash \{a,b\} is NN-fragile, or M∗\{a,b}M^* \backslash \{a,b\} is N∗N^*-fragile.

Open access
preprint2016arXiv

Laminar Matroids

A laminar family is a collection A\mathscr{A} of subsets of a set EE such that, for any two intersecting sets, one is contained in the other. For a capacity function cc on A\mathscr{A}, let I\mathscr{I} be $\{I:|I\cap A| \leq c(A)\text{ for all $A\in\mathscr{A}$}\}$. Then I\mathscr{I} is the collection of independent sets of a (laminar) matroid on EE. We present a method of compacting laminar presentations, characterize the class of laminar matroids by their excluded minors, present a way to construct all laminar matroids using basic operations, and compare the class of laminar matroids to other well-known classes of matroids.

Open access
preprint2016arXiv

Towards a Splitter Theorem for Internally 44-connected Binary Matroids VI

Let MM be a 33-connected binary matroid; MM is called internally 44-connected if one side of every 33-separation is a triangle or a triad, and MM is (4,4,S)(4,4,S)-connected if one side of every 33-separation is a triangle, a triad, or a 44-element fan. Assume MM is internally 44-connected and that neither MM nor its dual is a cubic Möbius or planar ladder or a certain coextension thereof. Let NN be an internally 44-connected proper minor of MM. Our aim is to show that MM has a proper internally 44-connected minor with an NN-minor that can be obtained from MM either by removing at most four elements, or by removing elements in an easily described way from a special substructure of MM. When this aim cannot be met, the earlier papers in this series showed that, up to duality, MM has a good bowtie, that is, a pair, {x1,x2,x3}\{x_1,x_2,x_3\} and {x4,x5,x6}\{x_4,x_5,x_6\}, of disjoint triangles and a cocircuit, {x2,x3,x4,x5}\{x_2,x_3,x_4,x_5\}, where M\x3M\backslash x_3 has an NN-minor and is (4,4,S)(4,4,S)-connected. We also showed that, when MM has a good bowtie, either M\x3,x6M\backslash x_3,x_6 has an NN-minor; or M\x3/x2M\backslash x_3/x_2 has an NN-minor and is (4,4,S)(4,4,S)-connected. In this paper, we show that, when M\x3,x6M\backslash x_3,x_6 has an NN-minor but is not (4,4,S)(4,4,S)-connected, MM has an internally 44-connected proper minor with an NN-minor that can be obtained from MM by removing at most three elements, or by removing elements in a well-described way from one of several special substructures of MM. This is a significant step towards obtaining a splitter theorem for the class of internally 44-connected binary matroids.

Open access
preprint2016arXiv

Towards a Splitter Theorem for Internally 44-connected Binary Matroids VII

Let MM be a 33-connected binary matroid; MM is internally 44-connected if one side of every 33-separation is a triangle or a triad, and MM is (4,4,S)(4,4,S)-connected if one side of every 33-separation is a triangle, a triad, or a 44-element fan. Assume MM is internally 44-connected and that neither MM nor its dual is a cubic Möbius or planar ladder or a certain coextension thereof. Let NN be an internally 44-connected proper minor of MM. Our aim is to show that MM has a proper internally 44-connected minor with an NN-minor that can be obtained from MM either by removing at most four elements, or by removing elements in an easily described way from a special substructure of MM. When this aim cannot be met, the earlier papers in this series showed that, up to duality, MM has a good bowtie, that is, a pair, {x1,x2,x3}\{x_1,x_2,x_3\} and {x4,x5,x6}\{x_4,x_5,x_6\}, of disjoint triangles and a cocircuit, {x2,x3,x4,x5}\{x_2,x_3,x_4,x_5\}, where M\x3M\backslash x_3 has an NN-minor and is \ffsc. We also showed that, when MM has a good bowtie, either M\x3,x6M\backslash x_3,x_6 has an NN-minor and M\x6M\backslash x_6 is (4,4,S)(4,4,S)-connected; or M\x3/x2M\backslash x_3/x_2 has an NN-minor and is \ffsc. In this paper, we show that, when M\x3,x6M\backslash x_3,x_6 has no NN-minor, MM has an internally 44-connected proper minor with an NN-minor that can be obtained from MM by removing at most three elements, or by removing elements in a well-described way from a special substructure of MM. This is the penultimate step towards obtaining a splitter theorem for the class of internally 44-connected binary matroids.

Open access
preprint2016arXiv

Towards a splitter theorem for internally 4-connected binary matroids VIII: small matroids

Our splitter theorem for internally 4-connected binary matroids studies pairs of the form (M,N), where N and M are internally 4-connected binary matroids, M has a proper N-minor, and if M' is an internally 4-connected matroid such that M has a proper M'-minor and M' has an N-minor, then |E(M)|-|E(M')|>3. The analysis in the splitter theorem requires the constraint that |E(M)|>15. In this article, we complement that analysis by using an exhaustive computer search to find all such pairs satisfying |E(M)|<16.

Open access
preprint2012arXiv

Towards a splitter theorem for internally 4-connected binary matroids II

Let M and N be internally 4-connected binary matroids such that M has a proper N-minor, and |E(N)| is at least seven. As part of our project to develop a splitter theorem for internally 4-connected binary matroids, we prove the following result: if M\e has no N-minor whenever e is in a triangle of M, and M/e has no N-minor whenever e is in a triad of M, then M has a minor, M', such that M' is internally 4-connected with an N-minor, and 0 < |E(M)|-|E(M')| < 3.

Open access

Research graph

See the researcher in context

Open full explorer

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.