A Duality between Small-Face Problems in Arrangements of Lines and Heilbronn-Type Problems

1. Alon, N., Spencer, J.H.: The Probabilistic Method. John Wiley & Sons, 1992

   Google Scholar 

2. Barequet, G.: A lower bound for Heilbronn’s triangle problem in d dimensions. Proc. 10th Ann. ACM-SIAM Symp. on Discrete Algorithms. Baltimore, MD, 76–81, January 1999

   Google Scholar 

3. Komlós, J., Pintz, J., Szemerédi, E.: On Heilbronn’s triangle problem. J. London Mathematical Society (2) 24 (1981) 385–396

   Article  MATH  Google Scholar 

4. Komlós, J., Pintz, J., Szemerédi, E.: A lower bound for Heilbronn’s problem. J. London Mathematical Society (2) 25 (1982) 13–24

   Article  MATH  Google Scholar 

5. Mitchell, J.S.B.: On the existence of small faces in arrangements of lines. Manuscript, Dept. of Applied Mathematics, SUNY Stony Brook, NY, 1995. (available at http://www.ams.sunysb.edu/~jsbm/publications.html)

   Google Scholar 

6. Roth, K.F.: On a problem of Heilbronn. Proc. London Mathematical Society 26 (1951) 198–204

   Article  MATH  Google Scholar 

7. Roth, K.F.: On a problem of Heilbronn, II. Proc. London Mathematical Society (3) 25 (1972) 193–212

   Article  MATH  Google Scholar 

8. Roth, K.F.: On a problem of Heilbronn, III. Proc. London Mathematical Society (3) 25 (1972) 543–549

   Article  MATH  Google Scholar 

9. Schmidt, W.M.: On a problem of Heilbronn. J. London Mathematical Society (2) 4 (1971) 545–550

   Article  Google Scholar 

Download references