Generalized ∆ − Y Exchange and K–regular Matroids

@inproceedings{Semple1998Generalized,
  title={Generalized ∆ − Y Exchange and K–regular Matroids},
  author={Charles Semple and Dirk L. Vertigan},
  year={1998}
}
This paper introduces a generalization of the matroid operation of ∆ − Y exchange. This new operation, segment-cosegment exchange, replaces a coindependent set of k collinear points in a matroid by an independent set of k points that are collinear in the dual of the resulting matroid. The main theorem of the first half of the paper is that, for every field, or indeed partial field, F, the class of matroids representable over F is closed under segmentcosegment exchanges. It follows that, for all… CONTINUE READING
15 Citations
20 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 20 references

k{regular matroids. Ph.D. thesis, Victoria University of Wellington

  • C. A. Semple
  • 1998
Highly Influential
13 Excerpts

k{regular matroids. In Combinatorics, Complexity and Logic, Proceed- ings of the First International Conference on Discrete Mathematics and Theoretical Computer Science, Auckland

  • C. A. Semple
  • New Zealand,
  • 1996
Highly Influential
13 Excerpts

Similar Papers

Loading similar papers…