T. Bohman

collaborators

2 papers

math.CO2026

The largest $K_{r}$ -free set of vertices in a random graph

Tom Bohman, Marcus Michelen, Dhruv Mubayi

For $r \geq 2$ and a graph $G$ , let $I^\pm_{r} (G)$ be the maximum number of vertices in a $K_{r}$ -free subgraph of $G$ . We investigate the value $I^\pm_{r} (G)$ when $G$ is the random graph…

math.CO2024

A note on Two-Point Concentration of the Independence Number of $G_{n, m}$

Tom Bohman, Jakob Hofstad

We show that the independence number of $G_{n, m}$ is concentrated on two values for $n^{5/4 + I^µ} < m \leq (2 n)$ . This result establishes a distinction between $G_{n, m}$ an…

The largest Kr​-free set of vertices in a random graph

A note on Two-Point Concentration of the Independence Number of Gn,m​

The largest $K_{r}$ -free set of vertices in a random graph

A note on Two-Point Concentration of the Independence Number of $G_{n, m}$