63 citations · 210 across the 40 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.CO2013
Thresholds and expectation-thresholds of monotone properties with small minterms
Ehud Friedgut, Jeff Kahn, Clara Shikhelman
Let be a finite set, let , and let denote a random binomial subset of where every element of is taken to belong to the subset independently with prob…
math.CO2013
Functions without influential coalitions
Jeff Kahn, Gil Kalai
We give counterexamples to a conjecture of Benny Chor and another of the second author, both from the late 80s, by exhibiting functions for which the influences of large coalitions…
math.CO2013
A bipartite graph with non-unimodal independent set sequence
Arnab Bhattacharyya, Jeff Kahn
We show that the independent set sequence of a bipartite graph need not be unimodal.