#### Filter Results:

- Full text PDF available (17)

#### Publication Year

2009

2017

- This year (3)
- Last five years (11)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Carolyn Chun, Guoli Ding, Bogdan Oporowski, Dirk L. Vertigan
- Journal of Graph Theory
- 2009

A parallel minor is obtained from a graph by any sequence of edge contractions and parallel edge deletions. We prove that, for any positive integer k, every internally 4-connected graph of sufficiently high order contains a parallel minor isomorphic to a variation of K 4,k with a complete graph on the vertices of degree k, the k-partition triple fan with a… (More)

- Carolyn Chun, Dillon Mayhew, James G. Oxley
- J. Comb. Theory, Ser. B
- 2011

Let M be a matroid. When M is 3-connected, Tutte's Wheels-and-Whirls Theorem proves that M has a 3-connected proper minor N with |E(M) − E(N)| = 1 unless M is a wheel or a whirl. This paper establishes a corresponding result for internally 4-connected binary matroids. In particular, we prove that if M is such a matroid, then M has an internally 4-connected… (More)

- CAROLYN CHUN
- 2013

This paper proves a preliminary step towards a splitter theorem for internally 4-connected binary matroids. In particular, we show that, provided M or M * is not a cubic Möbius or planar ladder or a certain coexten-sion thereof, an internally 4-connected binary matroid M with an internally 4-connected proper minor N either has a proper internally… (More)

- Carolyn Chun, Dillon Mayhew, James G. Oxley
- J. Comb. Theory, Ser. B
- 2012

In our quest to find a splitter theorem for internally 4-connected binary matroids, we proved in the preceding paper in this series that, except when M or its dual is a cubic Möbius or planar ladder or a certain coextension thereof, an internally 4-connected binary matroid M with an internally 4-connected proper minor N either has a proper internally… (More)

- Carolyn Chun, Dillon Mayhew, James G. Oxley
- Eur. J. Comb.
- 2014

- CAROLYN CHUN
- 2013

Let M be an internally 4-connected binary matroid and N be an internally 4-connected proper minor of M. In our search for a splitter theorem for internally 4-connected binary matroids, we proved in the third paper in this series that, except when M or its dual is a cubic Möbius or planar ladder or a certain coextension thereof, either M has a proper… (More)

- Carolyn Chun, James G. Oxley
- Eur. J. Comb.
- 2011

To the memory of Tom Brylawski, who contributed so much to matroid theory. Abstract. We prove that, for each positive integer k, every sufficiently large 3-connected regular matroid has a parallel minor isomorphic to M * (K 3,k), M (W k), M (K k), the cycle matroid of the graph obtained from K 2,k by adding paths through the vertices of each vertex class,… (More)

- Carolyn Chun, Deborah Chun, Dillon Mayhew, Stefan H. M. van Zwam
- Electr. J. Comb.
- 2015

If S is a set of matroids, then the matroid M is S-fragile if, for every element e ∈ E(M), either M \e or M/e has no minor isomorphic to a member of S. Excluded-minor characterizations often depend, implicitly or explicitly, on understanding classes of fragile matroids. In certain cases, when M is a minor-closed class of S-fragile matroids, and N ∈ M, the… (More)

- Carolyn Chun, Guoli Ding
- Discrete Mathematics
- 2010

A graph G is loosely-c-connected, or ℓ-c-connected, if there exists a number d depending on G such that the deletion of fewer than c vertices from G leaves precisely one infinite component and a graph containing at most d vertices. In this paper, we give the structure of a set of ℓ-c-connected infinite graphs that form an unavoidable set among the… (More)

- Carolyn Chun, Guoli Ding, Dillon Mayhew, James G. Oxley
- SIAM J. Discrete Math.
- 2016

A sufficiently large connected matroid M contains a big circuit or a big cocircuit. Pou-Lin Wu showed that we can ensure that M has a big circuit or a big cocircuit containing any chosen element of M. In this paper, we begin with a fixed connected matroid N and we take M to be a connected matroid that has N as a minor. Our main result establishes that if M… (More)