Matches in SemOpenAlex for { <https://semopenalex.org/work/W2562003480> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2562003480 abstract "By a theorem of Drisko, any $2n-1$ matchings of size $n$ in a bipartite graph have a partial rainbow matching of size $n$. Inspired by discussion of Barat, Gyarfas and Sarkozy, we conjecture that if $n$ is odd then the same is true also in general graphs, and that if $n$ is even then $2n$ matchings of size $n$ suffice. We prove that any $3n-2$ matchings of size $n$ have a partial rainbow matching of size $n$." @default.
- W2562003480 created "2017-01-06" @default.
- W2562003480 creator A5028345325 @default.
- W2562003480 creator A5031948088 @default.
- W2562003480 creator A5059026447 @default.
- W2562003480 creator A5060464750 @default.
- W2562003480 creator A5070022452 @default.
- W2562003480 date "2016-11-11" @default.
- W2562003480 modified "2023-09-27" @default.
- W2562003480 title "Large rainbow matchings in general graphs" @default.
- W2562003480 cites W2090096177 @default.
- W2562003480 cites W2131641564 @default.
- W2562003480 cites W3213543538 @default.
- W2562003480 hasPublicationYear "2016" @default.
- W2562003480 type Work @default.
- W2562003480 sameAs 2562003480 @default.
- W2562003480 citedByCount "2" @default.
- W2562003480 countsByYear W25620034802017 @default.
- W2562003480 countsByYear W25620034802019 @default.
- W2562003480 crossrefType "posted-content" @default.
- W2562003480 hasAuthorship W2562003480A5028345325 @default.
- W2562003480 hasAuthorship W2562003480A5031948088 @default.
- W2562003480 hasAuthorship W2562003480A5059026447 @default.
- W2562003480 hasAuthorship W2562003480A5060464750 @default.
- W2562003480 hasAuthorship W2562003480A5070022452 @default.
- W2562003480 hasConcept C102192266 @default.
- W2562003480 hasConcept C105795698 @default.
- W2562003480 hasConcept C114614502 @default.
- W2562003480 hasConcept C118615104 @default.
- W2562003480 hasConcept C121332964 @default.
- W2562003480 hasConcept C132525143 @default.
- W2562003480 hasConcept C165064840 @default.
- W2562003480 hasConcept C197657726 @default.
- W2562003480 hasConcept C203776342 @default.
- W2562003480 hasConcept C2776558979 @default.
- W2562003480 hasConcept C2780990831 @default.
- W2562003480 hasConcept C33923547 @default.
- W2562003480 hasConcept C51044901 @default.
- W2562003480 hasConcept C62520636 @default.
- W2562003480 hasConceptScore W2562003480C102192266 @default.
- W2562003480 hasConceptScore W2562003480C105795698 @default.
- W2562003480 hasConceptScore W2562003480C114614502 @default.
- W2562003480 hasConceptScore W2562003480C118615104 @default.
- W2562003480 hasConceptScore W2562003480C121332964 @default.
- W2562003480 hasConceptScore W2562003480C132525143 @default.
- W2562003480 hasConceptScore W2562003480C165064840 @default.
- W2562003480 hasConceptScore W2562003480C197657726 @default.
- W2562003480 hasConceptScore W2562003480C203776342 @default.
- W2562003480 hasConceptScore W2562003480C2776558979 @default.
- W2562003480 hasConceptScore W2562003480C2780990831 @default.
- W2562003480 hasConceptScore W2562003480C33923547 @default.
- W2562003480 hasConceptScore W2562003480C51044901 @default.
- W2562003480 hasConceptScore W2562003480C62520636 @default.
- W2562003480 hasLocation W25620034801 @default.
- W2562003480 hasOpenAccess W2562003480 @default.
- W2562003480 hasPrimaryLocation W25620034801 @default.
- W2562003480 hasRelatedWork W128077073 @default.
- W2562003480 hasRelatedWork W1509897706 @default.
- W2562003480 hasRelatedWork W2021058045 @default.
- W2562003480 hasRelatedWork W2257301770 @default.
- W2562003480 hasRelatedWork W2533448905 @default.
- W2562003480 hasRelatedWork W2538712489 @default.
- W2562003480 hasRelatedWork W2765991895 @default.
- W2562003480 hasRelatedWork W2774697480 @default.
- W2562003480 hasRelatedWork W2804025813 @default.
- W2562003480 hasRelatedWork W2962857703 @default.
- W2562003480 hasRelatedWork W2963066342 @default.
- W2562003480 hasRelatedWork W2963868941 @default.
- W2562003480 hasRelatedWork W2963929044 @default.
- W2562003480 hasRelatedWork W3017117705 @default.
- W2562003480 hasRelatedWork W3117337202 @default.
- W2562003480 hasRelatedWork W3135725779 @default.
- W2562003480 hasRelatedWork W3139170494 @default.
- W2562003480 hasRelatedWork W3150589037 @default.
- W2562003480 hasRelatedWork W3204578862 @default.
- W2562003480 hasRelatedWork W2178416479 @default.
- W2562003480 isParatext "false" @default.
- W2562003480 isRetracted "false" @default.
- W2562003480 magId "2562003480" @default.
- W2562003480 workType "article" @default.