14 citations · 15 across the 6 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
math.CO2016
Minimizing the number of independent sets in triangle-free regular graphs
Jonathan Cutler, A. J. Radcliffe
Recently, Davies, Jenssen, Perkins, and Roberts gave a very nice proof of the result (due, in various parts, to Kahn, Galvin-Tetali, and Zhao) that the independence polynomial of a…
math.CO2016
Homomorphisms into loop-threshold graphs
Jonathan Cutler, Nicholas Kass
Many problems in extremal graph theory correspond to questions involving homomorphisms into a fixed image graph. Recently, there has been interest in maximizing the number of homom…