Matches in SemOpenAlex for { <https://semopenalex.org/work/W2167858467> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2167858467 endingPage "310" @default.
- W2167858467 startingPage "248" @default.
- W2167858467 abstract "Let 𝒥0 be any fixed 3-uniform hypergraph. For a 3-uniform hypergraph ℋ︁ we define ν(ℋ︁) to be the maximum size of a set of pairwise triple-disjoint copies of 𝒥0 in ℋ︁. We say a function ψ from the set of copies of 𝒥0 in ℋ︁ to [0, 1] is a fractional 𝒥0-packing of ℋ︁ if ∑𝒥∋e ψ(𝒥) ≤ 1 for every triple e of ℋ︁. Then ν(ℋ︁) is defined to be the maximum value of ∑ ψ(𝒥) over all fractional 𝒥0-packings ψ of ℋ︁. We show that ν(ℋ︁) − ν(ℋ︁) = o(|V(ℋ︁)| 3) for all 3-uniform hypergraphs ℋ︁. This extends the analogous result for graphs, proved by Haxell and Rödl (2001), and requires a significant amount of new theory about regularity of 3-uniform hypergraphs. In particular, we prove a result that we call the Extension Theorem. This states that if a k-partite 3-uniform hypergraph is regular [in the sense of the hypergraph regularity lemma of Frankl and Rödl (2002)], then almost every triple is in about the same number of copies of K (the complete 3-uniform hypergraph with k vertices). © 2003 Wiley Periodicals, Inc. Random Struct. Alg., 22: 248–310, 2003" @default.
- W2167858467 created "2016-06-24" @default.
- W2167858467 creator A5010599965 @default.
- W2167858467 creator A5073055503 @default.
- W2167858467 creator A5089503234 @default.
- W2167858467 date "2003-02-28" @default.
- W2167858467 modified "2023-10-17" @default.
- W2167858467 title "Integer and fractional packings in dense 3-uniform hypergraphs" @default.
- W2167858467 cites W1965059628 @default.
- W2167858467 cites W1990381101 @default.
- W2167858467 cites W2002540991 @default.
- W2167858467 cites W2004694806 @default.
- W2167858467 cites W2027048490 @default.
- W2167858467 cites W2058108962 @default.
- W2167858467 cites W2072858942 @default.
- W2167858467 cites W2155295958 @default.
- W2167858467 cites W2156397150 @default.
- W2167858467 cites W2478722229 @default.
- W2167858467 cites W2528567371 @default.
- W2167858467 doi "https://doi.org/10.1002/rsa.10075" @default.
- W2167858467 hasPublicationYear "2003" @default.
- W2167858467 type Work @default.
- W2167858467 sameAs 2167858467 @default.
- W2167858467 citedByCount "14" @default.
- W2167858467 countsByYear W21678584672012 @default.
- W2167858467 countsByYear W21678584672013 @default.
- W2167858467 crossrefType "journal-article" @default.
- W2167858467 hasAuthorship W2167858467A5010599965 @default.
- W2167858467 hasAuthorship W2167858467A5073055503 @default.
- W2167858467 hasAuthorship W2167858467A5089503234 @default.
- W2167858467 hasBestOaLocation W21678584672 @default.
- W2167858467 hasConcept C114614502 @default.
- W2167858467 hasConcept C118615104 @default.
- W2167858467 hasConcept C14036430 @default.
- W2167858467 hasConcept C18903297 @default.
- W2167858467 hasConcept C199360897 @default.
- W2167858467 hasConcept C2777759810 @default.
- W2167858467 hasConcept C2781221856 @default.
- W2167858467 hasConcept C33923547 @default.
- W2167858467 hasConcept C41008148 @default.
- W2167858467 hasConcept C45340560 @default.
- W2167858467 hasConcept C46757340 @default.
- W2167858467 hasConcept C78458016 @default.
- W2167858467 hasConcept C86803240 @default.
- W2167858467 hasConcept C97137487 @default.
- W2167858467 hasConceptScore W2167858467C114614502 @default.
- W2167858467 hasConceptScore W2167858467C118615104 @default.
- W2167858467 hasConceptScore W2167858467C14036430 @default.
- W2167858467 hasConceptScore W2167858467C18903297 @default.
- W2167858467 hasConceptScore W2167858467C199360897 @default.
- W2167858467 hasConceptScore W2167858467C2777759810 @default.
- W2167858467 hasConceptScore W2167858467C2781221856 @default.
- W2167858467 hasConceptScore W2167858467C33923547 @default.
- W2167858467 hasConceptScore W2167858467C41008148 @default.
- W2167858467 hasConceptScore W2167858467C45340560 @default.
- W2167858467 hasConceptScore W2167858467C46757340 @default.
- W2167858467 hasConceptScore W2167858467C78458016 @default.
- W2167858467 hasConceptScore W2167858467C86803240 @default.
- W2167858467 hasConceptScore W2167858467C97137487 @default.
- W2167858467 hasIssue "3" @default.
- W2167858467 hasLocation W21678584671 @default.
- W2167858467 hasLocation W21678584672 @default.
- W2167858467 hasOpenAccess W2167858467 @default.
- W2167858467 hasPrimaryLocation W21678584671 @default.
- W2167858467 hasRelatedWork W1492438130 @default.
- W2167858467 hasRelatedWork W2046584470 @default.
- W2167858467 hasRelatedWork W2056643949 @default.
- W2167858467 hasRelatedWork W2090745149 @default.
- W2167858467 hasRelatedWork W2144292514 @default.
- W2167858467 hasRelatedWork W2167858467 @default.
- W2167858467 hasRelatedWork W2949610218 @default.
- W2167858467 hasRelatedWork W2951743584 @default.
- W2167858467 hasRelatedWork W2952208190 @default.
- W2167858467 hasRelatedWork W4302386875 @default.
- W2167858467 hasVolume "22" @default.
- W2167858467 isParatext "false" @default.
- W2167858467 isRetracted "false" @default.
- W2167858467 magId "2167858467" @default.
- W2167858467 workType "article" @default.