FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2143456215> ?p ?o ?g. }

• W2143456215 endingPage "8113" @default.
• W2143456215 startingPage "8109" @default.
• W2143456215 abstract "Szemerédi's regularity lemma asserts that every graph can be decomposed into relatively few random-like subgraphs. This random-like behavior enables one to find and enumerate subgraphs of a given isomorphism type, yielding the so-called counting lemma for graphs. The combined application of these two lemmas is known as the regularity method for graphs and has proved useful in graph theory, combinatorial geometry, combinatorial number theory, and theoretical computer science. Here, we report on recent advances in the regularity method for k -uniform hypergraphs, for arbitrary k ≥ 2. This method, purely combinatorial in nature, gives alternative proofs of density theorems originally due to E. Szemerédi, H. Furstenberg, and Y. Katznelson. Further results in extremal combinatorics also have been obtained with this approach. The two main components of the regularity method for k -uniform hypergraphs, the regularity lemma and the counting lemma, have been obtained recently: Rödl and Skokan (based on earlier work of Frankl and Rödl) generalized Szemerédi's regularity lemma to k -uniform hypergraphs, and Nagle, Rödl, and Schacht succeeded in proving a counting lemma accompanying the Rödl–Skokan hypergraph regularity lemma. The counting lemma is proved by reducing the counting problem to a simpler one previously investigated by Kohayakawa, Rödl, and Skokan. Similar results were obtained independently by W. T. Gowers, following a different approach." @default.
• W2143456215 created "2016-06-24" @default.
• W2143456215 creator A5010599965 @default.
• W2143456215 creator A5017513172 @default.
• W2143456215 creator A5025621521 @default.
• W2143456215 creator A5048188412 @default.
• W2143456215 creator A5089503234 @default.
• W2143456215 date "2005-05-26" @default.
• W2143456215 modified "2023-10-17" @default.
• W2143456215 title "The hypergraph regularity method and its applications" @default.
• W2143456215 cites W1022649828 @default.
• W2143456215 cites W1490170438 @default.
• W2143456215 cites W1568934558 @default.
• W2143456215 cites W1970366772 @default.
• W2143456215 cites W1983242711 @default.
• W2143456215 cites W1995043396 @default.
• W2143456215 cites W1996440343 @default.
• W2143456215 cites W2002353129 @default.
• W2143456215 cites W2019367452 @default.
• W2143456215 cites W2027974205 @default.
• W2143456215 cites W2034987679 @default.
• W2143456215 cites W2036161338 @default.
• W2143456215 cites W2053631808 @default.
• W2143456215 cites W2059456505 @default.
• W2143456215 cites W2065307939 @default.
• W2143456215 cites W2067307986 @default.
• W2143456215 cites W2072858942 @default.
• W2143456215 cites W2076452042 @default.
• W2143456215 cites W2079810243 @default.
• W2143456215 cites W2088212677 @default.
• W2143456215 cites W2093276208 @default.
• W2143456215 cites W2102115128 @default.
• W2143456215 cites W2105457218 @default.
• W2143456215 cites W2115811550 @default.
• W2143456215 cites W2145702572 @default.
• W2143456215 cites W2167816765 @default.
• W2143456215 cites W2335400162 @default.
• W2143456215 cites W2528567371 @default.
• W2143456215 doi "https://doi.org/10.1073/pnas.0502771102" @default.
• W2143456215 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/1149431" @default.
• W2143456215 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/15919821" @default.
• W2143456215 hasPublicationYear "2005" @default.
• W2143456215 type Work @default.
• W2143456215 sameAs 2143456215 @default.
• W2143456215 citedByCount "40" @default.
• W2143456215 countsByYear W21434562152012 @default.
• W2143456215 countsByYear W21434562152013 @default.
• W2143456215 countsByYear W21434562152014 @default.
• W2143456215 countsByYear W21434562152016 @default.
• W2143456215 countsByYear W21434562152017 @default.
• W2143456215 countsByYear W21434562152018 @default.
• W2143456215 countsByYear W21434562152019 @default.
• W2143456215 countsByYear W21434562152020 @default.
• W2143456215 countsByYear W21434562152021 @default.
• W2143456215 countsByYear W21434562152022 @default.
• W2143456215 countsByYear W21434562152023 @default.
• W2143456215 crossrefType "journal-article" @default.
• W2143456215 hasAuthorship W2143456215A5010599965 @default.
• W2143456215 hasAuthorship W2143456215A5017513172 @default.
• W2143456215 hasAuthorship W2143456215A5025621521 @default.
• W2143456215 hasAuthorship W2143456215A5048188412 @default.
• W2143456215 hasAuthorship W2143456215A5089503234 @default.
• W2143456215 hasBestOaLocation W21434562151 @default.
• W2143456215 hasConcept C108710211 @default.
• W2143456215 hasConcept C114614502 @default.
• W2143456215 hasConcept C115624301 @default.
• W2143456215 hasConcept C118539577 @default.
• W2143456215 hasConcept C118615104 @default.
• W2143456215 hasConcept C12595997 @default.
• W2143456215 hasConcept C132525143 @default.
• W2143456215 hasConcept C185592680 @default.
• W2143456215 hasConcept C18903297 @default.
• W2143456215 hasConcept C203436722 @default.
• W2143456215 hasConcept C203776342 @default.
• W2143456215 hasConcept C22149727 @default.
• W2143456215 hasConcept C2524010 @default.
• W2143456215 hasConcept C2777759810 @default.
• W2143456215 hasConcept C2781221856 @default.
• W2143456215 hasConcept C33923547 @default.
• W2143456215 hasConcept C46757340 @default.
• W2143456215 hasConcept C47458327 @default.
• W2143456215 hasConcept C8010536 @default.
• W2143456215 hasConcept C86803240 @default.
• W2143456215 hasConceptScore W2143456215C108710211 @default.
• W2143456215 hasConceptScore W2143456215C114614502 @default.
• W2143456215 hasConceptScore W2143456215C115624301 @default.
• W2143456215 hasConceptScore W2143456215C118539577 @default.
• W2143456215 hasConceptScore W2143456215C118615104 @default.
• W2143456215 hasConceptScore W2143456215C12595997 @default.
• W2143456215 hasConceptScore W2143456215C132525143 @default.
• W2143456215 hasConceptScore W2143456215C185592680 @default.
• W2143456215 hasConceptScore W2143456215C18903297 @default.
• W2143456215 hasConceptScore W2143456215C203436722 @default.
• W2143456215 hasConceptScore W2143456215C203776342 @default.
• W2143456215 hasConceptScore W2143456215C22149727 @default.
• W2143456215 hasConceptScore W2143456215C2524010 @default.
• W2143456215 hasConceptScore W2143456215C2777759810 @default.
• W2143456215 hasConceptScore W2143456215C2781221856 @default.

• next