Highly Influenced

# 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} }

- Published 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

#### From This Paper

##### Figures, tables, and topics from this paper.

15 Citations

20 References

Similar Papers

#### References

##### Publications referenced by this paper.

Showing 1-10 of 20 references

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential

Highly Influential