caa a22 4500 445358769 CHVBK 20180317142908.0 cr unu---uuuuu 170323e20110301xx s 000 0 eng 10.1007/s00493-011-2621-8 doi (NATIONALLICENCE)springer-10.1007/s00493-011-2621-8 Hereditary quasirandom properties of hypergraphs [Elektronische Daten] [Domingos Dellamonica Jr., Vojtěch Rödl] Thomason and Chung, Graham and Wilson were the first to systematically investigate properties of quasirandom graphs. They have stated several quite disparate graph properties — such as having uniform edge distribution or containing a prescribed number of certain subgraphs — and proved that these properties are equivalent in a deterministic sense. Simonovits and Sós introduced a hereditary property (which we call S) stating the following: for a small fixed graph L, a graph G on n vertices is said to have the property S if for every set X ⊆ V(G), the number of labeled copies of L in G[X] (the subgraph of G induced by the vertices of X) is given by 2−e(L)|X| υ(L) + o(n υ(L)). They have shown that S is equivalent to the other quasirandom properties. In this paper we give a natural extension of the result of Simonovits and Sós to k-uniform hypergraphs, answering a question of Conlon et al. Our approach also yields an alternative, and perhaps simpler, proof of one of their theorems. János Bolyai Mathematical Society and Springer Verlag, 2011 Dellamonica Jr. Domingos Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, 30322, Atlanta, GA, USA aut Rödl Vojtěch Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, 30322, Atlanta, GA, USA aut Combinatorica Springer-Verlag 31/2(2011-03-01), 165-182 0209-9683 31:2<165 2011 31 493 https://doi.org/10.1007/s00493-011-2621-8 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s00493-011-2621-8 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Dellamonica Jr Domingos Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, 30322, Atlanta, GA, USA aut NATIONALLICENCE 700 1- Rödl Vojtěch Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr., W401, 30322, Atlanta, GA, USA aut NATIONALLICENCE 773 0- Combinatorica Springer-Verlag 31/2(2011-03-01), 165-182 0209-9683 31:2<165 2011 31 493 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer