Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004036580> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2004036580 endingPage "177" @default.
- W2004036580 startingPage "162" @default.
- W2004036580 abstract "In this paper we consider Maker–Breaker games, played on the edges of sparse graphs. For a given graph property P we seek a graph (board of the game) with the smallest number of edges on which Maker can build a subgraph that satisfies P . In this paper we focus on global properties. We prove the following results: (1) for the positive minimum degree game, there is a winning board with n vertices and about 10 n / 7 edges, on the other hand, at least 11 n / 8 edges are required; (2) for the spanning k -connectivity game, there is a winning board with n vertices and ( 1 + o k ( 1 ) ) k n edges; (3) for the Hamiltonicity game, there is a winning board of constant average degree; (4) for a tree T on n vertices of bounded maximum degree Δ , there is a graph G on n vertices and at most f ( Δ ) ⋅ n edges, on which Maker can construct a copy of T . We also discuss biased versions of these games and argue that the picture changes quite drastically there." @default.
- W2004036580 created "2016-06-24" @default.
- W2004036580 creator A5008556299 @default.
- W2004036580 creator A5031871168 @default.
- W2004036580 creator A5054524255 @default.
- W2004036580 creator A5072848658 @default.
- W2004036580 date "2011-02-01" @default.
- W2004036580 modified "2023-10-12" @default.
- W2004036580 title "Global Maker–Breaker games on sparse graphs" @default.
- W2004036580 cites W1997152363 @default.
- W2004036580 cites W2010512224 @default.
- W2004036580 cites W2042706982 @default.
- W2004036580 cites W2054249991 @default.
- W2004036580 cites W2058858486 @default.
- W2004036580 cites W2069505580 @default.
- W2004036580 cites W2086253307 @default.
- W2004036580 cites W2103626912 @default.
- W2004036580 cites W2109773493 @default.
- W2004036580 cites W2127402154 @default.
- W2004036580 cites W2135629638 @default.
- W2004036580 cites W2159382836 @default.
- W2004036580 cites W4231986041 @default.
- W2004036580 cites W4236302493 @default.
- W2004036580 cites W4237717242 @default.
- W2004036580 cites W71466766 @default.
- W2004036580 cites W2092220726 @default.
- W2004036580 doi "https://doi.org/10.1016/j.ejc.2010.09.005" @default.
- W2004036580 hasPublicationYear "2011" @default.
- W2004036580 type Work @default.
- W2004036580 sameAs 2004036580 @default.
- W2004036580 citedByCount "14" @default.
- W2004036580 countsByYear W20040365802012 @default.
- W2004036580 countsByYear W20040365802013 @default.
- W2004036580 countsByYear W20040365802014 @default.
- W2004036580 countsByYear W20040365802017 @default.
- W2004036580 countsByYear W20040365802018 @default.
- W2004036580 countsByYear W20040365802019 @default.
- W2004036580 countsByYear W20040365802020 @default.
- W2004036580 countsByYear W20040365802021 @default.
- W2004036580 countsByYear W20040365802022 @default.
- W2004036580 crossrefType "journal-article" @default.
- W2004036580 hasAuthorship W2004036580A5008556299 @default.
- W2004036580 hasAuthorship W2004036580A5031871168 @default.
- W2004036580 hasAuthorship W2004036580A5054524255 @default.
- W2004036580 hasAuthorship W2004036580A5072848658 @default.
- W2004036580 hasBestOaLocation W20040365801 @default.
- W2004036580 hasConcept C114614502 @default.
- W2004036580 hasConcept C118615104 @default.
- W2004036580 hasConcept C119599485 @default.
- W2004036580 hasConcept C127413603 @default.
- W2004036580 hasConcept C33923547 @default.
- W2004036580 hasConcept C61352017 @default.
- W2004036580 hasConceptScore W2004036580C114614502 @default.
- W2004036580 hasConceptScore W2004036580C118615104 @default.
- W2004036580 hasConceptScore W2004036580C119599485 @default.
- W2004036580 hasConceptScore W2004036580C127413603 @default.
- W2004036580 hasConceptScore W2004036580C33923547 @default.
- W2004036580 hasConceptScore W2004036580C61352017 @default.
- W2004036580 hasFunder F4320322252 @default.
- W2004036580 hasIssue "2" @default.
- W2004036580 hasLocation W20040365801 @default.
- W2004036580 hasLocation W20040365802 @default.
- W2004036580 hasOpenAccess W2004036580 @default.
- W2004036580 hasPrimaryLocation W20040365801 @default.
- W2004036580 hasRelatedWork W1412164264 @default.
- W2004036580 hasRelatedWork W1421410134 @default.
- W2004036580 hasRelatedWork W1978042415 @default.
- W2004036580 hasRelatedWork W1978225469 @default.
- W2004036580 hasRelatedWork W1978588354 @default.
- W2004036580 hasRelatedWork W2017331178 @default.
- W2004036580 hasRelatedWork W2567026640 @default.
- W2004036580 hasRelatedWork W2976797620 @default.
- W2004036580 hasRelatedWork W3086542228 @default.
- W2004036580 hasRelatedWork W3103555317 @default.
- W2004036580 hasVolume "32" @default.
- W2004036580 isParatext "false" @default.
- W2004036580 isRetracted "false" @default.
- W2004036580 magId "2004036580" @default.
- W2004036580 workType "article" @default.