5 citations · 6 across the 6 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.CO2019
Thresholds versus fractional expectation-thresholds
Keith Frankston, Jeff Kahn, Bhargav Narayanan +1
Proving a conjecture of Talagrand, a fractional version of the 'expectation-threshold' conjecture of Kalai and the second author, we show for any increasing family on a finite…
math.CO2019★ 1 cited
The number of maximal independent sets in the Hamming cube
Jeff Kahn, Jinyoung Park
Let be the -dimensional Hamming cube and . We prove that the number of maximal independent sets in is asymptotically \[2n2^{N/4},\] as was conjectured by Ilin…
math.CO2019
An isoperimetric inequality for the Hamming cube and some consequences
Jeff Kahn, Jinyoung Park
Our basic result, an isoperimetric inequality for Hamming cube , can be written: \[ \int h_A^βdμ\ge 2 μ(A)(1-μ(A)). \] Here is uniform measure on ()…