Author of the publication

Eigenvalues, geometric expanders, sorting in rounds, and Ramsey theory.

. Combinatorica, 6 (3): 207-219 (1986)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

The structure of almost all graphs in a hereditary property, , , and . (2009)cite arxiv:0905.1942 Comment: 29 pages.Approximate Hypergraph Coloring., , , and . Nord. J. Comput., 3 (4): 425-439 (1996)Disjoint Directed Cycles.. J. Comb. Theory, Ser. B, 68 (2): 167-178 (1996)The 123 Theorem and Its Extensions., and . J. Comb. Theory, Ser. A, 72 (2): 322-331 (1995)Regular Languages are Testable with a Constant Number of Queries, , , and . SIAM J. Comput., 30 (6): 1842-1862 (2000)Biomolecular network motif counting and discovery by color coding., , , , and . ISMB, page 241-249. (2008)The Price of Bounded Preemption., , and . SPAA, page 301-310. ACM, (2018)Basic network creation games., , , and . SPAA, page 106-113. ACM, (2010)Restricted Integer Partition Functions.. Integers, (2013)Introduction., and . Comb. Probab. Comput., 18 (1-2): 1 (2009)