{"id":"arxiv/2611.13959","url":"https://arxiv.org/abs/2611.13959","tags":["math.CO"],"score":0,"title":"Triangle Factors in the Semi-Random Graph Process","domain":"math.CO","source":"arxiv","authors":["Olaf Parczyk","Eva Schinzel"],"reviews":0,"subject":"math.CO","summary":"The semi-random graph process is a single player game which starts with an empty graph on $n$ vertices and in each round the player is offered a random vertex and connects it to a vertex selected according to some strategy $\\mathcal{S}$. The goal is, in as few rounds as possible, to arrive at a graph that satisfies some graph property $\\mathcal{P}$. The main contribution of this work is to show that there is a strategy $\\mathcal{S}$ which creates a $K_3$-factor in at most $2.929329 \\, n$ rounds w.h.p.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}