10.9k citations
- Centre National de la Recherche ScientifiqueFR146 papers
- Massachusetts Institute of TechnologyUS146 papers
- Weizmann Institute of ScienceIL123 papers
- Heidelberg UniversityDE121 papers
- University of California, BerkeleyUS121 papers
- The Ohio State UniversityUS120 papers
- Rutherford Appleton LaboratoryGB119 papers
- Université Paris CitéFR117 papers
- Université Paris-SudFR117 papers
- Queen Mary University of LondonGB114 papers
- Johannes Gutenberg University MainzDE113 papers
- University of British ColumbiaCA113 papers
4 papers · 2 filters
Biased Games On Random Boards
Asaf Ferber, Roman Glebov, Michael Krivelevich +1
In this paper we analyze biased Maker-Breaker games and Avoider-Enforcer games, both played on the edge set of a random board $G\sim \gnp$. In Maker-Breaker games there are two pla…
The biased odd cycle game
Asaf Ferber, Roman Glebov, Michael Krivelevich +4
In this paper we consider biased Maker-Breaker games played on the edge set of a given graph . We prove that for every and large enough , there exists a constant fo…
Minimizing the number of carries in addition
Noga Alon
When numbers are added in base in the usual way, carries occur. If two random, independent 1-digit numbers are added, then the probability of a carry is . Other…
Weak and Strong k-connectivity games
Asaf Ferber, Dan Hefetz
For a positive integer we consider the -vertex-connectivity game, played on the edge set of , the complete graph on vertices. We first study the Maker-Breaker versi…