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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.13959 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.