Ilona Palásti (1924–1991) was a Hungarian mathematician who worked at the Alfréd Rényi Institute of Mathematics. She is known for her research in discrete geometry, geometric probability, and the theory of random graphs.[1] With Alfréd Rényi and others, she was considered to be one of the members of the Hungarian School of Probability.[2]

Contributions

In connection to the Erdős distinct distances problem, Palásti studied the existence of point sets for which the th least frequent distance occurs times. That is, in such points there is one distance that occurs only once, another distance that occurs exactly two times, a third distance that occurs exactly three times, etc. For instance, three points with this structure must form an isosceles triangle. Any evenly-spaced points on a line or circular arc also have the same property, but Paul Erdős asked whether this is possible for points in general position (no three on a line, and no four on a circle). Palásti found an eight-point set with this property, and showed that for any number of points between three and eight (inclusive) there is a subset of the hexagonal lattice with this property. Palásti's eight-point example remains the largest known.[3][4][E]

Another of Palásti's results in discrete geometry concerns the number of triangular faces in an arrangement of lines. When no three lines may cross at a single point, she and Zoltán Füredi found sets of lines, subsets of the diagonals of a regular -gon, having triangles. This remains the best lower bound known for this problem, and differs from the upper bound by only triangles.[3][D]

In geometric probability, Palásti is known for her conjecture on random sequential adsorption, also known in the one-dimensional case as "the parking problem". In this problem, one places non-overlapping balls within a given region, one at a time with random locations, until no more can be placed. Palásti conjectured that the average packing density in -dimensional space could be computed as the th power of the one-dimensional density.[5] Although her conjecture led to subsequent research in the same area, it has been shown to be inconsistent with the actual average packing density in dimensions two through four.[6][A]

Palásti's results in the theory of random graphs include bounds on the probability that a random graph has a Hamiltonian circuit, and on the probability that a random directed graph is strongly connected.[7][B][C]

Selected publications

References

  1. ↑ Former Members of the Institute, Alfréd Rényi Institute of Mathematics, retrieved 2018-09-13.
  2. ↑ Johnson, Norman L.; Kotz, Samuel (1997), "Rényi, Alfréd", Leading personalities in statistical sciences: From the seventeenth century to the present, Wiley Series in Probability and Statistics: Probability and Statistics, New York: John Wiley & Sons, pp. 205–207, doi:10.1002/9781118150719.ch62, ISBN 0-471-16381-3, MR 1469759. See in particular p. 205.
  3. 1 2 Bárány, Imre (2006), "Discrete and convex geometry", in Horváth, János (ed.), A panorama of Hungarian mathematics in the twentieth century. I, Bolyai Soc. Math. Stud., vol. 14, Springer, Berlin, pp. 427–454, doi:10.1007/978-3-540-30721-1_14, MR 2547518 See in particular p. 444 and p. 449.
  4. ↑ Konhauser, Joseph D. E.; Velleman, Dan; Wagon, Stan (1996), Which Way Did the Bicycle Go?: And Other Intriguing Mathematical Mysteries, Dolciani Mathematical Expositions, vol. 18, Cambridge University Press, Plate 3, ISBN 9780883853252.
  5. ↑ Solomon, Herbert (1986), "Looking at life quantitatively", in Gani, J. M. (ed.), The craft of probabilistic modelling: A collection of personal accounts, Applied Probability, New York: Springer-Verlag, pp. 10–30, doi:10.1007/978-1-4613-8631-5_2, ISBN 0-387-96277-8, MR 0861127. See in particular p. 23.
  6. ↑ Blaisdell, B. Edwin; Solomon, Herbert (1982), "Random sequential packing in Euclidean spaces of dimensions three and four and a conjecture of Palásti", Journal of Applied Probability, 19 (2): 382–390, doi:10.2307/3213489, JSTOR 3213489, MR 0649975
  7. ↑ Bollobás, Béla (2001), Random graphs, Cambridge Studies in Advanced Mathematics, vol. 73 (2nd ed.), Cambridge, UK: Cambridge University Press, doi:10.1017/CBO9780511814068, ISBN 0-521-80920-7, MR 1864966. See in particular p. 198 and p. 201.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.