Matches in SemOpenAlex for { <https://semopenalex.org/work/W3017117705> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W3017117705 abstract "We prove that if $n geq 3$, then any family of $3n-3$ sets of matchings of size $n$ in any graph has a rainbow matching of size $n$. This improves on a previous result, in which $3n-3$ is replaced by $3n-2$. We also prove a cooperative generalization: for $t>0$ and $n geq 3$, any $3n-4+t$ sets of edges, the union of every $t$ of which contains a matching of size $n$, have a rainbow matching of size $n$." @default.
- W3017117705 created "2020-04-24" @default.
- W3017117705 creator A5007737502 @default.
- W3017117705 creator A5054387266 @default.
- W3017117705 creator A5059026447 @default.
- W3017117705 creator A5080229875 @default.
- W3017117705 date "2020-04-16" @default.
- W3017117705 modified "2023-09-24" @default.
- W3017117705 title "Rainbow paths and rainbow matchings in graphs" @default.
- W3017117705 cites W3014041384 @default.
- W3017117705 hasPublicationYear "2020" @default.
- W3017117705 type Work @default.
- W3017117705 sameAs 3017117705 @default.
- W3017117705 citedByCount "4" @default.
- W3017117705 countsByYear W30171177052020 @default.
- W3017117705 countsByYear W30171177052021 @default.
- W3017117705 crossrefType "posted-content" @default.
- W3017117705 hasAuthorship W3017117705A5007737502 @default.
- W3017117705 hasAuthorship W3017117705A5054387266 @default.
- W3017117705 hasAuthorship W3017117705A5059026447 @default.
- W3017117705 hasAuthorship W3017117705A5080229875 @default.
- W3017117705 hasConcept C105795698 @default.
- W3017117705 hasConcept C114614502 @default.
- W3017117705 hasConcept C118615104 @default.
- W3017117705 hasConcept C121332964 @default.
- W3017117705 hasConcept C132525143 @default.
- W3017117705 hasConcept C134306372 @default.
- W3017117705 hasConcept C165064840 @default.
- W3017117705 hasConcept C177148314 @default.
- W3017117705 hasConcept C2776558979 @default.
- W3017117705 hasConcept C33923547 @default.
- W3017117705 hasConcept C62520636 @default.
- W3017117705 hasConceptScore W3017117705C105795698 @default.
- W3017117705 hasConceptScore W3017117705C114614502 @default.
- W3017117705 hasConceptScore W3017117705C118615104 @default.
- W3017117705 hasConceptScore W3017117705C121332964 @default.
- W3017117705 hasConceptScore W3017117705C132525143 @default.
- W3017117705 hasConceptScore W3017117705C134306372 @default.
- W3017117705 hasConceptScore W3017117705C165064840 @default.
- W3017117705 hasConceptScore W3017117705C177148314 @default.
- W3017117705 hasConceptScore W3017117705C2776558979 @default.
- W3017117705 hasConceptScore W3017117705C33923547 @default.
- W3017117705 hasConceptScore W3017117705C62520636 @default.
- W3017117705 hasLocation W30171177051 @default.
- W3017117705 hasOpenAccess W3017117705 @default.
- W3017117705 hasPrimaryLocation W30171177051 @default.
- W3017117705 hasRelatedWork W1000898557 @default.
- W3017117705 hasRelatedWork W128077073 @default.
- W3017117705 hasRelatedWork W2021058045 @default.
- W3017117705 hasRelatedWork W2533448905 @default.
- W3017117705 hasRelatedWork W2538712489 @default.
- W3017117705 hasRelatedWork W2562003480 @default.
- W3017117705 hasRelatedWork W2774697480 @default.
- W3017117705 hasRelatedWork W2804025813 @default.
- W3017117705 hasRelatedWork W2963868941 @default.
- W3017117705 hasRelatedWork W2963929044 @default.
- W3017117705 hasRelatedWork W3007339920 @default.
- W3017117705 hasRelatedWork W3010722852 @default.
- W3017117705 hasRelatedWork W3032271463 @default.
- W3017117705 hasRelatedWork W3102903967 @default.
- W3017117705 hasRelatedWork W3107721479 @default.
- W3017117705 hasRelatedWork W3117337202 @default.
- W3017117705 hasRelatedWork W3122563913 @default.
- W3017117705 hasRelatedWork W3131597004 @default.
- W3017117705 hasRelatedWork W3150589037 @default.
- W3017117705 hasRelatedWork W3204578862 @default.
- W3017117705 isParatext "false" @default.
- W3017117705 isRetracted "false" @default.
- W3017117705 magId "3017117705" @default.
- W3017117705 workType "article" @default.