424 citations
- Tel Aviv UniversityIL60 papers
- Universidad Andrés BelloCL26 papers
- European Southern ObservatoryCL16 papers
- Pontificia Universidad Católica de ChileCL14 papers
- University of ConcepciónCL14 papers
- Centre National de la Recherche ScientifiqueFR13 papers
- National Institute for AstrophysicsIT11 papers
- Max Planck Institute for AstrophysicsDE8 papers
- Texas A&M UniversityUS8 papers
- University of PotsdamDE8 papers
- Carnegie Institution for ScienceUS7 papers
- Heidelberg UniversityDE7 papers
Showing 2016 · math.COShow all
3 papers · 2 filters
math.CO2016
Proper colouring Painter-Builder game
Małgorzata Bednarska-Bzdęga, Michael Krivelevich, Viola Mészáros +1
We consider the following two-player game, parametrised by positive integers and . The game is played between Painter and Builder, alternately taking turns, with Painter mov…
math.CO2016★ 1 cited
Strong Ramsey Games: Drawing on an infinite board
Dan Hefetz, Christopher Kusch, Lothar Narins +3
We consider the strong Ramsey-type game , played on the edge set of the infinite complete -uniform hypergraph . Two p…
math.CO2016
On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments
Lior Gishboliner, Michael Krivelevich, Gal Kronenberg
We use a theorem by Ding, Lubetzky and Peres describing the structure of the giant component of random graphs in the strictly supercritical regime, in order to determine the typica…