6 problems
Let be the number of vertices, let denote the set of admissible times, let be a time parameter, and let be a budget parameter. A -strategy is a strategy in…
Non-central-factor conjecture. Let be a fixed non-central graph. Then, for every strategy ,
Minimum-degree construction-time conjecture. The conclusion of Theorem holds for .
Degeneracy-order conjecture. With high probability,
Blue-edge density conjecture. As ,
Dense fixed-subgraph conjecture. With high probability, the final graph of the -free process contains no copy of . This strengthens the proved result for graphs whose number…