Jeff Kahn

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