Skip to main content

T(4) Families of \({\varphi }\)-Disjoint Ovals

  • Conference paper
  • First Online:
Convexity and Discrete Geometry Including Graph Theory

Part of the book series: Springer Proceedings in Mathematics & Statistics ((PROMS,volume 148))

  • 925 Accesses

Abstract

Let K denote an oval, a centrally symmetric compact convex domain with non-empty interior. A family of translates of K is said to have property T(k) if, for every subset of at most k translates, there exists a common line transversal intersecting all of them. Property T means that there is a line transversal to all the members of the family. Two translates, \(K_i\) and \(K_j\) of K, are said to be \(\varphi \)-disjoint, \(\varphi > 0\), if the concentric \(\varphi \)-enlarged copies of \(K_i\) and \( K_j\) are disjoint. It is known [5] that in a finite \(\varphi \)-disjoint family of translates of an oval, \(T(3) \Rightarrow T\) if \(\varphi >{2}\), and this bound is sharp. In this note, finite \(\varphi \)-disjoint T(4)-families of translates of an oval will be investigated.

Dedicated to Tudor Zamfirescu on his 70s birthday.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. K. Bezdek, T. Bisztriczky, B. Csikós, A. Heppes, On the transversal Helly numbers of disjoint and overlapping disks. Arch. Math. 87, 86–96 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. T. Bisztriczky, K. Böröczky, A. Heppes, \(T(5)\) families of overlapping disks. Acta Math. Hungarica 142, 31–55 (2014)

    Google Scholar 

  3. J. Eckhoff, Helly, Radon, and Carathéodory type theorems, in Handbook of Convex Geometry, vol. A, ed. by P.M. Gruber (Amsterdam, North-Holland, 1993), pp. 389–448

    Google Scholar 

  4. J.E. Goodman, R. Pollack, R. Wenger, Geometric transversal theory, in New Trends in Discrete and Computational Geometry, ed. by J. Pach (1993), pp. 163–198

    Google Scholar 

  5. A. Heppes, Transversals in superdisjoint \(T(3)\)-families of translates. Discret. Comput. Geom. 45, 321–328 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. A. Holmsen, Recent progress on line transversals to families of translated ovals, Contemporary Mathematics, vol. 453, ed. by J.E. Goodman, J. Pach, R. Pollack (AMS, 2008)

    Google Scholar 

  7. F. John, Extremum problems with inequalities as subsidiary conditions, in Studies and Essays Presented to R. Courant on his 60th Birthday (Interscience Publishers Inc, New York, 8 Jan 1948), pp. 187–204

    Google Scholar 

  8. H. Tverberg, Proof of Grünbaum’s conjecture on common transversals for translates. Discrete Comput. Geom. 4, 191–203 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  9. R. Wenger, Helly-type theorems and geometric transversals, in Handbook of Discrete and Computational Geometry, 2nd edn. ed. by J.E. Goodman, J. O’Rourke (CRC Press, 2004)

    Google Scholar 

Download references

Acknowledgments

The authors thank to I. Bárány, G. Ambrus, J. Eckhoff, and E. Roldán for the interesting discussions on line transversals to convex bodies.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jesús Jerónimo-Castro .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Heppes, A., Jerónimo-Castro, J. (2016). T(4) Families of \({\varphi }\)-Disjoint Ovals. In: Adiprasito, K., Bárány, I., Vilcu, C. (eds) Convexity and Discrete Geometry Including Graph Theory. Springer Proceedings in Mathematics & Statistics, vol 148. Springer, Cham. https://doi.org/10.1007/978-3-319-28186-5_13

Download citation

Publish with us

Policies and ethics