2011
DOI: 10.1002/rsa.20389
|View full text |Cite
|
Sign up to set email alerts
|

Weak quasi‐randomness for uniform hypergraphs

Abstract: ABSTRACT:We study quasi-random properties of k-uniform hypergraphs. Our central notion is uniform edge distribution with respect to large vertex sets. We will find several equivalent characterisations of this property and our work can be viewed as an extension of the well known Chung-Graham-Wilson theorem for quasi-random graphs.Moreover, let K k be the complete graph on k vertices and M(k) the line graph of the graph of the k-dimensional hypercube. We will show that the pair of graphs (K k , M(k)) has the pro… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

3
99
0

Year Published

2011
2011
2021
2021

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 56 publications
(102 citation statements)
references
References 34 publications
3
99
0
Order By: Relevance
“…However, the proof for disc l ⇒ dev l contains two cases, one of which, namely for 2 ≤ l < k, contains an erroneous statement. A counterexample was given in [6]. As it turns out, the hypergraphs have a richer and more intriguing structure than previously suspected (by the author).…”
Section: Introductionmentioning
confidence: 83%
See 4 more Smart Citations
“…However, the proof for disc l ⇒ dev l contains two cases, one of which, namely for 2 ≤ l < k, contains an erroneous statement. A counterexample was given in [6]. As it turns out, the hypergraphs have a richer and more intriguing structure than previously suspected (by the author).…”
Section: Introductionmentioning
confidence: 83%
“…However, this inequality is not true for l = k as evidenced by the example given int [6]. So, a natural question is to find the 'right' equivalent discrepancy property for dev l .…”
Section: Namely E(h G) Counts the Number Of Ordered Subsets In E(h G)mentioning
confidence: 99%
See 3 more Smart Citations