Matches in SemOpenAlex for { <https://semopenalex.org/work/W2150394210> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2150394210 abstract "We prove that in the biased $(1:b)$ Hamiltonicity and $k$-connectivity Maker-Breaker games ($k>0$ is a constant), played on the edges of the complete graph $K_n$, Maker has a winning strategy for $ble(log 2-o(1))n/log n$. Also, in the biased $(1:b)$ Avoider-Enforcer game played on $E(K_n)$, Enforcer can force Avoider to create a Hamilton cycle when $ble (1-o(1))n/log n$. These results are proved using a new approach, relying on the existence of hypergraphs with few edges and large covering number." @default.
- W2150394210 created "2016-06-24" @default.
- W2150394210 creator A5008556299 @default.
- W2150394210 creator A5031871168 @default.
- W2150394210 date "2008-05-05" @default.
- W2150394210 modified "2023-09-30" @default.
- W2150394210 title "Biased Positional Games and Small Hypergraphs with Large Covers" @default.
- W2150394210 cites W1983610133 @default.
- W2150394210 cites W1997152363 @default.
- W2150394210 cites W2008120342 @default.
- W2150394210 cites W202666515 @default.
- W2150394210 cites W2054801318 @default.
- W2150394210 cites W2062589906 @default.
- W2150394210 cites W2113386449 @default.
- W2150394210 cites W2125752997 @default.
- W2150394210 cites W2146162554 @default.
- W2150394210 cites W2912620716 @default.
- W2150394210 cites W2915002238 @default.
- W2150394210 cites W71466766 @default.
- W2150394210 doi "https://doi.org/10.37236/794" @default.
- W2150394210 hasPublicationYear "2008" @default.
- W2150394210 type Work @default.
- W2150394210 sameAs 2150394210 @default.
- W2150394210 citedByCount "33" @default.
- W2150394210 countsByYear W21503942102012 @default.
- W2150394210 countsByYear W21503942102013 @default.
- W2150394210 countsByYear W21503942102014 @default.
- W2150394210 countsByYear W21503942102015 @default.
- W2150394210 countsByYear W21503942102016 @default.
- W2150394210 countsByYear W21503942102017 @default.
- W2150394210 countsByYear W21503942102019 @default.
- W2150394210 countsByYear W21503942102023 @default.
- W2150394210 crossrefType "journal-article" @default.
- W2150394210 hasAuthorship W2150394210A5008556299 @default.
- W2150394210 hasAuthorship W2150394210A5031871168 @default.
- W2150394210 hasBestOaLocation W21503942101 @default.
- W2150394210 hasConcept C114614502 @default.
- W2150394210 hasConcept C118615104 @default.
- W2150394210 hasConcept C125080357 @default.
- W2150394210 hasConcept C132525143 @default.
- W2150394210 hasConcept C199360897 @default.
- W2150394210 hasConcept C2777027219 @default.
- W2150394210 hasConcept C2781221856 @default.
- W2150394210 hasConcept C33923547 @default.
- W2150394210 hasConcept C41008148 @default.
- W2150394210 hasConcept C63553672 @default.
- W2150394210 hasConcept C86524685 @default.
- W2150394210 hasConceptScore W2150394210C114614502 @default.
- W2150394210 hasConceptScore W2150394210C118615104 @default.
- W2150394210 hasConceptScore W2150394210C125080357 @default.
- W2150394210 hasConceptScore W2150394210C132525143 @default.
- W2150394210 hasConceptScore W2150394210C199360897 @default.
- W2150394210 hasConceptScore W2150394210C2777027219 @default.
- W2150394210 hasConceptScore W2150394210C2781221856 @default.
- W2150394210 hasConceptScore W2150394210C33923547 @default.
- W2150394210 hasConceptScore W2150394210C41008148 @default.
- W2150394210 hasConceptScore W2150394210C63553672 @default.
- W2150394210 hasConceptScore W2150394210C86524685 @default.
- W2150394210 hasIssue "1" @default.
- W2150394210 hasLocation W21503942101 @default.
- W2150394210 hasLocation W21503942102 @default.
- W2150394210 hasOpenAccess W2150394210 @default.
- W2150394210 hasPrimaryLocation W21503942101 @default.
- W2150394210 hasRelatedWork W2150394210 @default.
- W2150394210 hasRelatedWork W2181694489 @default.
- W2150394210 hasRelatedWork W2224556402 @default.
- W2150394210 hasRelatedWork W2910480959 @default.
- W2150394210 hasRelatedWork W2963168358 @default.
- W2150394210 hasRelatedWork W3006382266 @default.
- W2150394210 hasRelatedWork W3211008162 @default.
- W2150394210 hasRelatedWork W4286889298 @default.
- W2150394210 hasRelatedWork W4287867392 @default.
- W2150394210 hasRelatedWork W4297781165 @default.
- W2150394210 hasVolume "15" @default.
- W2150394210 isParatext "false" @default.
- W2150394210 isRetracted "false" @default.
- W2150394210 magId "2150394210" @default.
- W2150394210 workType "article" @default.