FRINK Linked Data Fragments server

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

• W2977682366 endingPage "1863" @default.
• W2977682366 startingPage "1837" @default.
• W2977682366 abstract "Compared to the classical binomial random (hyper)graph model, the study of random regular hypergraphs is made more challenging due to correlations between the occurrence of different edges. We develop an edge-switching technique for hypergraphs which allows us to show that these correlations are limited for a large range of densities. This extends some previous results of Kim, Sudakov, and Vu for graphs. From our results we deduce several corollaries on subgraph counts in random $d$-regular hypergraphs. We also prove a conjecture of Dudek, Frieze, Ruciński, and Šileikis on the threshold for the existence of an $ell$-overlapping Hamilton cycle in a random $d$-regular $r$-graph. Moreover, we apply our results to prove bounds on the query complexity of testing subgraph-freeness. The problem of testing subgraph-freeness in the general graphs model was first studied by Alon, Kaufman, Krivelevich, and Ron, who obtained several bounds on the query complexity of testing triangle-freeness. We extend some of these previous results beyond the triangle setting and to the hypergraph setting." @default.
• W2977682366 created "2019-10-10" @default.
• W2977682366 creator A5009459540 @default.
• W2977682366 creator A5026475810 @default.
• W2977682366 creator A5051475433 @default.
• W2977682366 creator A5059543195 @default.
• W2977682366 date "2019-01-01" @default.
• W2977682366 modified "2023-10-12" @default.
• W2977682366 title "Edge Correlations in Random Regular Hypergraphs and Applications to Subgraph Testing" @default.
• W2977682366 cites W1596315523 @default.
• W2977682366 cites W1965645254 @default.
• W2977682366 cites W1970285613 @default.
• W2977682366 cites W1970630090 @default.
• W2977682366 cites W1993865305 @default.
• W2977682366 cites W1995043396 @default.
• W2977682366 cites W1995083067 @default.
• W2977682366 cites W2006450313 @default.
• W2977682366 cites W2016987856 @default.
• W2977682366 cites W2023694370 @default.
• W2977682366 cites W2037114373 @default.
• W2977682366 cites W2049807504 @default.
• W2977682366 cites W2050140567 @default.
• W2977682366 cites W2082971831 @default.
• W2977682366 cites W2091476183 @default.
• W2977682366 cites W2093073853 @default.
• W2977682366 cites W2100057426 @default.
• W2977682366 cites W2121888458 @default.
• W2977682366 cites W2136219960 @default.
• W2977682366 cites W2149054878 @default.
• W2977682366 cites W2149616758 @default.
• W2977682366 cites W2167789929 @default.
• W2977682366 cites W2170253147 @default.
• W2977682366 cites W2569976290 @default.
• W2977682366 cites W2591664023 @default.
• W2977682366 cites W3098804474 @default.
• W2977682366 doi "https://doi.org/10.1137/18m1177159" @default.
• W2977682366 hasPublicationYear "2019" @default.
• W2977682366 type Work @default.
• W2977682366 sameAs 2977682366 @default.
• W2977682366 citedByCount "4" @default.
• W2977682366 countsByYear W29776823662019 @default.
• W2977682366 countsByYear W29776823662020 @default.
• W2977682366 countsByYear W29776823662022 @default.
• W2977682366 crossrefType "journal-article" @default.
• W2977682366 hasAuthorship W2977682366A5009459540 @default.
• W2977682366 hasAuthorship W2977682366A5026475810 @default.
• W2977682366 hasAuthorship W2977682366A5051475433 @default.
• W2977682366 hasAuthorship W2977682366A5059543195 @default.
• W2977682366 hasBestOaLocation W29776823662 @default.
• W2977682366 hasConcept C105795698 @default.
• W2977682366 hasConcept C114614502 @default.
• W2977682366 hasConcept C118615104 @default.
• W2977682366 hasConcept C132525143 @default.
• W2977682366 hasConcept C162307627 @default.
• W2977682366 hasConcept C191241153 @default.
• W2977682366 hasConcept C203776342 @default.
• W2977682366 hasConcept C22149727 @default.
• W2977682366 hasConcept C2780990831 @default.
• W2977682366 hasConcept C2781221856 @default.
• W2977682366 hasConcept C2781315470 @default.
• W2977682366 hasConcept C33923547 @default.
• W2977682366 hasConcept C41008148 @default.
• W2977682366 hasConcept C47458327 @default.
• W2977682366 hasConcept C76155785 @default.
• W2977682366 hasConceptScore W2977682366C105795698 @default.
• W2977682366 hasConceptScore W2977682366C114614502 @default.
• W2977682366 hasConceptScore W2977682366C118615104 @default.
• W2977682366 hasConceptScore W2977682366C132525143 @default.
• W2977682366 hasConceptScore W2977682366C162307627 @default.
• W2977682366 hasConceptScore W2977682366C191241153 @default.
• W2977682366 hasConceptScore W2977682366C203776342 @default.
• W2977682366 hasConceptScore W2977682366C22149727 @default.
• W2977682366 hasConceptScore W2977682366C2780990831 @default.
• W2977682366 hasConceptScore W2977682366C2781221856 @default.
• W2977682366 hasConceptScore W2977682366C2781315470 @default.
• W2977682366 hasConceptScore W2977682366C33923547 @default.
• W2977682366 hasConceptScore W2977682366C41008148 @default.
• W2977682366 hasConceptScore W2977682366C47458327 @default.
• W2977682366 hasConceptScore W2977682366C76155785 @default.
• W2977682366 hasFunder F4320320006 @default.
• W2977682366 hasFunder F4320320670 @default.
• W2977682366 hasFunder F4320320879 @default.
• W2977682366 hasFunder F4320333065 @default.
• W2977682366 hasFunder F4320334627 @default.
• W2977682366 hasIssue "4" @default.
• W2977682366 hasLocation W29776823661 @default.
• W2977682366 hasLocation W29776823662 @default.
• W2977682366 hasLocation W29776823663 @default.
• W2977682366 hasOpenAccess W2977682366 @default.
• W2977682366 hasPrimaryLocation W29776823661 @default.
• W2977682366 hasRelatedWork W1537073411 @default.
• W2977682366 hasRelatedWork W1630514295 @default.
• W2977682366 hasRelatedWork W2789042014 @default.
• W2977682366 hasRelatedWork W2793671626 @default.
• W2977682366 hasRelatedWork W2943309949 @default.
• W2977682366 hasRelatedWork W2963081352 @default.
• W2977682366 hasRelatedWork W3108150460 @default.
• W2977682366 hasRelatedWork W3138003926 @default.

• next