Matches in SemOpenAlex for { <https://semopenalex.org/work/W2163453622> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2163453622 endingPage "335" @default.
- W2163453622 startingPage "293" @default.
- W2163453622 abstract "Abstract Szemerédi's Regularity Lemma is a well‐known and powerful tool in modern graph theory. This result led to a number of interesting applications, particularly in extremal graph theory. A regularity lemma for 3‐uniform hypergraphs developed by Frankl and Rödl [8] allows some of the Szemerédi Regularity Lemma graph applications to be extended to hypergraphs. An important development regarding Szemerédi's Lemma showed the equivalence between the property of ϵ‐regularity of a bipartite graph G and an easily verifiable property concerning the neighborhoods of its vertices (Alon et al. [1]; cf. [6]). This characterization of ϵ‐regularity led to an algorithmic version of Szemerédi's lemma [1]. Similar problems were also considered for hypergraphs. In [2], [9], [13], and [18], various descriptions of quasi‐randomness of k ‐uniform hypergraphs were given. As in [1], the goal of this paper is to find easily verifiable conditions for the hypergraph regularity provided by [8]. The hypergraph regularity of [8] renders quasi‐random “blocks of hyperedges” which are very sparse. This situation leads to technical difficulties in its application. Moreover, as we show in this paper, some easily verifiable conditions analogous to those considered in [2] and [18] fail to be true in the setting of [8]. However, we are able to find some necessary and sufficient conditions for this hypergraph regularity. These conditions enable us to design an algorithmic version of a hypergraph regularity lemma in [8]. This algorithmic version is presented by the authors in [5]. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 21: 293–335, 2002" @default.
- W2163453622 created "2016-06-24" @default.
- W2163453622 creator A5007565960 @default.
- W2163453622 creator A5010599965 @default.
- W2163453622 creator A5073055503 @default.
- W2163453622 creator A5089503234 @default.
- W2163453622 date "2002-10-01" @default.
- W2163453622 modified "2023-10-17" @default.
- W2163453622 title "On characterizing hypergraph regularity" @default.
- W2163453622 cites W1965059628 @default.
- W2163453622 cites W1971734630 @default.
- W2163453622 cites W1974683938 @default.
- W2163453622 cites W2004694806 @default.
- W2163453622 cites W2027974205 @default.
- W2163453622 cites W2034987679 @default.
- W2163453622 cites W2035687898 @default.
- W2163453622 cites W2054249991 @default.
- W2163453622 cites W2058108962 @default.
- W2163453622 cites W2065307939 @default.
- W2163453622 cites W2072858942 @default.
- W2163453622 cites W2079810243 @default.
- W2163453622 cites W2083580384 @default.
- W2163453622 cites W2155295958 @default.
- W2163453622 cites W2478722229 @default.
- W2163453622 cites W2528567371 @default.
- W2163453622 cites W4236734508 @default.
- W2163453622 doi "https://doi.org/10.1002/rsa.10058" @default.
- W2163453622 hasPublicationYear "2002" @default.
- W2163453622 type Work @default.
- W2163453622 sameAs 2163453622 @default.
- W2163453622 citedByCount "17" @default.
- W2163453622 countsByYear W21634536222012 @default.
- W2163453622 countsByYear W21634536222015 @default.
- W2163453622 countsByYear W21634536222017 @default.
- W2163453622 countsByYear W21634536222019 @default.
- W2163453622 crossrefType "journal-article" @default.
- W2163453622 hasAuthorship W2163453622A5007565960 @default.
- W2163453622 hasAuthorship W2163453622A5010599965 @default.
- W2163453622 hasAuthorship W2163453622A5073055503 @default.
- W2163453622 hasAuthorship W2163453622A5089503234 @default.
- W2163453622 hasBestOaLocation W21634536222 @default.
- W2163453622 hasConcept C105795698 @default.
- W2163453622 hasConcept C114614502 @default.
- W2163453622 hasConcept C118615104 @default.
- W2163453622 hasConcept C125112378 @default.
- W2163453622 hasConcept C132525143 @default.
- W2163453622 hasConcept C177264268 @default.
- W2163453622 hasConcept C18903297 @default.
- W2163453622 hasConcept C197657726 @default.
- W2163453622 hasConcept C199360897 @default.
- W2163453622 hasConcept C2777759810 @default.
- W2163453622 hasConcept C2781221856 @default.
- W2163453622 hasConcept C33923547 @default.
- W2163453622 hasConcept C41008148 @default.
- W2163453622 hasConcept C46757340 @default.
- W2163453622 hasConcept C85847156 @default.
- W2163453622 hasConcept C86803240 @default.
- W2163453622 hasConceptScore W2163453622C105795698 @default.
- W2163453622 hasConceptScore W2163453622C114614502 @default.
- W2163453622 hasConceptScore W2163453622C118615104 @default.
- W2163453622 hasConceptScore W2163453622C125112378 @default.
- W2163453622 hasConceptScore W2163453622C132525143 @default.
- W2163453622 hasConceptScore W2163453622C177264268 @default.
- W2163453622 hasConceptScore W2163453622C18903297 @default.
- W2163453622 hasConceptScore W2163453622C197657726 @default.
- W2163453622 hasConceptScore W2163453622C199360897 @default.
- W2163453622 hasConceptScore W2163453622C2777759810 @default.
- W2163453622 hasConceptScore W2163453622C2781221856 @default.
- W2163453622 hasConceptScore W2163453622C33923547 @default.
- W2163453622 hasConceptScore W2163453622C41008148 @default.
- W2163453622 hasConceptScore W2163453622C46757340 @default.
- W2163453622 hasConceptScore W2163453622C85847156 @default.
- W2163453622 hasConceptScore W2163453622C86803240 @default.
- W2163453622 hasFunder F4320334593 @default.
- W2163453622 hasIssue "3-4" @default.
- W2163453622 hasLocation W21634536221 @default.
- W2163453622 hasLocation W21634536222 @default.
- W2163453622 hasOpenAccess W2163453622 @default.
- W2163453622 hasPrimaryLocation W21634536221 @default.
- W2163453622 hasRelatedWork W1540975666 @default.
- W2163453622 hasRelatedWork W1561595748 @default.
- W2163453622 hasRelatedWork W1994434808 @default.
- W2163453622 hasRelatedWork W2019475553 @default.
- W2163453622 hasRelatedWork W2095784445 @default.
- W2163453622 hasRelatedWork W2163453622 @default.
- W2163453622 hasRelatedWork W2744736957 @default.
- W2163453622 hasRelatedWork W2963675245 @default.
- W2163453622 hasRelatedWork W3200824446 @default.
- W2163453622 hasRelatedWork W4286980521 @default.
- W2163453622 hasVolume "21" @default.
- W2163453622 isParatext "false" @default.
- W2163453622 isRetracted "false" @default.
- W2163453622 magId "2163453622" @default.
- W2163453622 workType "article" @default.