Skip to main content
SpringerLink
Log in

On Binary Matroids Without a \(P_{10}\)-Minor

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

We study the class of binary matroids without a \(P_{10}\)-minor and find all internally 4-connected non-regular matroids in the class.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Bouchet, A., Cunningham, W.H., Geelen, J.F.: Principle unimodular skew-symmetric matrices. Combinatorica 18, 461–486 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ding, G., Wu, H.: Characterizing binary matroids with no \(P_9\)-minor. Adv. Appl. Math. 70, 70–91 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  3. Geelen, J.F., Gerards, A.M.H., Kapoor, A.: The excluded minors for \(GF(4)\)-representable matroids. J. Combin. Theory, Ser. B 9, 247–299 (2001)

    MathSciNet  MATH  Google Scholar 

  4. Hlinĕný, P.: The Macek Program. http://www.mcs.vuw.ac.nz/research/macek/ (2005)

  5. Kingan, S.R.: A generalization of a graph result of D.W. Hall. Discrete Math. 173, 129–135 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  6. Kingan, S.R., Lemos, M.: A decomposition theorem for binary matroids with no prism minor. Graphs Comb. 30(6), 1479–1497 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  7. Kingan, S.R., Lemos, M.: Strong splitter theorem. Ann. Comb. 18, 111–116 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  8. Mayhew, D., Royle, G.: The internally 4-connected binary matroids with no \(M(K_{5}\ e)\)- minor. SIAM J. Discrete Math. 26(2), 755–767 (2013)

    Article  MATH  Google Scholar 

  9. Mayhew, D., Royle, G., Whittle, G.: The Internally 4-Connected Binary Matroids with no \(M(K_{3,3})\)-Minor, Memoirs of the American Mathematical Society, vol. 981. American Mathematical Society, Providence (2011)

    MATH  Google Scholar 

  10. Oxley, J.G.: The binary matroids with no 4-wheel minor. Trans. Am. Math. Soc. 301, 63–75 (1987)

    MathSciNet  MATH  Google Scholar 

  11. Oxley, J.G.: Matroid Theory. Oxford University Press, New York (1992)

    MATH  Google Scholar 

  12. Seymour, P.D.: Decomposition of regular matroids. J. Combin. Theory Ser. B 28, 305–359 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  13. Williams, J.T., Zhou, X.: A new proof for a result of Kingan and Lemos. Graphs Comb. 32(1), 403–417 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  14. Qin, H., Zhou, X.: The class of binary matroids with no \(M(K_{3,3})\)-, \(M^{*}(K_{3,3})\)-, \(M(K_5)\)-, or \(M^{*}(K_5)\)-minor. J. Comb. Theory Ser. B 90, 173–184 (2004)

    Article  MATH  Google Scholar 

  15. Zhou, X.: On internally 4-connected non-regular binary matroids. J. Comb. Theory Ser. B 91, 327–343 (2004)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Wright State University, Dayton, OH, 45435, USA

    Xiangqian Zhou

Authors
  1. Xiangqian Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiangqian Zhou.

Additional information

Partially supported by the MinJiang Scholar Program hosted by HuaQiao University, QuanZhou, FuJian, China.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, X. On Binary Matroids Without a \(P_{10}\)-Minor. Graphs and Combinatorics 34, 427–441 (2018). https://doi.org/10.1007/s00373-018-1884-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-018-1884-x

Keywords

Mathematics Subject Classification

Search

Navigation