J
Jeff Kahn
Researcher at Rutgers University
Publications - 144
Citations - 4745
Jeff Kahn is an academic researcher from Rutgers University. The author has contributed to research in topics: Conjecture & Hypergraph. The author has an hindex of 33, co-authored 142 publications receiving 4360 citations. Previous affiliations of Jeff Kahn include Ohio State University & Massachusetts Institute of Technology.
Papers
More filters
Proceedings ArticleDOI
The influence of variables on Boolean functions
TL;DR: Methods from harmonic analysis are used to prove some general theorems on Boolean functions and enable them to prove theorem on the rapid mixing of the random walk on the cube and in the extremal theory of finite sets.
Proceedings ArticleDOI
On the second eigenvalue of random regular graphs
TL;DR: The following is an extended abstract for two papers, one written by Kahn and Szemeredi, the other written by Friedman, which have been combined at the request of the STOC committee.
Journal ArticleDOI
An Entropy Approach to the Hard-Core Model on Bipartite Graphs
TL;DR: Results obtained include rather precise bounds on occupation probabilities; a ‘phase transition’ statement for Hamming cubes; and an exact upper bound on the number of independent sets in an n-regular bipartite graph on a given number of vertices.
Journal ArticleDOI
A counterexample to Borsuk's conjecture
Jeff Kahn,Gil Kalai +1 more
TL;DR: In this article, it was shown that f(d) ≥ (1.2) √ d for large d. Borsuk's conjecture was shown to be false.
Journal ArticleDOI
The influence of variables in product spaces
TL;DR: In this article, the influence of the k-th variable on the probability space is defined, denoted by If(k), as follows: Foru=(u1,u2,…,un−1) ∈ Xn−1 consider the setlk(u)={(u 1,u 2,...,uk−1,t,uk, etc, un−1):t ∈X}.