105 citations
- Laboratoire de Mathématiques et Physique ThéoriqueFR4 papers
- Brown UniversityUS3 papers
- Institut de recherche mathématique de RennesFR3 papers
- Institut Camille JordanFR2 papers
- Institut de Mathématiques de BordeauxFR2 papers
- Laboratoire de Mathématiques Jean LerayFR2 papers
- University of TorontoCA2 papers
- University of WaterlooCA2 papers
- Vrije Universiteit BrusselBE2 papers
- Analyse, Géométrie et ModélisationFR1 paper
- Bouygues (France)FR1 paper
- California Baptist UniversityUS1 paper
Showing math.COShow all
3 papers · 1 filter
math.CO2009★ 3 cited
An improved upper bound on the length of the longest cycle of a supercritical random graph
Graeme Kemkes, Nicholas Wormald
We improve Luczak's upper bounds on the length of the longest cycle in the random graph G(n,M) in the "supercritical phase" where M=n/2+s and s=o(n) but n^{2/3}=o(s). The new upper…
math.CO2009
Transposition game
Elise Janvresse, Steve Kalikow, Thierry De La Rue
We introduce a two-player game, in which each player extends a given sequence by picking a free element in a domain D of the real line. The aim of the players is to control the par…
math.CO2007
On the threshold for k-regular subgraphs of random graphs
Pawel Pralat, Jacques Verstraete, Nicholas Wormald
The -core of a graph is the largest subgraph of minimum degree at least . We show that for sufficiently large, the -core of a random graph $\G(n,p)$ asymptotical…