Jakob Hofstad

activity

20192026

most citedTwo-Point Concentration of the Independence Number of the Random Graph

2 citations · 2 across the 5 of their papers we have counts for

collaborators

Showing 2022Show all

2 papers · 1 filter

math.CO2022★ 2 cited

Two-Point Concentration of the Independence Number of the Random Graph

Tom Bohman, Jakob Hofstad

We show that the independence number of $G_{n, p}$ is concentrated on two values if $n^{- 2/3 + ε} < p \leq 1$ . This result is roughly best possible as an argument of Sah and Sawhney…

math.CO2022

A Critical Probability for Biclique Partition of $G_{n, p}$

Tom Bohman, Jakob Hofstad

The biclique partition number of a graph $G = (V, E)$ , denoted $b p (G)$ , is the minimum number of pairwise edge disjoint complete bipartite subgraphs of $G$ so that each edge of $G$ b…

Two-Point Concentration of the Independence Number of the Random Graph

A Critical Probability for Biclique Partition of Gn,p​

A Critical Probability for Biclique Partition of $G_{n, p}$