Combinatorics Probability Computing · 1994 · 47 citations · 7 references
Social SciencesMathematicsGame TheoryProbability TheoryStochastic ProcessesAlgorithmic Game TheoryNetwork GamesStochastic GamesStochastic NetworksGraph GamesGraphical GamesRandom Graph ModelsRandom Graph ProcessesRandom Graph TheoryRandom Graphs
There is a close relationship between biased graph games and random graph processes. In this paper, we develop the analogy and give further interesting instances.
7
Hamiltonian circuits in random graphs
L. Pósa · Discrete Mathematics · 1976 · 468 citations
Péter L. Erdős, J. L. Selfridge · Journal of Combinatorial Theory Series A · 1973 · 300 citations
Expanding graphs contain all small trees
Joel Friedman, Nicholas Pippenger · COMBINATORICA · 1987 · 186 citations
The Ramsey number of a graph with bounded maximum degree
C Chvatál, V. Rödl, Endre Szemerédi et al. · Journal of Combinatorial Theory Series B · 1983 · 185 citations
Remarks on positional games. I
József Beck · Acta Mathematica Academiae Scientiarum Hungaricae · 1982 · 92 citations