Matches in SemOpenAlex for { <https://semopenalex.org/work/W2551784484> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2551784484 endingPage "1142" @default.
- W2551784484 startingPage "1136" @default.
- W2551784484 abstract "For a hypergraph H, let δ1(H) denote the minimum vertex degree of H, and ν(H) denote the maximum size of a matching in H. For integers n≥m≥1, let d3(n,m)=n2−(n−⌊m∕3⌋)(n−⌊(m+1)∕3⌋)ifm≠1(mod3),n2−(n−(m−1)∕3)2+1if m=1(mod3).Let H be a 3-partite 3-uniform hypergraph with n vertices in each partition class. Lo and Markström proved that there exists a positive integer N such that if n≥N and δ1(H)>d3(n,n−1), then ν(H)>n−1. They also showed that if n≥37m and δ1(H)>d3(n,m), then ν(H)>m, and asked whether the condition n≥37m can be replaced by n>m. In this note, we show that there exists a positive integer n0 such that if n≥n0 and δ1(H)>d3(n,m), then ν(H)>m." @default.
- W2551784484 created "2016-11-30" @default.
- W2551784484 creator A5009504144 @default.
- W2551784484 creator A5066716873 @default.
- W2551784484 date "2017-05-01" @default.
- W2551784484 modified "2023-10-17" @default.
- W2551784484 title "Note on matchings in 3-partite 3-uniform hypergraphs" @default.
- W2551784484 cites W1545514328 @default.
- W2551784484 cites W2012140245 @default.
- W2551784484 cites W2027878806 @default.
- W2551784484 cites W2034679949 @default.
- W2551784484 cites W2045485109 @default.
- W2551784484 cites W2054420934 @default.
- W2551784484 cites W2070866278 @default.
- W2551784484 cites W2074971154 @default.
- W2551784484 cites W2082377673 @default.
- W2551784484 cites W2170527238 @default.
- W2551784484 cites W2962759378 @default.
- W2551784484 cites W4232826661 @default.
- W2551784484 doi "https://doi.org/10.1016/j.disc.2016.10.017" @default.
- W2551784484 hasPublicationYear "2017" @default.
- W2551784484 type Work @default.
- W2551784484 sameAs 2551784484 @default.
- W2551784484 citedByCount "0" @default.
- W2551784484 crossrefType "journal-article" @default.
- W2551784484 hasAuthorship W2551784484A5009504144 @default.
- W2551784484 hasAuthorship W2551784484A5066716873 @default.
- W2551784484 hasBestOaLocation W25517844841 @default.
- W2551784484 hasConcept C105795698 @default.
- W2551784484 hasConcept C114614502 @default.
- W2551784484 hasConcept C118615104 @default.
- W2551784484 hasConcept C132525143 @default.
- W2551784484 hasConcept C165064840 @default.
- W2551784484 hasConcept C199360897 @default.
- W2551784484 hasConcept C2781221856 @default.
- W2551784484 hasConcept C33923547 @default.
- W2551784484 hasConcept C41008148 @default.
- W2551784484 hasConcept C42812 @default.
- W2551784484 hasConcept C80899671 @default.
- W2551784484 hasConcept C97137487 @default.
- W2551784484 hasConceptScore W2551784484C105795698 @default.
- W2551784484 hasConceptScore W2551784484C114614502 @default.
- W2551784484 hasConceptScore W2551784484C118615104 @default.
- W2551784484 hasConceptScore W2551784484C132525143 @default.
- W2551784484 hasConceptScore W2551784484C165064840 @default.
- W2551784484 hasConceptScore W2551784484C199360897 @default.
- W2551784484 hasConceptScore W2551784484C2781221856 @default.
- W2551784484 hasConceptScore W2551784484C33923547 @default.
- W2551784484 hasConceptScore W2551784484C41008148 @default.
- W2551784484 hasConceptScore W2551784484C42812 @default.
- W2551784484 hasConceptScore W2551784484C80899671 @default.
- W2551784484 hasConceptScore W2551784484C97137487 @default.
- W2551784484 hasFunder F4320321001 @default.
- W2551784484 hasIssue "5" @default.
- W2551784484 hasLocation W25517844841 @default.
- W2551784484 hasOpenAccess W2551784484 @default.
- W2551784484 hasPrimaryLocation W25517844841 @default.
- W2551784484 hasRelatedWork W1493595465 @default.
- W2551784484 hasRelatedWork W1993001030 @default.
- W2551784484 hasRelatedWork W2780151222 @default.
- W2551784484 hasRelatedWork W2905844890 @default.
- W2551784484 hasRelatedWork W2953272193 @default.
- W2551784484 hasRelatedWork W3017382235 @default.
- W2551784484 hasRelatedWork W3020361116 @default.
- W2551784484 hasRelatedWork W3188963412 @default.
- W2551784484 hasRelatedWork W4289763041 @default.
- W2551784484 hasRelatedWork W9065265 @default.
- W2551784484 hasVolume "340" @default.
- W2551784484 isParatext "false" @default.
- W2551784484 isRetracted "false" @default.
- W2551784484 magId "2551784484" @default.
- W2551784484 workType "article" @default.