Jeff Kahn

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	Note on a conjecture of Talagrand: expectation thresholds vs. fractional expectation thresholds	2024	Quentin Dubroff Jeff Kahn Jinyoung Park
+ PDF Chat	On the $H$-space of a random graph	2024	Quentin Dubroff Jeff Kahn
+ PDF Chat	Asymptotics for Palette Sparsification from Variable Lists	2024	Jeff Kahn Charles Kenney
+ PDF	Asymptotics for Shamir's problem	2023	Jeff Kahn
+	Asymptotics for Palette Sparsification	2023	Jeff Kahn Charles Kenney
+ PDF Chat	The Number of Maximal Independent Sets in the Hamming Cube	2022	Jeff Kahn Jinyoung Park
+	On a problem of M. Talagrand	2022	Keith Frankston Jeff Kahn Jinyoung Park
+	A note on positive association	2022	Jeff Kahn
+ PDF	Tuza's conjecture for random graphs	2021	Jeff Kahn Jinyoung Park
+	Linear cover time is exponentially unlikely	2021	Quentin Dubroff Jeff Kahn
+ PDF Chat	Thresholds versus fractional expectation-thresholds	2021	Keith Frankston Jeff Kahn Bhargav Narayanan Jinyoung Park
+	Hitting times for Shamir’s problem	2021	Jeff Kahn
+	On a problem of M. Talagrand	2021	Keith Frankston Jeff Kahn Jinyoung Park
+ PDF Chat	On symmetric intersecting families of vectors	2021	Sean Eberhard Jeff Kahn Bhargav Narayanan Sophie Spirkl
+	Linear cover time is exponentially unlikely	2021	Quentin Dubroff Jeff Kahn
+	On a problem of M. Talagrand	2021	Keith Frankston Jeff Kahn Jinyoung Park
+	The threshold for the square of a Hamilton cycle	2020	Jeff Kahn Bhargav Narayanan Jinyoung Park
+	The threshold for the square of a Hamilton cycle	2020	Jeff Kahn Bhargav Narayanan Jinyoung Park
+	Hitting times for Shamir's Problem	2020	Jeff Kahn
+	Tuza's Conjecture for random graphs	2020	Jeff Kahn Jinyoung Park
+ PDF Chat	An isoperimetric inequality for the Hamming cube and some consequences	2020	Jeff Kahn Jinyoung Park
+ PDF	Stability for Maximal Independent Sets	2020	Jeff Kahn Jinyoung Park
+ PDF Chat	The number of 4-colorings of the Hamming cube	2020	Jeff Kahn Jinyoung Park
+	The threshold for the square of a Hamilton cycle	2020	Jeff Kahn Bhargav Narayanan Jinyoung Park
+	Hitting times for Shamir's Problem	2020	Jeff Kahn
+	Tuza's Conjecture for random graphs	2020	Jeff Kahn Jinyoung Park
+	Thresholds versus fractional expectation-thresholds	2019	Keith Frankston Jeff Kahn Bhargav Narayanan Jinyoung Park
+	An isoperimetric inequality for the Hamming cube and some consequences.	2019	Jeff Kahn Jinyoung Park
+ PDF Chat	Disproof of a packing conjecture of Alon and Spencer	2019	Hüseyin Acan Jeff Kahn
+	A Natural Extension of the BK Inequality	2019	Jacob D. Baron Jeff Kahn
+	Thresholds versus fractional expectation-thresholds	2019	Keith Frankston Jeff Kahn Bhargav Narayanan Jinyoung Park
+	An isoperimetric inequality for the Hamming cube and some consequences	2019	Jeff Kahn Jinyoung Park
+	The number of maximal independent sets in the Hamming cube	2019	Jeff Kahn Jinyoung Park
+	Asymptotics for Shamir's Problem	2019	Jeff Kahn
+ PDF	Proof of an entropy conjecture of Leighton and Moitra	2018	Hüseyin Acan Pat Devlin Jeff Kahn
+	Stability for maximal independent sets	2018	Jeff Kahn Jinyoung Park
+	The number of 4-colorings of the Hamming cube	2018	Jeff Kahn Jinyoung Park
+ PDF	On the cycle space of a random graph	2018	Jacob D. Baron Jeff Kahn
+	On regular 3-wise intersecting families	2018	Keith Frankston Jeff Kahn Bhargav Narayanan
+	Stability for maximal independent sets	2018	Jeff Kahn Jinyoung Park
+	The number of 4-colorings of the Hamming cube	2018	Jeff Kahn Jinyoung Park
+	On regular 3-wise intersecting families	2017	Keith Frankston Jeff Kahn Bhargav Narayanan
+ PDF	Chvátal's conjecture and correlation inequalities	2017	Ehud Friedgut Jeff Kahn Gil Kalai Nathan Keller
+	Perfect Fractional Matchings in $k$-Out Hypergraphs	2017	Pat Devlin Jeff Kahn
+	Disproof of a packing conjecture of Alon and Spencer	2017	Hüseyin Acan Jeff Kahn
+	Perfect fractional matchings in k-out hypergraphs	2017	Pat Devlin Jeff Kahn
+	Proof of an entropy conjecture of Leighton and Moitra	2017	Hüseyin Acan Pat Devlin Jeff Kahn
+	Disproof of a packing conjecture of Alon and Spencer	2017	Hüseyin Acan Jeff Kahn
+	Proof of an entropy conjecture of Leighton and Moitra	2017	Hüseyin Acan Pat Devlin Jeff Kahn
+	On regular 3-wise intersecting families	2017	Keith Frankston Jeff Kahn Bhargav Narayanan
+	Perfect fractional matchings in k-out hypergraphs	2017	Pat Devlin Jeff Kahn
+	Chv\'{a}tal's Conjecture and Correlation Inequalities	2016	Ehud Friedgut Jeff Kahn Gil Kalai Nathan Keller
+ PDF Chat	Tuza's Conjecture is Asymptotically Tight for Dense Graphs	2016	Jacob D. Baron Jeff Kahn
+	On “stability” in the Erdös--Ko--Rado Theorem	2016	Pat Devlin Jeff Kahn
+	Chvátal's Conjecture and Correlation Inequalities	2016	Ehud Friedgut Jeff Kahn Gil Kalai Nathan Keller
+ PDF Chat	The threshold for combs in random graphs	2015	Jeff Kahn Eyal Lubetzky Nicholas Wormald
+ PDF Chat	Cycle Factors and Renewal Theory	2015	Jeff Kahn Eyal Lubetzky Nicholas Wormald
+ PDF	Thresholds and Expectation-Thresholds of Monotone Properties with Small Minterms	2015	Ehud Friedgut Jeff Kahn Clara Shikhelman
+	On "stability" in the Erd\H{o}s-Ko-Rado theorem	2015	Pat Devlin Jeff Kahn
+ PDF	Modular Statistics for Subgraph Counts in Sparse Random Graphs	2015	Bobby DeMarco Jeff Kahn Amanda Redlich
+ PDF	Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$	2015	David Galvin Jeff Kahn Dana Randall Gregory B. Sorkin
+	Turán's Theorem for random graphs	2015	Bobby DeMarco Jeff Kahn
+	On "stability" in the Erdős-Ko-Rado theorem	2015	Pat Devlin Jeff Kahn
+	On Erd\H{o}s-Ko-Rado for random hypergraphs II	2014	Arran Hamm Jeff Kahn
+	Modular statistics for subgraph counts in sparse random graphs	2014	Bobby DeMarco Jeff Kahn Amanda Redlich
+	Cycle factors and renewal theory	2014	Jeff Kahn Eyal Lubetzky Nicholas Wormald
+	The threshold for combs in random graphs	2014	Jeff Kahn Eyal Lubetzky Nicholas Wormald
+	Influential coalitions for Boolean Functions	2014	Jean Bourgain Jeff Kahn Gil Kalai
+	On Erdős-Ko-Rado for random hypergraphs I	2014	Arran Hamm Jeff Kahn
+	Cycle factors and renewal theory	2014	Jeff Kahn Eyal Lubetzky Nicholas Wormald
+	Modular statistics for subgraph counts in sparse random graphs	2014	Bobby DeMarco Jeff Kahn Amanda Redlich
+	The threshold for combs in random graphs	2014	Jeff Kahn Eyal Lubetzky Nicholas Wormald
+	On Erdős-Ko-Rado for random hypergraphs II	2014	Arran Hamm Jeff Kahn
+	Thresholds and expectation-thresholds of monotone properties with small minterms	2013	Ehud Friedgut Jeff Kahn Clara Shikhelman
+ PDF	A Bipartite Graph with Non-Unimodal Independent Set Sequence	2013	Arnab Bhattacharyya Jeff Kahn
+	A bipartite graph with non-unimodal independent set sequence	2013	Arnab Bhattacharyya Jeff Kahn
+	On Some Hypergraph Problems of Paul Erdős and the Asymptotics of Matchings, Covers and Colorings	2013	Jeff Kahn
+	Functions without influential coalitions	2013	Jeff Kahn Gil Kalai
+	Thresholds and expectation-thresholds of monotone properties with small minterms	2013	Ehud Friedgut Jeff Kahn Clara Shikhelman
+	A bipartite graph with non-unimodal independent set sequence	2013	Arnab Bhattacharyya Jeff Kahn
+	On the triangle space of a random graph	2012	Bobby DeMarco Arran Hamm Jeff Kahn
+ PDF Chat	Tight upper tail bounds for cliques	2012	Robert DeMarco Jeff Kahn
+	On phase transition in the hard-core model on ${\bf Z}^d$	2012	David Galvin Jeff Kahn
+	Mantel's Theorem for random graphs	2012	Bobby DeMarco Jeff Kahn
+	Asymptotics of the Upper Matching Conjecture	2012	Liviu Ilinca Jeff Kahn
+ PDF Chat	Left and right convergence of graphs with bounded degree	2012	Christian Borgs Jennifer Chayes Jeff Kahn László Lovász
+	Counting maximal antichains and independent sets	2012	Liviu Ilinca Jeff Kahn
+	Phase coexistence and torpid mixing in the 3-coloring model on Z^d	2012	David Galvin Jeff Kahn Dana Randall Gregory B. Sorkin
+	Asymptotics of the Upper Matching Conjecture	2012	Liviu Ilinca Jeff Kahn
+	Mantel's Theorem for random graphs	2012	Bobby DeMarco Jeff Kahn
+	On phase transition in the hard-core model on ${\bf Z}^d$	2012	David Galvin Jeff Kahn
+	Counting maximal antichains and independent sets	2012	Liviu Ilinca Jeff Kahn
+	On the triangle space of a random graph	2012	Bobby DeMarco Arran Hamm Jeff Kahn
+	The Dual BKR Inequality and Rudich's Conjecture	2010	Jeff Kahn Michael Saks Clifford Smyth
+	The number of 3-SAT functions	2010	Liviu Ilinca Jeff Kahn
+	Left and right convergence of graphs with bounded degree	2010	Christian Borgs Jennifer Chayes Jeff Kahn László Lovász
+	Conditional negative association for competing urns	2010	Jeff Kahn M. Neiman
+	Conditional negative association for competing urns	2010	Jeff Kahn Michael L. Neiman
+	Left and right convergence of graphs with bounded degree	2010	Christian Borgs Jennifer Chayes Jeff Kahn László Lovász
+	The number of 3-SAT functions	2010	Liviu Ilinca Jeff Kahn
+	Hamiltonian cycles in Dirac graphs	2009	Bill Cuckler Jeff Kahn
+	Entropy bounds for perfect matchings and Hamiltonian cycles	2009	Bill Cuckler Jeff Kahn
+	A strong log-concavity property for measures on Boolean algebras	2009	Jeff Kahn M. Neiman
+	None	2008	Anders Johansson Jeff Kahn Van Vu
+	Factors in random graphs	2008	Anders Johansson Jeff Kahn Van Vu
+ PDF	Positive association in the fractional fuzzy Potts model	2007	Jeff Kahn Nicholas Weininger
+ PDF	Thresholds and Expectation Thresholds	2007	Jeff Kahn Gil Kalai
+	Negative correlation and log-concavity	2007	Jeff Kahn M. Neiman
+	Thresholds and expectation thresholds	2006	Jeff Kahn Gil Kalai
+	Thresholds and expectation thresholds	2006	Jeff Kahn Gil Kalai
+	Thresholds and expectation thresholds	2006	Jeff Kahn Gil Kalai
+	On the Number of Hamiltonian Cycles in a Tournament	2005	Ehud Friedgut Jeff Kahn
+	On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$	2004	David Galvin Jeff Kahn
+	Some Conditional Correlation Inequalities for Percolation and Related Processes	2004	Jacob van den Berg Olle Häggström Jeff Kahn
+ PDF	Inequality of Two Critical Probabilities for Percolation	2003	Jeff Kahn
+ PDF	Entropy, independent sets and antichains: A new approach to Dedekind’s problem	2001	Jeff Kahn
+	An Entropy Approach to the Hard-Core Model on Bipartite Graphs	2001	Jeff Kahn
+	Singularity Probabilities for Random Matrices over Finite Fields	2001	Jeff Kahn János Komlós
+	Asymptotics of the list‐chromatic index for multigraphs	2000	Jeff Kahn
+	A Normal Law for Matchings	2000	Jeff Kahn
+	Asymptotics of the list-chromatic index for multigraphs	2000	Jeff Kahn
+	Generalized Rank Functions and an Entropy Argument	1999	Jeff Kahn Alexander Lawrenz
+ PDF	None	1999	Rita Csákány Jeff Kahn
+	On the number of copies of one hypergraph in another	1998	Ehud Friedgut Jeff Kahn
+	Random Matchings in Regular Graphs	1998	Jeff Kahn Jeong Han Kim
+ PDF	None	1998	Jeff Kahn Roy Meshulam
+	Log-Concave Functions And Poset Probabilities	1998	Jeff Kahn Yang Yu
+	On the stochastic independence properties of hard-core distributions	1997	Jeff Kahn P. Mark Kayll
+	Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size	1997	Jeff Kahn P. Mark Kayll
+	On Some Hypergraph Problems of Paul Erdős and the Asymptotics of Matchings, Covers and Colorings	1997	Jeff Kahn
+	Inclusion-exclusion: Exact and approximate	1996	J. Kahn Nathan Linial Alex Samorodnitsky
+	Asymptotics of the Chromatic Index for Multigraphs	1996	Jeff Kahn
+	A linear programming perspective on the Frankl?R�dl?Pippenger theorem	1996	Jeff Kahn
+	A linear programming perspective on the Frankl—Rödl—Pippenger theorem	1996	Jeff Kahn
+	Asymptotically Good List-Colorings	1996	Jeff Kahn
+ PDF	On the probability that a random ±1-matrix is singular	1995	Jeff Kahn János Komlós Endre Szemerédi
+	Asymptotics of Hypergraph Matching, Covering and Coloring Problems	1995	Jeff Kahn
+	A problem of Füredi and Seymour on covering intersecting families by pairs	1994	Jeff Kahn Gil Kalai
+ PDF	On a problem of Erdős and Lovász. II. 𝑛(𝑟)=𝑂(𝑟)	1994	Jeff Kahn
+	On a Problem of Erdos and Lovasz. II: n(r) = O(r)	1994	Jeff Kahn
+ PDF	A counterexample to Borsuk’s conjecture	1993	Jeff Kahn Gil Kalai
+	Non-combinatorial approaches to two combinatorial problems	1993	Jeong Han Kim Jeff Kahn
+	A counterexample to Borsuk's conjecture	1993	Jeff Kahn Gil Kalai
+	On a problem of Erd?s and Lov�sz: Random lines in a projective plane	1992	Jeff Kahn
+	A fractional version of the Erdős-Faber-Lovász conjecture	1992	Jeff Kahn Paul Seymour
+	The influence of variables in product spaces	1992	Jean Bourgain Jeff Kahn Gil Kalai Yitzhak Katznelson Nathan Linial
+	Coloring nearly-disjoint hypergraphs with n + o(n) colors	1992	Jeff Kahn
+	Balancing extensions via Brunn-Minkowski	1991	Jeff Kahn Nathan Linial
+	Maximal intersecting families and affine regular polygons in PG(2, q)	1989	Endre Boros Zoltán Füredi Jeff Kahn
+	The Influence of Variables on Boolean Functions (Extended Abstract)	1988	Jeff Kahn Gil Kalai Nathan Linial
+ PDF	On lattices with M:obius function ±1, 0	1987	Jeff Kahn
+	On the widths of finite distributive lattices	1987	J. Kahn Michael Saks
+	A topological approach to evasiveness	1984	Jeff Kahn Michael Saks Dean Sturtevant
+	A geometric approach to forbidden minors for GF(3)	1984	Jeff Kahn
+	A topological approach to evasiveness	1983	Jeff Kahn Michael Saks Dean Sturtevant
+	Nonexistence of certain distance-transitive digraphs	1981	Eiichi Bannaĭ Peter J‎. Cameron Jeff Kahn
+ PDF	Locally projective-planar lattices which satisfy the bundle theorem	1980	Jeff Kahn
+	Inversive planes satisfying the bundle theorem	1980	Jeff Kahn
+ PDF	Varieties and universal models in the theory of combinatorial geometries	1980	Jeff Kahn Joseph P. S. Kung
+	On the maximum number of diagonals of a circuit in a graph	1980	Ram P. Gupta Jeff Kahn Neil Robertson

