Id: arxiv/2608.14687 Url: https://arxiv.org/abs/2608.14687 Tags: math.CO, cs.DM, math.PR Score: 0 Title: Triangle-Saturated Graphs in the Semi-Random Graph Process Domain: math.CO Source: arxiv Authors: Felix Christian Clemen, Pawel Pralat Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-06 Page: https://delphi.science/r/arxiv/2608.14687 The semi-random graph process is an adaptive random graph process in which an online algorithm is initially given an empty graph on $n$ vertices. In each round, a vertex $u$ is presented to the algorithm independently and uniformly at random. The algorithm then adaptively selects a vertex $v$, and adds the edge $uv$ to the graph. We also consider the offline version of the process in which the algorithm is given the entire sequence of random vertex choices before the selection takes place. For a given graph property, the objective of the algorithm is to force the graph to satisfy this…