Graph factors and powers of Hamilton cycles in the budget-constrained random graph process

Alberto Espuny Díaz, Frederik Garbe, Tássio Naia +1

We consider the following budget-constrained random graph process introduced by Frieze, Krivelevich and Michaeli. A player, called Builder, is presented with $t$ distinct edges of…