Jeff Kahn

Publication Activity (10 Years)

Years Active: 1980-2021
Publications (10 Years): 13

Top Topics

Independent Set

Lyapunov Stability

Top Venues

Random Struct. Algorithms

Electron. J. Comb.

Comb. Probab. Comput.

Publications

Sean Eberhard, Jeff Kahn, Bhargav Narayanan, Sophie Spirkl
On symmetric intersecting families of vectors. Comb. Probab. Comput. 30 (6) (2021)
Jeff Kahn, Jinyoung Park
Stability for Maximal Independent Sets. Electron. J. Comb. 27 (1) (2020)
Keith Frankston, Jeff Kahn, Bhargav Narayanan, Jinyoung Park
Thresholds versus fractional expectation-thresholds. CoRR (2019)
Jacob D. Baron, Jeff Kahn
On the cycle space of a random graph. Random Struct. Algorithms 54 (1) (2019)
Arran Hamm, Jeff Kahn
On Erdős-Ko-Rado for random hypergraphs I. Comb. Probab. Comput. 28 (6) (2019)
Arran Hamm, Jeff Kahn
On Erdős-Ko-Rado for Random Hypergraphs II. Comb. Probab. Comput. 28 (1) (2019)
Hüseyin Acan, Jeff Kahn
Disproof of a packing conjecture of Alon and Spencer. Random Struct. Algorithms 55 (3) (2019)
Hüseyin Acan, Pat Devlin, Jeff Kahn
Proof of an entropy conjecture of Leighton and Moitra. J. Comb. Theory, Ser. A 161 (2019)
Ehud Friedgut, Jeff Kahn, Gil Kalai, Nathan Keller
Chvátal's conjecture and correlation inequalities. J. Comb. Theory, Ser. A 156 (2018)
Pat Devlin, Jeff Kahn
Perfect Fractional Matchings in $k$-Out Hypergraphs. Electron. J. Comb. 24 (3) (2017)
Pat Devlin, Jeff Kahn
On "stability" in the Erdös-Ko-Rado Theorem. SIAM J. Discret. Math. 30 (2) (2016)
Jeff Kahn, Eyal Lubetzky, Nicholas C. Wormald
The threshold for combs in random graphs. Random Struct. Algorithms 48 (4) (2016)
Jacob D. Baron, Jeff Kahn
Tuza's Conjecture is Asymptotically Tight for Dense Graphs. Comb. Probab. Comput. 25 (5) (2016)
Bobby DeMarco, Jeff Kahn
Note on a problem of M. Talagrand. Random Struct. Algorithms 47 (4) (2015)
Bobby DeMarco, Jeff Kahn, Amanda Redlich
Modular Statistics for Subgraph Counts in Sparse Random Graphs. Electron. J. Comb. 22 (1) (2015)
Bobby DeMarco, Jeff Kahn
Mantel's theorem for random graphs. Random Struct. Algorithms 47 (1) (2015)
Ehud Friedgut, Jeff Kahn, Clara Shikhelman
Thresholds and Expectation-Thresholds of Monotone Properties with Small Minterms. Electron. J. Comb. 22 (2) (2015)
David J. Galvin, Jeff Kahn, Dana Randall, Gregory B. Sorkin
. SIAM J. Discret. Math. 29 (3) (2015)
L. Ilinca, Jeff Kahn
Asymptotics of the Upper Matching Conjecture. J. Comb. Theory, Ser. A 120 (5) (2013)
L. Ilinca, Jeff Kahn
Counting Maximal Antichains and Independent Sets. Order 30 (2) (2013)
Arnab Bhattacharyya, Jeff Kahn
A Bipartite Graph with Non-Unimodal Independent Set Sequence. Electron. J. Comb. 20 (4) (2013)
Christian Borgs, Jennifer T. Chayes, Jeff Kahn, László Lovász
Left and right convergence of graphs with bounded degree. Random Struct. Algorithms 42 (1) (2013)
Jeff Kahn, Gil Kalai
Functions without influential coalitions. CoRR (2013)
Arnab Bhattacharyya, Jeff Kahn
A bipartite graph with non-unimodal independent set sequence CoRR (2013)
Bobby DeMarco, Jeff Kahn
Tight upper tail bounds for cliques. Random Struct. Algorithms 41 (4) (2012)
Jeff Kahn, M. Neiman
Conditional negative association for competing urns. Random Struct. Algorithms 41 (2) (2012)
Bobby DeMarco, Jeff Kahn
Upper tails for triangles. Random Struct. Algorithms 40 (4) (2012)
Bobby DeMarco, Jeff Kahn
Mantel's Theorem for random graphs CoRR (2012)
Jeff Kahn, Michael E. Saks, Clifford D. Smyth
The Dual BKR Inequality and Rudich's Conjecture. Comb. Probab. Comput. 20 (2) (2011)
Jeff Kahn, M. Neiman
A strong log-concavity property for measures on Boolean algebras. J. Comb. Theory, Ser. A 118 (6) (2011)
Jeff Kahn, M. Neiman
Negative correlation and log-concavity. Random Struct. Algorithms 37 (3) (2010)
Bill Cuckler, Jeff Kahn
Hamiltonian cycles in Dirac graphs. Comb. 29 (3) (2009)
Bill Cuckler, Jeff Kahn
Entropy bounds for perfect matchings and Hamiltonian cycles. Comb. 29 (3) (2009)
L. Ilinca, Jeff Kahn
On the Number of 2-SAT Functions. Comb. Probab. Comput. 18 (5) (2009)
Anders Johansson, Jeff Kahn, Van H. Vu
Factors in random graphs. Random Struct. Algorithms 33 (1) (2008)
Jeff Kahn, Gil Kalai
Thresholds and Expectation Thresholds. Comb. Probab. Comput. 16 (3) (2007)
Jacob van den Berg, Olle Häggström, Jeff Kahn
Some conditional correlation inequalities for percolation and related processes. Random Struct. Algorithms 29 (4) (2006)
David J. Galvin, Jeff Kahn
On Phase Transition in the Hard-Core Model on Math. Comb. Probab. Comput. 13 (2) (2004)
Ehud Friedgut, Jeff Kahn, Avi Wigderson
Computing Graph Properties by Randomized Subcube Partitions. RANDOM (2002)
Jeff Kahn
An Entropy Approach to the Hard-Core Model on Bipartite Graphs. Comb. Probab. Comput. 10 (3) (2001)
Jeff Kahn, János Komlós
Singularity Probabilities For Random Matrices Over Finite Fields. Comb. Probab. Comput. 10 (2) (2001)
Jeff Kahn, Jeong Han Kim, László Lovász, Van H. Vu
The Cover Time, the Blanket Time, and the Matthews Bound. FOCS (2000)
Jeff Kahn
A Normal Law for Matchings. Comb. 20 (3) (2000)
Jeff Kahn, Michael E. Saks, Clifford D. Smyth
A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture. Computational Complexity Conference (2000)
Jeff Kahn
Asymptotics of the list-chromatic index for multigraphs. Random Struct. Algorithms 17 (2) (2000)
Jeff Kahn, Alexander Lawrenz
Generalized Rank Functions and an Entropy Argument. J. Comb. Theory, Ser. A 87 (2) (1999)
Jeff Kahn, Jeong Han Kim
Random Matchings in Regular Graphs. Comb. 18 (2) (1998)
Jeff Kahn, Yang Yu
Log-Concave Functions And Poset Probabilities. Comb. 18 (1) (1998)
Jeff Kahn, P. Mark Kayll
On the Stochastic Independence Properties of Hard-Core Distributions. Comb. 17 (3) (1997)
Jeff Kahn, P. Mark Kayll
Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size. J. Comb. Theory, Ser. A 78 (2) (1997)
Jeff Kahn
A linear programming perspective on the Frankl - Rödl - Pippenger theorem. Random Struct. Algorithms 8 (2) (1996)
Jeff Kahn
Asymptotics of the Chromatic Index for Multigraphs. J. Comb. Theory, Ser. B 68 (2) (1996)
Jeff Kahn
Asymptotically Good List-Colorings. J. Comb. Theory, Ser. A 73 (1) (1996)
Jeff Kahn, Nathan Linial, Alex Samorodnitsky
Inclusion-Exclusion: Exact and Approximate. Comb. 16 (4) (1996)
Jeff Kahn, Jeong Han Kim
Entropy and Sorting. J. Comput. Syst. Sci. 51 (3) (1995)
Jeff Kahn, Gil Kalai
A Problem of Füredi and Seymour on Covering Intersecting Families by Pairs. J. Comb. Theory, Ser. A 68 (2) (1994)
Zoltán Füredi, Jeff Kahn, Paul D. Seymour
On the fractional matching polytope of a hypergraph. Comb. 13 (2) (1993)
Jeff Kahn
Coloring Nearly-Disjoint Hypergraphs with n+o(n) Colors. J. Comb. Theory, Ser. A 59 (1) (1992)
Jeff Kahn, Paul D. Seymour
A fractional version of the Erdös-Faber-Lovász conjecture. Comb. 12 (2) (1992)
Jeff Kahn
On a problem of Erdös and Lovász: random lines in a projective plane. Comb. 12 (4) (1992)
Jeff Kahn, Jeong Han Kim
Entropy and Sorting STOC (1992)
Jeff Kahn, Roy Meshulam
On mod p transversals. Comb. 11 (1) (1991)
Jeff Kahn, Nathan Linial
Balancing extensions via Brunn-Minkowski. Comb. 11 (4) (1991)
Zoltán Füredi, Jeff Kahn, Daniel J. Kleitman
Sphere coverings of the hypercube with incomparable centers. Discret. Math. 83 (1) (1990)
Endre Boros, Zoltán Füredi, Jeff Kahn
). J. Comb. Theory, Ser. A 52 (1) (1989)
Jeff Kahn, J. C. Lagarias, Hans S. Witsenhausen
Single-Suit Two-Person Card Play III. The Misère Game. SIAM J. Discret. Math. 2 (3) (1989)
Joel Friedman, Jeff Kahn, Endre Szemerédi
On the Second Eigenvalue in Random Regular Graphs STOC (1989)
Jeff Kahn, Gil Kalai, Nathan Linial
The Influence of Variables on Boolean Functions (Extended Abstract) FOCS (1988)
Jeff Kahn
On Lattices with Möbius Function ±1, 0. Discret. Comput. Geom. 2 (1987)
Noga Alon, Jeff Kahn, Paul D. Seymour
Large induced degenerate subgraphs. Graphs Comb. 3 (1) (1987)
Jeff Kahn, Michael E. Saks
On the widths of finite distributive lattices. Discret. Math. 63 (2-3) (1987)
Jeff Kahn, Joseph P. S. Kung
A Classification of Modularly Complemented Geometric Lattices. Eur. J. Comb. 7 (3) (1986)
Andrzej Ehrenfeucht, Jeff Kahn, Roger D. Maddux, Jan Mycielski
Addendum to the paper "On the dependence of functions on their variables". J. Comb. Theory, Ser. A 42 (2) (1986)
Jeff Kahn
A problem of P. Seymour on nonbinary matroids. Comb. 5 (4) (1985)
Jeff Kahn
A Geometric Approach to Forbidden Minors for GF(3). J. Comb. Theory, Ser. A 37 (1) (1984)
Jeff Kahn
A family of perfect graphs associated with directed graphs. J. Comb. Theory, Ser. B 37 (3) (1984)
Jeff Kahn, Michael E. Saks
Every Poset Has a Good Comparison STOC (1984)
Jeff Kahn, Michael E. Saks
A polyomino with no stochastic function. Comb. 4 (2) (1984)
Jeff Kahn, Michael E. Saks, Dean Sturtevant
A topological approach to evasiveness. Comb. 4 (4) (1984)
Jeff Kahn, Michael E. Saks, Dean Sturtevant
A Topological Approach to Evasiveness FOCS (1983)
Andrzej Ehrenfeucht, Jeff Kahn, Roger D. Maddux, Jan Mycielski
On the Dependence of Functions on Their Variables. J. Comb. Theory, Ser. A 33 (1) (1982)
Jeff Kahn, Daniel J. Kleitman
On cross-bandwidth. Discret. Math. 33 (3) (1981)
Eiichi Bannai, Peter J. Cameron, Jeff Kahn
Nonexistence of certain distance-transitive digraphs. J. Comb. Theory, Ser. B 31 (3) (1981)
Ram Prakash Gupta, Jeff Kahn, Neil Robertson
On the maximum number of diagonals of a circuit in a graph. Discret. Math. 32 (1) (1980)
Jeff Kahn
Inversive Planes Satisfying the Bundle Theorem. J. Comb. Theory, Ser. A 29 (1) (1980)