FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3000588731> ?p ?o ?g. }

• W3000588731 endingPage "1204" @default.
• W3000588731 startingPage "1171" @default.
• W3000588731 abstract "We study approximate decompositions of edge‐colored quasirandom graphs into rainbow spanning structures: an edge‐coloring of a graph is locally ‐bounded if every vertex is incident to at most edges of each color, and is (globally) ‐bounded if every color appears at most times. Our results imply the existence of: (1) approximate decompositions of properly edge‐colored into rainbow almost‐spanning cycles; (2) approximate decompositions of edge‐colored into rainbow Hamilton cycles, provided that the coloring is ‐bounded and locally ‐bounded; and (3) an approximate decomposition into full transversals of any array, provided each symbol appears times in total and only times in each row or column. Apart from the logarithmic factors, these bounds are essentially best possible. We also prove analogues for rainbow ‐factors, where is any fixed graph. Both (1) and (2) imply approximate versions of the Brualdi‐Hollingsworth conjecture on decompositions into rainbow spanning trees." @default.
• W3000588731 created "2020-01-23" @default.
• W3000588731 creator A5009459540 @default.
• W3000588731 creator A5019083787 @default.
• W3000588731 creator A5048570599 @default.
• W3000588731 creator A5051475433 @default.
• W3000588731 date "2020-01-13" @default.
• W3000588731 modified "2023-09-30" @default.
• W3000588731 title "Rainbow structures in locally bounded colorings of graphs" @default.
• W3000588731 cites W1505562396 @default.
• W3000588731 cites W1594493392 @default.
• W3000588731 cites W1663876857 @default.
• W3000588731 cites W1983085249 @default.
• W3000588731 cites W1999348522 @default.
• W3000588731 cites W1999678910 @default.
• W3000588731 cites W2001344568 @default.
• W3000588731 cites W2002240881 @default.
• W3000588731 cites W2004694806 @default.
• W3000588731 cites W2009351223 @default.
• W3000588731 cites W2028573622 @default.
• W3000588731 cites W2042703645 @default.
• W3000588731 cites W2066486518 @default.
• W3000588731 cites W2075475446 @default.
• W3000588731 cites W2081545512 @default.
• W3000588731 cites W2082184422 @default.
• W3000588731 cites W2086027515 @default.
• W3000588731 cites W2118882118 @default.
• W3000588731 cites W2125943335 @default.
• W3000588731 cites W2478722229 @default.
• W3000588731 cites W2609209176 @default.
• W3000588731 cites W2804025813 @default.
• W3000588731 cites W2848502 @default.
• W3000588731 cites W2962779929 @default.
• W3000588731 cites W2963069578 @default.
• W3000588731 cites W2963204803 @default.
• W3000588731 cites W2963237551 @default.
• W3000588731 cites W2963265512 @default.
• W3000588731 cites W2963905231 @default.
• W3000588731 cites W2963962936 @default.
• W3000588731 cites W2964145064 @default.
• W3000588731 cites W2977322974 @default.
• W3000588731 cites W4231874819 @default.
• W3000588731 cites W4239744687 @default.
• W3000588731 cites W4299798129 @default.
• W3000588731 cites W7523768 @default.
• W3000588731 doi "https://doi.org/10.1002/rsa.20902" @default.
• W3000588731 hasPublicationYear "2020" @default.
• W3000588731 type Work @default.
• W3000588731 sameAs 3000588731 @default.
• W3000588731 citedByCount "11" @default.
• W3000588731 countsByYear W30005887312020 @default.
• W3000588731 countsByYear W30005887312021 @default.
• W3000588731 countsByYear W30005887312022 @default.
• W3000588731 countsByYear W30005887312023 @default.
• W3000588731 crossrefType "journal-article" @default.
• W3000588731 hasAuthorship W3000588731A5009459540 @default.
• W3000588731 hasAuthorship W3000588731A5019083787 @default.
• W3000588731 hasAuthorship W3000588731A5048570599 @default.
• W3000588731 hasAuthorship W3000588731A5051475433 @default.
• W3000588731 hasBestOaLocation W30005887312 @default.
• W3000588731 hasConcept C114614502 @default.
• W3000588731 hasConcept C118615104 @default.
• W3000588731 hasConcept C121332964 @default.
• W3000588731 hasConcept C123809776 @default.
• W3000588731 hasConcept C132525143 @default.
• W3000588731 hasConcept C134306372 @default.
• W3000588731 hasConcept C149530733 @default.
• W3000588731 hasConcept C158319403 @default.
• W3000588731 hasConcept C159985019 @default.
• W3000588731 hasConcept C192562407 @default.
• W3000588731 hasConcept C203776342 @default.
• W3000588731 hasConcept C21642379 @default.
• W3000588731 hasConcept C2776558979 @default.
• W3000588731 hasConcept C2778307483 @default.
• W3000588731 hasConcept C2780990831 @default.
• W3000588731 hasConcept C33923547 @default.
• W3000588731 hasConcept C34388435 @default.
• W3000588731 hasConcept C62520636 @default.
• W3000588731 hasConcept C76946457 @default.
• W3000588731 hasConcept C80899671 @default.
• W3000588731 hasConceptScore W3000588731C114614502 @default.
• W3000588731 hasConceptScore W3000588731C118615104 @default.
• W3000588731 hasConceptScore W3000588731C121332964 @default.
• W3000588731 hasConceptScore W3000588731C123809776 @default.
• W3000588731 hasConceptScore W3000588731C132525143 @default.
• W3000588731 hasConceptScore W3000588731C134306372 @default.
• W3000588731 hasConceptScore W3000588731C149530733 @default.
• W3000588731 hasConceptScore W3000588731C158319403 @default.
• W3000588731 hasConceptScore W3000588731C159985019 @default.
• W3000588731 hasConceptScore W3000588731C192562407 @default.
• W3000588731 hasConceptScore W3000588731C203776342 @default.
• W3000588731 hasConceptScore W3000588731C21642379 @default.
• W3000588731 hasConceptScore W3000588731C2776558979 @default.
• W3000588731 hasConceptScore W3000588731C2778307483 @default.
• W3000588731 hasConceptScore W3000588731C2780990831 @default.
• W3000588731 hasConceptScore W3000588731C33923547 @default.
• W3000588731 hasConceptScore W3000588731C34388435 @default.
• W3000588731 hasConceptScore W3000588731C62520636 @default.

• next