Advertisement

Heilbronn Problem for Six Points in a Planar Convex Body

  • Andreas W. M. Dress
  • Lu Yang
  • Zhenbing Zeng
Part of the Nonconvex Optimization and Its Applications book series (NOIA, volume 4)

Abstract

For any six points in a planar convex body K there must be at least one triangle, formed by three of these points, with area not greater than 1/6 of the area of K. This upper bound 1/6 is best possible.

Keywords

Convex Hull London Math Global Maximum Compact Region Unique Critical Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Goldberg, M., Maximizing the smallest triangle made by points in a square, Math. Mag., 45 (1972), 135–144.MathSciNetMATHCrossRefGoogle Scholar
  2. 2.
    Komlos, J. et al., On Heilbronn’s problem, J. London Math. Soc. (2), 24 (1981), 385–396.MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Komlos, J. et al., A lower bound for Heilbronn’s problem, J. London Math. Soc. (2), 25 (1982), 13–14.MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Moser, W., Problems on extremal properties of a finite set of points, in “Discrete Geometry and Convexity”, Ann. New York Acad. Sci., 440 (1985), 52–64.CrossRefGoogle Scholar
  5. 5.
    Moser, W. & Pach,J., “100 Research Problem in Discrete Geometry”, MacGill University, Montreal, Que. 1986.Google Scholar
  6. 6.
    Roth, K.F., On a problem of Heilbronn, J. London Math. Soc., 26 (1951), 198–204.MathSciNetMATHCrossRefGoogle Scholar
  7. 7.
    Roth, K.F., On a problem of Heilbronn II, Proc. London Math. Soc., 25 (1972), 193–212.MATHGoogle Scholar
  8. 8.
    Roth, K.F., On a problem of Heilbronn III, Proc. London Math. Soc., 25 (1974), 543–549.Google Scholar
  9. 9.
    Roth, K.F., Estimation of the area of the smallest triangle obtained by selecting three out of n points in a disc of unit area, Amer. Math. Soc. Proc. Symp. Pure Math., 24: 251–262, 1973.Google Scholar
  10. 10.
    Roth, K.F., Developments in Heilbronn’s triangle problem, Advances in Math., 22 (1976), 364–385.MathSciNetMATHCrossRefGoogle Scholar
  11. 11.
    Schmidt, W.M., On a problem of Heilbronn, J. London Math. Soc. (2), 4 (1971), 545–550.MathSciNetCrossRefGoogle Scholar
  12. 12.
    Yang Lu & Zhang Jingzhong, The problem of 6 points in a square, in “Lectures in Math. (2)”, 151–175, Sichuan People’s Publishing House 1980, pp. 151–175. (in Chinese).Google Scholar
  13. 13.
    Yang Lu & Zhang Jingzhong, A conjecture concerning six points in a square, in “Mathematical Olympiad in China”, Hunan Education Publishing House 1990.Google Scholar
  14. 14.
    Yang Lu, Zhang Jingzhong & Zeng Zhenbing, On the conjecture and computing for exact values of the first several Heilbronn numbers, Chin. Ann. Math.(A), 13: 4 (1992), 503–515. (in Chinese).MATHGoogle Scholar
  15. 15.
    Yang Lu, Zhang Jingzhong & Zeng Zhenbing, On the first several Heilbronn numbers of a triangle, Acta Math. Sinica, 37: 5 (1994), 678–689. (in Chinese).MathSciNetMATHGoogle Scholar
  16. 16.
    Yang Lu, Zhang Jingzhong & Zeng Zhenbing, Heilbronn problem for five points, Preprint, International Centre for Theoretical Physics, 1991, IC/91/252.Google Scholar
  17. 17.
    Yang Lu, Zhang Jingzhong & Zeng Zhenbing, On Goldberg’s conjecture: computing the first several Heilbronn numbers, Preprint, Universitat Bielefeld, 1991, ZiF–Nr.91/29, SFB-Nr.91/074.Google Scholar
  18. 18.
    Yang Lu, Zhang Jingzhong & Zeng Zhenbing, Searching dependency between algebraic equations: an algorithm applied to automated reasoning, Preprint, International Centre for Theoretical Physics, 1991, IC/91/6.Google Scholar

Copyright information

© Kluwer Academic Publishers 1995

Authors and Affiliations

  • Andreas W. M. Dress
    • 1
  • Lu Yang
    • 2
  • Zhenbing Zeng
    • 2
  1. 1.Fakultät für MathematikUniversität BielefeldBielefeld 1Germany
  2. 2.Chengdu Institute of Computer ApplicationsAcademia SinicaChengduPeople’s Republic of China

Personalised recommendations