Bokor József 70 éves

2 József Balogh , Béla Bollobás , And

A collection of unlabelled tournaments P is called a hereditary property if it is closed under isomorphism and under taking induced sub-tournaments. The speed of P is the function n 7→ |Pn|, where Pn = {T ∈ P : |V (T )| = n}. In this paper, we prove that there is a jump in the possible speeds of a hereditary property of tournaments, from polynomial to exponential speed. Moreover, we determine t...

József Topál , Dogs , Wolves , and Human Infants Differential Sensitivity

www.sciencemag.org (this information is current as of September 5, 2009 ): The following resources related to this article are available online at http://www.sciencemag.org/cgi/content/full/325/5945/1269 version of this article at: including high-resolution figures, can be found in the online Updated information and services, http://www.sciencemag.org/cgi/content/full/325/5945/1269/DC1 can be f...

Many collinear k - tuples with no k + 1 collinear points József

For every k > 3, we give a construction of planar point sets with many collinear k-tuples and no collinear (k + 1)-tuples. We show that there are n0 = n0(k) and c = c(k) such that if n ≥ n0, then there exists a set of n points in the plane that does not contain k + 1 points on a line, but it contains at least n 2− c √ logn collinear k-tuples of points. Thus, we significantly improve the previou...

. . . . . . . . . . . . . . . . . . . . . . 70

Program Chairs Margo Seltzer and Ric Wheeler opened FAST ’09 by thanking the contributors and stressing the value of interaction between students and attendees. Best Paper awards were presented to “CA-NFS: A Congestion-Aware Network File System” by Batsakis, Burns, Kanevsky, Lentini, and Talpey of NetApp and Johns Hopkins, and to “Generating Realistic Impressions for File System Benchmarking” b...

- 70