论文信息 - An Axiomatic of Non-Radon Partitions of Oriented Matroids

An Axiomatic of Non-Radon Partitions of Oriented Matroids

Let M ( E , O ) be an oriented matroid. We say that {A, E\A} is a non-Radon partition of M if O A ¯ = O E \ A ¯ is an acyclic reorientation of O . This definition generalizes the classic notion of (non)-Radon partition of a finite subset E of ℝd. We give an intrinsic characterization of the families of partitions which are the family of all non-Radon partitions of some oriented matroid.

Raul Cordovil | Wojciech Bienia

[1] Raul Cordovil,et al. A Combinatorial Perspective on the Non-Radon Partitions , 1985, J. Comb. Theory, Ser. A.

[2] Michel Las Vergnas,et al. Orientability of matroids , 1978, J. Comb. Theory B.

[3] J. Lawrence. Lopsided sets and orthant-intersection by convex sets , 1983 .

[4] Raul Cordovil,et al. A Problem of McMullen on the Projective Equivalences of Polytopes , 1985, Eur. J. Comb..

[5] Tom Brylawski,et al. A combinatorial perspective on the Radon convexity theorem , 1976 .

[6] G. Ringel. Teilungen der Ebene durch Geraden oder topologische Geraden , 1956 .

[7] B. Grünbaum. Arrangements and Spreads , 1972 .

[8] Michel Las Vergnas,et al. Convexity in oriented matroids , 1980, J. Comb. Theory B.