# Bounding the number of hyperedges in friendship r-hypergraphs

@article{Gunderson2016BoundingTN, title={Bounding the number of hyperedges in friendship r-hypergraphs}, author={Karen Gunderson and Natasha Morrison and Jason Semeraro}, journal={Eur. J. Comb.}, year={2016}, volume={51}, pages={125-134} }

For r ? 2 , an r -uniform hypergraph is called a friendship r -hypergraph if every set R of r vertices has a unique 'friend' - that is, there exists a unique vertex x ? R with the property that for each subset A ? R of size r - 1 , the set A ? { x } is a hyperedge.We show that for r ? 3 , the number of hyperedges in a friendship r -hypergraph is at least r + 1 r ( n - 1 r - 1 ) , and we characterise those hypergraphs which achieve this bound. This generalises a result given by Li and van Rees…

## Topics from this paper

## One Citation

Symmetry in Domination for Hypergraphs with Choice

- Mathematics, Computer ScienceSymmetry
- 2017

The concept of (pair-wise) domination graphs for hypergraphs endowed with a choice function on edges is introduced and theorems regarding the existence of balanced (zero-edge) dominationGraphs are presented.

## References

SHOWING 1-10 OF 20 REFERENCES

On the Existence of Friendship Hypergraphs

- Mathematics
- 2015

A 3-uniform friendship hypergraph is a 3-uniform hypergraph in which, for all triples of vertices x, y, z there exists a unique vertex w, such that xyw, xzw andyzw are edges in the hypergraph. Sos…

Friendship 3-hypergraphs

- Mathematics, Computer ScienceDiscret. Math.
- 2012

Hartke and Vandenbussche discovered 5 new examples of friendship designs which happen to be geometric friendship designs and improve the known lower and upper bounds on the number of hyperedges in any friendship 3-hypergraph.

A sharp lower bound on the number of hyperedges in a friendship 3-hypergraph

- Physics, Computer ScienceAustralas. J Comb.
- 2013

This note shows that if (X,B) is a friendship 3-hypergraph with |X| = n, then |B| ≥ d2(n − 1)(n − 2)/3e, and shows that this bound is met if and only if (Z,B), the set of 3-subsets of X, is a universal friend 3- hypergraph.

On a question of Sós about 3‐uniform friendship hypergraphs

- Mathematics
- 2008

The well-known Friendship Theorem states that if G is a graph in which every pair of vertices has exactly one common neighbor, then G has a single vertex joined to all others (a “universal friend”).…

ON A PROBLEM OF GRAPH THEORY

- Computer Science
- 1966

A long-standing problem about the maximal number of edges of a graph not containing a cycle of length 4 is solved and some unsolved problems are mentioned.

The counting lemma for regular k-uniform hypergraphs

- Computer ScienceRandom Struct. Algorithms
- 2006

A Counting Lemma accompanying the Rödl–Skokan hypergraph Regularity Lemma is proved that gives combinatorial proofs to the density result of E. Szemerédi and some of the density theorems of H. Furstenberg and Y. Katznelson.

Regularity Lemma for k-uniform hypergraphs

- Mathematics, Computer ScienceRandom Struct. Algorithms
- 2004

This paper presents a generalization of Szemeredi's Regularity Lemma to k-uniform hypergraphs and results were recently independently and alternatively obtained by W. T. Gowers.

Quasirandomness, Counting and Regularity for 3-Uniform Hypergraphs

- Mathematics, Computer ScienceCombinatorics, Probability and Computing
- 2006

A combination of regularity and counting lemmas for 3-uniform hypergraphs gives a new proof of a theorem of Frankl and Rödl, of which Szemerédi's theorem for arithmetic progressions of length 4 is a notable consequence.

Hypergraph regularity and the multidimensional Szemerédi theorem

- Mathematics
- 2007

We prove analogues for hypergraphs of Szemeredi's regularity lemma and the associated counting lemma for graphs. As an application, we give the first combinatorial proof of the multidimensional…

The existence of designs

- Mathematics
- 2014

We prove the existence conjecture for combinatorial designs, answering a question of Steiner from 1853. More generally, we show that the natural divisibility conditions are sufficient for clique…