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 2026Show all

1 paper · 1 filter

math.CO2026

Concentration of the largest induced tree size of $G_{n, p}$ around the standard expectation threshold

Jakob Hofstad

Let $T (G)$ be the size of the largest induced tree of $G$ , and let $G_{n, p}$ be the binomial random graph. Kamaldinov, Skorkin, and Zhukovskii proved that $T (G_{n, p})$ equals one o…

Concentration of the largest induced tree size of Gn,p​ around the standard expectation threshold

Concentration of the largest induced tree size of $G_{n, p}$ around the standard expectation threshold