Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Füredi and Palásti construct, for every d≥4d\ge 4 that is not divisible by 99, an arrangement of dd real lines, no two parallel, in which no point lies on four or more of the lines and no three of the lines form a Gallai triangle, that is, a triangle whose three corners each lie on exactly two lines of the arrangement. Any one of these arrangements answers the question of Problem 209 in the negative, since the question asks whether every admissible arrangement must contain a Gallai triangle; the arrangements with d=4d=4 lines already do so. The construction appears in Z. Füredi and I. Palásti, Arrangements of lines with a large number of triangles, Proc. Amer. Math. Soc. 92 (1984), no. 4, 561-566, whose arrangements were built to carry many triangles. The values dd divisible by 99 were covered later by Escudero's arrangements.

The result is refereed, published in the Proceedings of the American Mathematical Society. The site's curator, T. F. Bloom, marks the problem disproved and credits this paper with the cases d≥4d\ge 4 not divisible by 99. The corpus records no check of the proof.