Intersections of hypergraphs
Given two weighted k-uniform hypergraphs G, H of order n, how much (or little) can we make them overlap by placing them on the same vertex set? If we place them at random, how concentrated is the distribution of the intersection? The aim of this paper is to investigate these questions.
| Main Authors: | , |
|---|---|
| Format: | Journal article |
| Published: |
Elsevier
2014
|
| _version_ | 1826281866134552576 |
|---|---|
| author | Bollobas, B Scott, A |
| author_facet | Bollobas, B Scott, A |
| author_sort | Bollobas, B |
| collection | OXFORD |
| description | Given two weighted k-uniform hypergraphs G, H of order n, how much (or little) can we make them overlap by placing them on the same vertex set? If we place them at random, how concentrated is the distribution of the intersection? The aim of this paper is to investigate these questions. |
| first_indexed | 2024-03-07T00:35:15Z |
| format | Journal article |
| id | oxford-uuid:812d1fc9-bf24-4819-ab09-a969452f28d8 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T00:35:15Z |
| publishDate | 2014 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | oxford-uuid:812d1fc9-bf24-4819-ab09-a969452f28d82022-03-26T21:28:36ZIntersections of hypergraphsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:812d1fc9-bf24-4819-ab09-a969452f28d8Symplectic Elements at OxfordElsevier2014Bollobas, BScott, AGiven two weighted k-uniform hypergraphs G, H of order n, how much (or little) can we make them overlap by placing them on the same vertex set? If we place them at random, how concentrated is the distribution of the intersection? The aim of this paper is to investigate these questions. |
| spellingShingle | Bollobas, B Scott, A Intersections of hypergraphs |
| title | Intersections of hypergraphs |
| title_full | Intersections of hypergraphs |
| title_fullStr | Intersections of hypergraphs |
| title_full_unstemmed | Intersections of hypergraphs |
| title_short | Intersections of hypergraphs |
| title_sort | intersections of hypergraphs |
| work_keys_str_mv | AT bollobasb intersectionsofhypergraphs AT scotta intersectionsofhypergraphs |