The Library
Hypergraphs with independent neighborhoods
Tools
Tools
Tools
Bohman, Tom, Frieze, Alan, Mubayi, Dhruv and Pikhurko, Oleg (2010) Hypergraphs with independent neighborhoods. Combinatorica, Vol.30 (No.3). pp. 277-293. doi:10.1007/s00493-010-2474-6 ISSN 0209-9683.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1007/s00493-010-2474-6
Abstract
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.
| Item Type: | Journal Article | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||
| Journal or Publication Title: | Combinatorica | ||||
| Publisher: | Springer | ||||
| ISSN: | 0209-9683 | ||||
| Official Date: | May 2010 | ||||
| Dates: |
|
||||
| Volume: | Vol.30 | ||||
| Number: | No.3 | ||||
| Page Range: | pp. 277-293 | ||||
| DOI: | 10.1007/s00493-010-2474-6 | ||||
| Status: | Peer Reviewed | ||||
| Publication Status: | Published | ||||
| Access rights to Published version: | Restricted or Subscription Access |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
