32 citations · 91 across the 36 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014★ 32 cited
Three tutorial lectures on entropy and counting
David Galvin
We explain the notion of the {\em entropy} of a discrete random variable, and derive some of its basic properties. We then show through examples how entropy can be useful as a comb…
math.CO2014★ 2 cited
On the independence ratio of distance graphs
James M. Carraher, David Galvin, Stephen G. Hartke +2
A distance graph is an undirected graph on the integers where two integers are adjacent if their difference is in a prescribed distance set. The independence ratio of a distance gr…