Reduction of jump systems

Houston Journal of Mathematics

Volumn 30, Issue 1, 2004, Pages 27-33

  Ponomarenko, Vadim ^a  

^a TRINITY UNIVERSITY   (United States)

Author keywords

Delta matroid; Jump system; Matroid

Indexed keywords

EID: 2442624721     PISSN: 03621588     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (14)

1. André Bouchet. Greedy algorithm and symmetric matroids. Math. Programming, 38:147-159, 1987.
2. André Bouchet and William Cunningham. Delta-matroids, jump systems, and bisubmodular polyhedra. SIAM J. Discrete Math., 8:17-32, 1995.
3. R. Chandrasekaran and Santosh N. Kabadi. Pseudomatroids. Discrete Math., 71(3):205-217, 1988.
4. Timothy Y. Chow. On the Dinitz conjecture and related conjectures. Discrete Math., 145:73-82, 1995.
5. Andreas Dress and Timothy F. Havel. Some combinatorial properties of discriminants in metric vector spaces. Adv. in Math., 62(3):285-312, 1986.
6. rp. Electron. J. Combin., 5(1):Research paper 28, 5 pp. (electronic), 1998.
7. Rosa Huang and Gian-Carlo Rota. On the relations of various conjectures on Latin squares and straightening coefficients. Discrete Math., 128:225-236, 1994.
8. S. N. Kabadi and R. Sridhar. Delta-matroid and jump system. Private Communication, 1996.
9. László Lovász. The membership problem in jump systems. J. Combin. Theory Ser. B, doi:10.1006/jctb.1997.1744,70(1):45-66, 1997.
10. Masataka Nakamura. A characterization of greedy sets: universal polymatroids. J. Sci. Papers College Arts Sci. Univ. Tokyo, 38(2):155-167, 1989.
11. James G. Oxley. Matroid Theory. Oxford University Press, New York, 1992.
12. Vadim Ponomarenko. Mimeomatroids. To appear in Ars Combin.
13. D. J. A. Welsh. Matroid Theory. Academic Press, San Diego, CA, 1976.
14. Marcel Wild. On Rota's problem about n bases in a rank n matroid. Adv. Math., 108:336-345, 1994.