Common Coauthors

Coauthor	Papers Together
Jinyoung Park	24
Gil Kalai	14
Bhargav Narayanan	10
Keith Frankston	9
Pat Devlin	9
Bobby DeMarco	8
Ehud Friedgut	8
Nicholas Wormald	6
Eyal Lubetzky	6
Liviu Ilinca	6
Hüseyin Acan	6
Arran Hamm	5
David Galvin	5
Quentin Dubroff	4
Nathan Linial	4
Michael Saks	4
Jennifer Chayes	3
Christian Borgs	3
M. Neiman	3
Amanda Redlich	3
Jacob D. Baron	3
László Lovász	3
Clara Shikhelman	3
Nathan Keller	3
Van Vu	2
Anders Johansson	2
Charles Kenney	2
Jean Bourgain	2
P. Mark Kayll	2
Dana Randall	2
Dean Sturtevant	2
Bill Cuckler	2
János Komlós	2
Gregory B. Sorkin	2
Jeong Han Kim	2
Arnab Bhattacharyya	2
Nicholas Weininger	1
Sophie Spirkl	1
Peter J‎. Cameron	1
Robert DeMarco	1
Clifford Smyth	1
Endre Szemerédi	1
Yitzhak Katznelson	1
Sean Eberhard	1
Michael L. Neiman	1
Alex Samorodnitsky	1
Paul Seymour	1
Neil Robertson	1
Jacob van den Berg	1
Yang Yu	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+ PDF	On the combinatorial problems which I would most like to see solved	1981	P. Erdős	19
+	Some intersection theorems for ordered sets and graphs	1986	Fan Chung Ronald Graham Péter Frankl James B. Shearer	15
+	Matchings and covers in hypergraphs	1988	Zoltán Füredi	14
+ PDF	Thresholds and Expectation Thresholds	2007	Jeff Kahn Gil Kalai	13
+	Near Perfect Coverings in Graphs and Hypergraphs	1985	Péter Frankl V. Rödl	12
+	A lower bound for the critical probability in a certain percolation process	1960	T. E. Harris	11
+	Maximum matching and a polyhedron with 0,1-vertices	1965	Jack Edmonds	10
+	Asymptotic behavior of the chromatic index for hypergraphs	1989	Nicholas Pippenger Joel Spencer	10
+	Location of the zeros of the partition function for some classical lattice systems	1970	H. Russell Kunz	10
+ PDF	Theory of monomer-dimer systems	1972	Ole J. Heilmann Élliott H. Lieb	9
+	Asymptotically Good List-Colorings	1996	Jeff Kahn	9
+	A Dense Infinite Sidon Sequence	1981	Miklós Ajtai János Komlós Endre Szemerédi	9
+	Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size	1997	Jeff Kahn P. Mark Kayll	8
+	Threshold functions	1987	B. Bollobás Andrew Thomason	8
+	Percolation and the hard-core lattice gas model	1994	van den Hans Berg Jeffrey E. Steif	8
+ PDF	Perfect Matchings in Random <i>r</i>-regular, <i>s</i>-uniform Hypergraphs	1996	Colin Cooper Alan Frieze Michael Molloy Bruce Reed	8
+	On Brooks' Theorem for Sparse Graphs	1995	Jeong Han Kim	7
+	Are many small sets explicitly small?	2010	Michel Talagrand	7
+	A threshold for perfect matchings in random d-pure hypergraphs	1983	Jeanette P. Schmidt Eli Shamir	7
+	Perfect matchings in random uniform hypergraphs	2003	Jeong Han Kim	7
+	A linear programming perspective on the Frankl?R�dl?Pippenger theorem	1996	Jeff Kahn	7
+	Quadratic dynamical systems	1992	Yuri Rabinovich Alistair Sinclair Avi Wigderson	7
+	Limit distribution for the existence of hamiltonian cycles in a random graph	1983	János Komlós Endre Szemerédi	7
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi	7
+	A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs	1980	Béla Bollobás	7
+	On the method of bounded differences	1989	Colin McDiarmid	6
+	Perfect matchings in random s‐uniform hypergraphs	1995	Alan Frieze Svante Janson	6
+	Extremal Graph Theory	1978	Béla Bollobás	6
+	Hypergraphs - Combinatorics of Finite Sets	1989	Claude Berge	6
+	Coloring nearly-disjoint hypergraphs with n + o(n) colors	1992	Jeff Kahn	6
+	Matchings and walks in graphs	1981	Chris Godsil	6
+	Asymptotic packing via a branching process	1995	Joel Spencer	6
+	A fractional version of the Erdős-Faber-Lovász conjecture	1992	Jeff Kahn Paul Seymour	6
+	Large triangle-free subgraphs in graphs withoutK 4	1986	Péter Frankl Vojtěch Rödl	6
+	An Entropy Proof of Bregman's Theorem	1997	Jaikumar Radhakrishnan	6
+ PDF	Drei Sätze über die n-dimensionale euklidische Sphäre	1933	Karol Borsuk	6
+ PDF	Sharp thresholds of graph properties, and the $k$-sat problem	1999	Ehud Friedgut appendix by Jean Bourgain	6
+ PDF	Theory of monomer-dimer systems	1972	Ole J. Heilmann Élliott H. Lieb	6
+ PDF	Introduction to Random Graphs	2015	Alan Frieze Michał Karoński	5
+	A note on Ramsey numbers	1980	Miklós Ajtai János Komlós Endre Szemerédi	5
+ PDF	Weighted sums of certain dependent random variables	1967	Kazuoki Azuma	5
+	The asymptotic number of labeled graphs with given degree sequences	1978	Edward A. Bender E. Rodney Canfield	5
+ PDF	Every monotone graph property has a sharp threshold	1996	Ehud Friedgut Gil Kalai	5
+	OnK 4-free subgraphs of random graphs	1997	Yoshiharu Kohayakawa Tomasz Łuczak V. Rödl	5
+	On the existence of a factor of degree one of a connected random graph	1966	P. Erdős A. Rényi	5
+	Models of Random Regular Graphs	1999	N. C. Wormald	5
+	A Lower Bound for Heilbronn'S Problem	1982	János Komlós J. Pintz Endre Szemerédi	5
+	The influence of variables on Boolean functions	1988	J. Kahn Gil Kalai Nathan Linial	5
+ PDF	Stirling Behavior is Asymptotically Normal	1967	L. H. Harper	5
+ PDF	INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS	1961	Péter L. Erdős Chao Ko R. Rado	5