Bounding the Number of Hyperedges in Friendship $r$-Hypergraphs
Combinatorics
2015-04-30 v2 Discrete Mathematics
Abstract
For , an -uniform hypergraph is called a friendship -hypergraph if every set of vertices has a unique 'friend' - that is, there exists a unique vertex with the property that for each subset of size , the set is a hyperedge. We show that for , the number of hyperedges in a friendship -hypergraph is at least , and we characterise those hypergraphs which achieve this bound. This generalises a result given by Li and van Rees in the case when . We also obtain a new upper bound on the number of hyperedges in a friendship -hypergraph, which improves on a known bound given by Li, van Rees, Seo and Singhi when .
Keywords
Cite
@article{arxiv.1412.5822,
title = {Bounding the Number of Hyperedges in Friendship $r$-Hypergraphs},
author = {Karen Gunderson and Natasha Morrison and Jason Semeraro},
journal= {arXiv preprint arXiv:1412.5822},
year = {2015}
}
Comments
14 pages