5 problems
- 0 votes0 replies0 views
Conjecture on the giant d-rigid component in random graphs
Giant -rigid component conjecture. If a subset satisfying these two conditions appears in , then it a.a.s. induces a giant -rigid component.
- 0 votes0 replies0 views
The local-first conjecture for random graph vertex games
Local-first conjecture. Except for triangles and forests—and, for triangles, only in the unbiased game—the global reason for Maker's win appears no earlier than the local reason, w…
- 0 votes0 replies0 views
The online power-of-choices geometric graph giant-component conjecture
Consider the online power-of-choices geometric graph process on vertices, with radius … Here , is a function from to , and w.h.p. means with high p…
- 0 votes0 replies2 views
Vanishing probability of freezing at the origin in two-dimensional volume-frozen percolation
Fix . On the square lattice , assign independent uniform random variables to the edges. Starting with all edges…
- 0 votes0 replies0 views
The giant component size conjecture in the Waiter–Client game
Let be the complete graph on vertices, and let denote the largest component size that Waiter can force in Client's graph when playing a Waiter–C…