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} }
One Citation
Symmetry in Domination for Hypergraphs with Choice
- MathematicsSymmetry
- 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
A sharp lower bound on the number of hyperedges in a friendship 3-hypergraph
- MathematicsAustralas. 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 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, and yzw are edges in the hypergraph. Sós…
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
- Mathematics
- 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
- MathematicsRandom 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 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
- MathematicsCombinatorics, 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…