Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952129371> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2952129371 abstract "In this paper we study conditions which guarantee the existence of perfect matchings and perfect fractional matchings in uniform hypergraphs. We reduce this problem to an old conjecture by ErdH{o}s on estimating the maximum number of edges in a hypergraph when the (fractional) matching number is given, which we are able to solve in some special cases using probabilistic techniques. Based on these results, we obtain some general theorems on the minimum $d$-degree ensuring the existence of perfect (fractional) matchings. In particular, we asymptotically determine the minimum vertex degree which guarantees a perfect matching in 4-uniform and 5-uniform hypergraphs. We also discuss an application to a problem of finding an optimal data allocation in a distributed storage system." @default.
- W2952129371 created "2019-06-27" @default.
- W2952129371 creator A5010599965 @default.
- W2952129371 creator A5041400284 @default.
- W2952129371 creator A5056866010 @default.
- W2952129371 creator A5066741544 @default.
- W2952129371 creator A5078267731 @default.
- W2952129371 creator A5083469386 @default.
- W2952129371 date "2011-07-06" @default.
- W2952129371 modified "2023-10-17" @default.
- W2952129371 title "Large matchings in uniform hypergraphs and the conjectures of Erdos and Samuels" @default.
- W2952129371 cites W1973271905 @default.
- W2952129371 cites W1978240867 @default.
- W2952129371 cites W1996106086 @default.
- W2952129371 cites W2027016478 @default.
- W2952129371 cites W2031135338 @default.
- W2952129371 cites W2065836783 @default.
- W2952129371 cites W2068871408 @default.
- W2952129371 cites W2070866278 @default.
- W2952129371 cites W2074971154 @default.
- W2952129371 cites W2083155064 @default.
- W2952129371 cites W2134184632 @default.
- W2952129371 cites W2144292514 @default.
- W2952129371 cites W2155295958 @default.
- W2952129371 cites W2170527238 @default.
- W2952129371 cites W2183769808 @default.
- W2952129371 cites W2949510484 @default.
- W2952129371 cites W2950509301 @default.
- W2952129371 cites W2952455455 @default.
- W2952129371 cites W3144881883 @default.
- W2952129371 hasPublicationYear "2011" @default.
- W2952129371 type Work @default.
- W2952129371 sameAs 2952129371 @default.
- W2952129371 citedByCount "2" @default.
- W2952129371 countsByYear W29521293712013 @default.
- W2952129371 crossrefType "posted-content" @default.
- W2952129371 hasAuthorship W2952129371A5010599965 @default.
- W2952129371 hasAuthorship W2952129371A5041400284 @default.
- W2952129371 hasAuthorship W2952129371A5056866010 @default.
- W2952129371 hasAuthorship W2952129371A5066741544 @default.
- W2952129371 hasAuthorship W2952129371A5078267731 @default.
- W2952129371 hasAuthorship W2952129371A5083469386 @default.
- W2952129371 hasConcept C105795698 @default.
- W2952129371 hasConcept C114614502 @default.
- W2952129371 hasConcept C118615104 @default.
- W2952129371 hasConcept C121332964 @default.
- W2952129371 hasConcept C123115066 @default.
- W2952129371 hasConcept C132525143 @default.
- W2952129371 hasConcept C165064840 @default.
- W2952129371 hasConcept C24890656 @default.
- W2952129371 hasConcept C2775997480 @default.
- W2952129371 hasConcept C2780990831 @default.
- W2952129371 hasConcept C2781221856 @default.
- W2952129371 hasConcept C33923547 @default.
- W2952129371 hasConcept C49937458 @default.
- W2952129371 hasConcept C80899671 @default.
- W2952129371 hasConceptScore W2952129371C105795698 @default.
- W2952129371 hasConceptScore W2952129371C114614502 @default.
- W2952129371 hasConceptScore W2952129371C118615104 @default.
- W2952129371 hasConceptScore W2952129371C121332964 @default.
- W2952129371 hasConceptScore W2952129371C123115066 @default.
- W2952129371 hasConceptScore W2952129371C132525143 @default.
- W2952129371 hasConceptScore W2952129371C165064840 @default.
- W2952129371 hasConceptScore W2952129371C24890656 @default.
- W2952129371 hasConceptScore W2952129371C2775997480 @default.
- W2952129371 hasConceptScore W2952129371C2780990831 @default.
- W2952129371 hasConceptScore W2952129371C2781221856 @default.
- W2952129371 hasConceptScore W2952129371C33923547 @default.
- W2952129371 hasConceptScore W2952129371C49937458 @default.
- W2952129371 hasConceptScore W2952129371C80899671 @default.
- W2952129371 hasLocation W29521293711 @default.
- W2952129371 hasOpenAccess W2952129371 @default.
- W2952129371 hasPrimaryLocation W29521293711 @default.
- W2952129371 hasRelatedWork W1496024985 @default.
- W2952129371 hasRelatedWork W1593030677 @default.
- W2952129371 hasRelatedWork W1987796198 @default.
- W2952129371 hasRelatedWork W2022124805 @default.
- W2952129371 hasRelatedWork W2060123147 @default.
- W2952129371 hasRelatedWork W2075240586 @default.
- W2952129371 hasRelatedWork W2082242399 @default.
- W2952129371 hasRelatedWork W2091047457 @default.
- W2952129371 hasRelatedWork W2127902766 @default.
- W2952129371 hasRelatedWork W2272079108 @default.
- W2952129371 hasRelatedWork W2273965256 @default.
- W2952129371 hasRelatedWork W2597897338 @default.
- W2952129371 hasRelatedWork W2770233180 @default.
- W2952129371 hasRelatedWork W2780230999 @default.
- W2952129371 hasRelatedWork W2941625236 @default.
- W2952129371 hasRelatedWork W2950394034 @default.
- W2952129371 hasRelatedWork W2965117815 @default.
- W2952129371 hasRelatedWork W3086982891 @default.
- W2952129371 hasRelatedWork W58594080 @default.
- W2952129371 hasRelatedWork W800727877 @default.
- W2952129371 isParatext "false" @default.
- W2952129371 isRetracted "false" @default.
- W2952129371 magId "2952129371" @default.
- W2952129371 workType "article" @default.