Zion Hefty

activity

20232026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

A short proof that $R (3, k) = Θ (k^{2} / lo g k)$

Samuel Harris, Zion Hefty, Paul Horn +2

We give a nibble-free construction proving $R (3, k) \geq (1/200 + o (1)) k^{2} / lo g k$ . We also include Shearer's proof bounding the independence number of a triangle-free graph, which impli…

math.CO2025

Improving $R (3, k)$ in just two bites

Zion Hefty, Paul Horn, Dylan King +1

We present a flexible random construction which, for certain graphs $H$ , is able to produce $H$ -free graphs with edge density strictly larger than that of the $H$ -free process, whi…

A short proof that R(3,k)=Θ(k2/logk)

Improving R(3,k) in just two bites

A short proof that $R (3, k) = Θ (k^{2} / lo g k)$

Improving $R (3, k)$ in just two bites