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}
}
View PDF on arXiv
1 Citations

One Citation

Citation Type

Citation Type

Symmetry in Domination for Hypergraphs with Choice
TLDR
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
Friendship 3-hypergraphs
A sharp lower bound on the number of hyperedges in a friendship 3-hypergraph
TLDR
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 the Existence of Friendship Hypergraphs
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, and yzw are edges in the hypergraph. Sós…
On a question of Sós about 3‐uniform friendship hypergraphs
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
TLDR
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
TLDR
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
TLDR
This paper presents a generalization of Szemerédi'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
  • W. T. Gowers
  • Mathematics
    Combinatorics, Probability and Computing
  • 2006
TLDR
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
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
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…
...
1
2
...