Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059967030> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2059967030 endingPage "347" @default.
- W2059967030 startingPage "335" @default.
- W2059967030 abstract "For t<k, a (t, k) T-system is a k-uniform hypergraph H such that any two distinct edges of H have at most t−1 vertices in common. Clearly, any (t, k)-system on n vertices has at most edges. It was proved by Rödl that there are (t, k)-systems on n vertices with edges. Then stronger results and generalizations were obtained by several authors. In particular, Grable proved that every D-regular k-uniform hypergraph on N vertices with codegree of size o(D/k log N) contains a matching that covers all but at most N((kC log N)/D)1/(2k−1+o(1)) of its vertices. In this article, we give a simple proof of the original result of Rödl and improve Grable's result for hypergraphs with bounded codegrees. The proof of the second result is based on the bound of Alon, Kim, and Spencer on matchings in linear hypergraphs. © 1998 John Wiley & Sons, Inc. Random Struct. Alg., 13: 335–347, 1998" @default.
- W2059967030 created "2016-06-24" @default.
- W2059967030 creator A5010599965 @default.
- W2059967030 creator A5080894223 @default.
- W2059967030 date "1998-10-01" @default.
- W2059967030 modified "2023-10-17" @default.
- W2059967030 title "Partial Steiner systems and matchings in hypergraphs" @default.
- W2059967030 doi "https://doi.org/10.1002/(sici)1098-2418(199810/12)13:3/4<335::aid-rsa8>3.0.co;2-w" @default.
- W2059967030 hasPublicationYear "1998" @default.
- W2059967030 type Work @default.
- W2059967030 sameAs 2059967030 @default.
- W2059967030 citedByCount "26" @default.
- W2059967030 countsByYear W20599670302013 @default.
- W2059967030 countsByYear W20599670302014 @default.
- W2059967030 countsByYear W20599670302018 @default.
- W2059967030 countsByYear W20599670302020 @default.
- W2059967030 countsByYear W20599670302021 @default.
- W2059967030 countsByYear W20599670302022 @default.
- W2059967030 countsByYear W20599670302023 @default.
- W2059967030 crossrefType "journal-article" @default.
- W2059967030 hasAuthorship W2059967030A5010599965 @default.
- W2059967030 hasAuthorship W2059967030A5080894223 @default.
- W2059967030 hasConcept C105795698 @default.
- W2059967030 hasConcept C111472728 @default.
- W2059967030 hasConcept C114614502 @default.
- W2059967030 hasConcept C118615104 @default.
- W2059967030 hasConcept C134306372 @default.
- W2059967030 hasConcept C138885662 @default.
- W2059967030 hasConcept C165064840 @default.
- W2059967030 hasConcept C2780586882 @default.
- W2059967030 hasConcept C2781221856 @default.
- W2059967030 hasConcept C33923547 @default.
- W2059967030 hasConcept C34388435 @default.
- W2059967030 hasConcept C77553402 @default.
- W2059967030 hasConceptScore W2059967030C105795698 @default.
- W2059967030 hasConceptScore W2059967030C111472728 @default.
- W2059967030 hasConceptScore W2059967030C114614502 @default.
- W2059967030 hasConceptScore W2059967030C118615104 @default.
- W2059967030 hasConceptScore W2059967030C134306372 @default.
- W2059967030 hasConceptScore W2059967030C138885662 @default.
- W2059967030 hasConceptScore W2059967030C165064840 @default.
- W2059967030 hasConceptScore W2059967030C2780586882 @default.
- W2059967030 hasConceptScore W2059967030C2781221856 @default.
- W2059967030 hasConceptScore W2059967030C33923547 @default.
- W2059967030 hasConceptScore W2059967030C34388435 @default.
- W2059967030 hasConceptScore W2059967030C77553402 @default.
- W2059967030 hasIssue "3-4" @default.
- W2059967030 hasLocation W20599670301 @default.
- W2059967030 hasOpenAccess W2059967030 @default.
- W2059967030 hasPrimaryLocation W20599670301 @default.
- W2059967030 hasRelatedWork W1996128431 @default.
- W2059967030 hasRelatedWork W2038653434 @default.
- W2059967030 hasRelatedWork W2083155064 @default.
- W2059967030 hasRelatedWork W2788466840 @default.
- W2059967030 hasRelatedWork W2913220350 @default.
- W2059967030 hasRelatedWork W2992225777 @default.
- W2059967030 hasRelatedWork W3216169553 @default.
- W2059967030 hasRelatedWork W4221157390 @default.
- W2059967030 hasRelatedWork W4286851273 @default.
- W2059967030 hasRelatedWork W4311725795 @default.
- W2059967030 hasVolume "13" @default.
- W2059967030 isParatext "false" @default.
- W2059967030 isRetracted "false" @default.
- W2059967030 magId "2059967030" @default.
- W2059967030 workType "article" @default.