Matches in SemOpenAlex for { <https://semopenalex.org/work/W2015596743> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2015596743 endingPage "3657" @default.
- W2015596743 startingPage "3653" @default.
- W2015596743 abstract "In the online F-avoidance edge-coloring game with r colors, a graph on n vertices is generated by randomly adding a new edge at each stage. The player must color each new edge as it appears; the goal is to avoid a monochromatic copy of F. Let N0(F,r,n) be the threshold function for the number of edges that the player is asymptotically almost surely able to paint before he/she loses. Even when F=K3, the order of magnitude of N0(F,r,n) is unknown for r≥3. In particular, the only known upper bound is the threshold function for the number of edges in the offline version of the problem, in which an entire random graph on n vertices with m edges is presented to the player to be r edge-colored. We improve the upper bound for the online triangle-avoidance game with r colors, providing the first result that separates the online threshold function from the offline bound for r≥3. This supports a conjecture of Marciniszyn, Spöhel, and Steger that the known lower bound is tight for cliques and cycles for all r." @default.
- W2015596743 created "2016-06-24" @default.
- W2015596743 creator A5059910732 @default.
- W2015596743 creator A5066286550 @default.
- W2015596743 date "2010-12-01" @default.
- W2015596743 modified "2023-10-07" @default.
- W2015596743 title "Online Ramsey games for triangles in random graphs" @default.
- W2015596743 cites W1494890830 @default.
- W2015596743 cites W2067023564 @default.
- W2015596743 cites W2095689360 @default.
- W2015596743 cites W2131312475 @default.
- W2015596743 cites W2135737379 @default.
- W2015596743 cites W4236734508 @default.
- W2015596743 doi "https://doi.org/10.1016/j.disc.2010.09.007" @default.
- W2015596743 hasPublicationYear "2010" @default.
- W2015596743 type Work @default.
- W2015596743 sameAs 2015596743 @default.
- W2015596743 citedByCount "12" @default.
- W2015596743 countsByYear W20155967432012 @default.
- W2015596743 countsByYear W20155967432013 @default.
- W2015596743 countsByYear W20155967432016 @default.
- W2015596743 countsByYear W20155967432019 @default.
- W2015596743 crossrefType "journal-article" @default.
- W2015596743 hasAuthorship W2015596743A5059910732 @default.
- W2015596743 hasAuthorship W2015596743A5066286550 @default.
- W2015596743 hasBestOaLocation W20155967432 @default.
- W2015596743 hasConcept C114614502 @default.
- W2015596743 hasConcept C118615104 @default.
- W2015596743 hasConcept C132525143 @default.
- W2015596743 hasConcept C134306372 @default.
- W2015596743 hasConcept C14036430 @default.
- W2015596743 hasConcept C162307627 @default.
- W2015596743 hasConcept C2780990831 @default.
- W2015596743 hasConcept C33923547 @default.
- W2015596743 hasConcept C41008148 @default.
- W2015596743 hasConcept C44115641 @default.
- W2015596743 hasConcept C47458327 @default.
- W2015596743 hasConcept C76155785 @default.
- W2015596743 hasConcept C77553402 @default.
- W2015596743 hasConcept C78458016 @default.
- W2015596743 hasConcept C86803240 @default.
- W2015596743 hasConceptScore W2015596743C114614502 @default.
- W2015596743 hasConceptScore W2015596743C118615104 @default.
- W2015596743 hasConceptScore W2015596743C132525143 @default.
- W2015596743 hasConceptScore W2015596743C134306372 @default.
- W2015596743 hasConceptScore W2015596743C14036430 @default.
- W2015596743 hasConceptScore W2015596743C162307627 @default.
- W2015596743 hasConceptScore W2015596743C2780990831 @default.
- W2015596743 hasConceptScore W2015596743C33923547 @default.
- W2015596743 hasConceptScore W2015596743C41008148 @default.
- W2015596743 hasConceptScore W2015596743C44115641 @default.
- W2015596743 hasConceptScore W2015596743C47458327 @default.
- W2015596743 hasConceptScore W2015596743C76155785 @default.
- W2015596743 hasConceptScore W2015596743C77553402 @default.
- W2015596743 hasConceptScore W2015596743C78458016 @default.
- W2015596743 hasConceptScore W2015596743C86803240 @default.
- W2015596743 hasFunder F4320321994 @default.
- W2015596743 hasIssue "24" @default.
- W2015596743 hasLocation W20155967431 @default.
- W2015596743 hasLocation W20155967432 @default.
- W2015596743 hasOpenAccess W2015596743 @default.
- W2015596743 hasPrimaryLocation W20155967431 @default.
- W2015596743 hasRelatedWork W1882454607 @default.
- W2015596743 hasRelatedWork W2016086178 @default.
- W2015596743 hasRelatedWork W2036810061 @default.
- W2015596743 hasRelatedWork W2069040548 @default.
- W2015596743 hasRelatedWork W2174974817 @default.
- W2015596743 hasRelatedWork W2304273990 @default.
- W2015596743 hasRelatedWork W2952804798 @default.
- W2015596743 hasRelatedWork W2962745454 @default.
- W2015596743 hasRelatedWork W2963272825 @default.
- W2015596743 hasRelatedWork W3194471551 @default.
- W2015596743 hasVolume "310" @default.
- W2015596743 isParatext "false" @default.
- W2015596743 isRetracted "false" @default.
- W2015596743 magId "2015596743" @default.
- W2015596743 workType "article" @default.