Abstract
Let 𝓒 be a finite family of distinct boxes in ℝd, let S = ⋃ {C : C in 𝓒} and let G be the intersection graph of 𝓒. For each block of G, assume that the corresponding members of 𝓒 have a staircase convex union. Then S with the rectilinear metric is a median space. Moreover, if every two points of S see a common point via staircase paths in S, then S is staircase starshaped.
References
[1] M. Breen, An enlarged class of orthogonal polytopes having staircase convex kernels. J. Combin. Math. Combin. Comput. 101 (2017), 3–12 MR3676185 Zbl 06761134Search in Google Scholar
[2] M. Breen, An improved Krasnosel’skiĭ-type theorem for orthogonal polygons which are starshaped via staircase paths. J. Geom. 51 (1994), 31–35. MR1298342 Zbl 0815.5200510.1007/BF01226854Search in Google Scholar
[3] M. Breen, Characterizing certain staircase convex sets in ℝd. Beiträge Algebra Geom. 51 (2010), 251–261. MR2650490 Zbl 1204.52008Search in Google Scholar
[4] V. Chepoi, On staircase starshapedness in rectilinear spaces. Geom. Dedicata63 (1996), 321–329. MR1419680 Zbl 0866.5200610.1007/BF00181420Search in Google Scholar
[5] L. Danzer, B. Grünbaum, V. Klee, Helly’s theorem and its relatives. In: Proc. Sympos. Pure Math., Vol. VII, 101–180, Amer. Math. Soc. 1963. MR0157289 Zbl 0132.1740110.1090/pspum/007/0157289Search in Google Scholar
[6] J. Eckhoff, Helly, Radon, and Carathéodory type theorems. In: Handbook of convex geometry, Vol. A, B, 389–448, North-Holland 1993. MR1242986 Zbl 0791.5200910.1016/B978-0-444-89596-7.50017-1Search in Google Scholar
[7] F. Harary, Graph theory. Addison-Wesley Publ. Co., Reading, Mass. 1969. MR0256911 Zbl 0182.5770210.21236/AD0705364Search in Google Scholar
[8] M. Krasnosselsky, Sur un critère pour qu’un domaine soit étoilé. (Russian. French summary) Rec. Math. [Mat. Sbornik] N. S. 19(61) (1946), 309–310. MR0020248 Zbl 0061.37705Search in Google Scholar
[9] S. R. Lay, Convex sets and their applications. Wiley-Interscience 1982. MR655598 Zbl 0492.52001Search in Google Scholar
[10] F. A. Valentine, Convex sets. McGraw-Hill Book Co., New York-Toronto-London 1964. MR0170264 Zbl 0129.37203Search in Google Scholar
[11] M. L. J. van de Vel, Theory of convex structures, volume 50 of North-Holland Mathematical Library. North-Holland 1993. MR1234493 Zbl 0785.52001Search in Google Scholar
© 2017 by Walter de Gruyter Berlin/Boston
Articles in the same Issue
- Frontmatter
- Ricci solitons on four-dimensional Lorentzian Walker manifolds
- The exterior splash in PG(6, q): carrier conics
- Central figure-8 cross-cuts make surfaces cylindrical
- Vieta’s formulae for regular polynomials of a quaternionic variable
- On characterizations of sausages via inequalities and roots of Steiner polynomials
- On maximal symplectic partial spreads
- Helly numbers of algebraic subsets of ℝd and an extension of Doignon’s Theorem
- A maximum problem of S.-T. Yau for variational p-capacity
- Drapeable unit arcs fit in the unit 30° sector
- Uniform Lie algebras and uniformly colored graphs
- A Krasnosel’skii-type theorem for an enlarged class of orthogonal polytopes
Articles in the same Issue
- Frontmatter
- Ricci solitons on four-dimensional Lorentzian Walker manifolds
- The exterior splash in PG(6, q): carrier conics
- Central figure-8 cross-cuts make surfaces cylindrical
- Vieta’s formulae for regular polynomials of a quaternionic variable
- On characterizations of sausages via inequalities and roots of Steiner polynomials
- On maximal symplectic partial spreads
- Helly numbers of algebraic subsets of ℝd and an extension of Doignon’s Theorem
- A maximum problem of S.-T. Yau for variational p-capacity
- Drapeable unit arcs fit in the unit 30° sector
- Uniform Lie algebras and uniformly colored graphs
- A Krasnosel’skii-type theorem for an enlarged class of orthogonal polytopes