Matches in SemOpenAlex for { <https://semopenalex.org/work/W2197255203> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2197255203 endingPage "41" @default.
- W2197255203 startingPage "31" @default.
- W2197255203 abstract "The degree anti-Ramsey number $AR_d(H)$ of a graph $H$ is the smallest integer $k$ for which there exists a graph $G$ with maximum degree at most $k$ such that any proper edge colouring of $G$ yields a rainbow copy of $H$. In this paper we prove a general upper bound on degree anti-Ramsey numbers, determine the precise value of the degree anti-Ramsey number of any forest, and prove an upper bound on the degree anti-Ramsey numbers of cycles of any length which is best possible up to a multiplicative factor of $2$. Our proofs involve a variety of tools, including a classical result of Bollob'as concerning cross intersecting families and a topological version of Hall's Theorem due to Aharoni, Berger and Meshulam." @default.
- W2197255203 created "2016-06-24" @default.
- W2197255203 creator A5009672497 @default.
- W2197255203 creator A5072848658 @default.
- W2197255203 date "2017-02-01" @default.
- W2197255203 modified "2023-10-18" @default.
- W2197255203 title "On degree anti-Ramsey numbers" @default.
- W2197255203 cites W2033599053 @default.
- W2197255203 cites W2068795011 @default.
- W2197255203 cites W2079359151 @default.
- W2197255203 cites W2097022377 @default.
- W2197255203 cites W2098884097 @default.
- W2197255203 cites W2335389215 @default.
- W2197255203 cites W650914769 @default.
- W2197255203 doi "https://doi.org/10.1016/j.ejc.2016.09.002" @default.
- W2197255203 hasPublicationYear "2017" @default.
- W2197255203 type Work @default.
- W2197255203 sameAs 2197255203 @default.
- W2197255203 citedByCount "1" @default.
- W2197255203 countsByYear W21972552032018 @default.
- W2197255203 crossrefType "journal-article" @default.
- W2197255203 hasAuthorship W2197255203A5009672497 @default.
- W2197255203 hasAuthorship W2197255203A5072848658 @default.
- W2197255203 hasBestOaLocation W21972552031 @default.
- W2197255203 hasConcept C108710211 @default.
- W2197255203 hasConcept C112291201 @default.
- W2197255203 hasConcept C114614502 @default.
- W2197255203 hasConcept C118615104 @default.
- W2197255203 hasConcept C121332964 @default.
- W2197255203 hasConcept C132525143 @default.
- W2197255203 hasConcept C134306372 @default.
- W2197255203 hasConcept C199360897 @default.
- W2197255203 hasConcept C24890656 @default.
- W2197255203 hasConcept C2524010 @default.
- W2197255203 hasConcept C2775997480 @default.
- W2197255203 hasConcept C33923547 @default.
- W2197255203 hasConcept C41008148 @default.
- W2197255203 hasConcept C42747912 @default.
- W2197255203 hasConcept C44115641 @default.
- W2197255203 hasConcept C77553402 @default.
- W2197255203 hasConcept C97137487 @default.
- W2197255203 hasConceptScore W2197255203C108710211 @default.
- W2197255203 hasConceptScore W2197255203C112291201 @default.
- W2197255203 hasConceptScore W2197255203C114614502 @default.
- W2197255203 hasConceptScore W2197255203C118615104 @default.
- W2197255203 hasConceptScore W2197255203C121332964 @default.
- W2197255203 hasConceptScore W2197255203C132525143 @default.
- W2197255203 hasConceptScore W2197255203C134306372 @default.
- W2197255203 hasConceptScore W2197255203C199360897 @default.
- W2197255203 hasConceptScore W2197255203C24890656 @default.
- W2197255203 hasConceptScore W2197255203C2524010 @default.
- W2197255203 hasConceptScore W2197255203C2775997480 @default.
- W2197255203 hasConceptScore W2197255203C33923547 @default.
- W2197255203 hasConceptScore W2197255203C41008148 @default.
- W2197255203 hasConceptScore W2197255203C42747912 @default.
- W2197255203 hasConceptScore W2197255203C44115641 @default.
- W2197255203 hasConceptScore W2197255203C77553402 @default.
- W2197255203 hasConceptScore W2197255203C97137487 @default.
- W2197255203 hasLocation W21972552031 @default.
- W2197255203 hasLocation W21972552032 @default.
- W2197255203 hasOpenAccess W2197255203 @default.
- W2197255203 hasPrimaryLocation W21972552031 @default.
- W2197255203 hasRelatedWork W1579874394 @default.
- W2197255203 hasRelatedWork W1987309223 @default.
- W2197255203 hasRelatedWork W2073908095 @default.
- W2197255203 hasRelatedWork W2197255203 @default.
- W2197255203 hasRelatedWork W2354659709 @default.
- W2197255203 hasRelatedWork W2374829073 @default.
- W2197255203 hasRelatedWork W2947438730 @default.
- W2197255203 hasRelatedWork W2962875926 @default.
- W2197255203 hasRelatedWork W2964070035 @default.
- W2197255203 hasRelatedWork W3174319710 @default.
- W2197255203 hasVolume "60" @default.
- W2197255203 isParatext "false" @default.
- W2197255203 isRetracted "false" @default.
- W2197255203 magId "2197255203" @default.
- W2197255203 workType "article" @default.