41 citations · 162 across the 24 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023
On the evolution of structure in triangle-free graphs
Matthew Jenssen, Will Perkins, Aditya Potukuchi
We study the typical structure and the number of triangle-free graphs with vertices and edges where is large enough so that a typical triangle-free graph has a cut cont…
math.CO2023
Improved bounds for the zeros of the chromatic polynomial via Whitney's Broken Circuit Theorem
Matthew Jenssen, Viresh Patel, Guus Regts
We prove that for any graph of maximum degree at most , the zeros of its chromatic polynomial (in ) lie inside the disc of radius centered at $…