Date of Original Version

6-22-2009

Type

Article

Rights Management

The final publication is available at Springer via http://dx.doi.org/10.1007/s00493-010-2474-6

Abstract or Description

For each k ≥ 2, let ρ k ∈ (0, 1) be the largest number such that there exist k-uniform hypergraphs on n vertices with independent neighborhoods and (ρ k + o(1))( k n ) edges as n → ∞. We prove that ρ k = 1 − 2logk/k + Θ(log log k/k) as k → ∞. This disproves a conjecture of Füredi and the last two authors.

DOI

10.1007/s00493-010-2474-6

Included in

Mathematics Commons

Share

COinS
 

Published In

Combinatorica, 30, 3, 277-293.