Convex dimension of locally planar convex geometries

Discrete and Computational Geometry

Volumn 25, Issue 1, 2001, Pages 85-101

  Morris Jr , W D ^a  

^a GEORGE MASON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035581360     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004540010073     Document Type: Article

References (18)

1. A. Björner, M. Las Vergnas, B. Sturmfels, N. White and G. M. Ziegler, Oriented Matroids, Cambridge University Press, Cambridge, 1993.
2. P. H. Edelman and R. E. Jamison, The theory of convex geometries, Geom. Dedicata 19 (1985), 247-270.
3. P. H. Edelman and D. G. Larman, On characterizing collections arising from n-gons in the plane, Geom. Dedicata 33 (1990), 83-89.
4. P. H. Edelman and M. E. Saks, Combinatorial representation and convex dimension of convex geometries, Order 5 (1988), 23-32.
5. P. Erdõs and N. Hindman, Enumeration of intersecting families, Discrete Math. 48 (1984), 61-65.
6. P. Erdõs and G. Szekeres, A combinatorial problem in geometry, Compositio Math. 2 (1935), 463-470.
7. P. Erdõs and G. Szekeres, On some extremum problems in elementary geometry, Ann. Univ. Sci. Budapest. Eötvös, Sect. Math., 3 (1960/61), 53-62.
8. J. Folkman and J. Lawrence, Oriented Matroids, J. Combin. Theory Ser. B 25 (1978), 199-236.
9. J. E. Goodman and R. Pollack, A combinatorial perspective on some problems in geometry, Congr. Numer. 32 (1981), 383-394.
10. J. E. Goodman and R. Pollack, A theorem of ordered duality, Geom. Dedicata 12 (1982), 63-74.
11. R. Honsberger, Mathematical Gems, Mathematical Assocociation of America, Washington, DC, 1973.
12. S. Hoşten and W. D. Morris, Jr., The order dimension of the complete graph, Discrete Math. 201 (1999), 133-139.
13. R. E. Jamison, Copoints in antimatroids, Congr. Numer. 29 (1980), 535-544.
14. A. D. Korshunov, Families of subsets of a finite set and closed classes of Boolean functions, Bolyai Soc. Math. Studies 3 (1994), 375-396.
15. B. Korte and L. Lovász, Shelling structures, convexity and a happy end, Graph Theory and Combinatorics, Academic Press, London, 1984, pp. 219-232.
16. L. Lovász, Combinatorial Problems and Exercises, North-Holland, Amsterdam, 1979.
17. I. Streinu, Clusters of stars, Proc. ACM Symp. Comput. Geom. (1997), pp. 439-441.
18. G. Tóth and P. Valtr, A note on the Erdõs-Szekeres theorem, Discrete Comput. Geom. 19 (1998), 457-459.