Jeff Kahn
According to our database^{1},
Jeff Kahn
authored at least 76 papers
between 1980 and 2019.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis OtherLinks
Homepages:

at zbmath.org
On csauthors.net:
Bibliography
2019
On the cycle space of a random graph.
Random Struct. Algorithms, 2019
Proof of an entropy conjecture of Leighton and Moitra.
J. Comb. Theory, Ser. A, 2019
On ErdősKoRado for Random Hypergraphs II.
Combinatorics, Probability & Computing, 2019
2018
Chvátal's conjecture and correlation inequalities.
J. Comb. Theory, Ser. A, 2018
2017
Perfect Fractional Matchings in $k$Out Hypergraphs.
Electr. J. Comb., 2017
2016
On "stability" in the ErdösKoRado Theorem.
SIAM J. Discrete Math., 2016
The threshold for combs in random graphs.
Random Struct. Algorithms, 2016
Tuza's Conjecture is Asymptotically Tight for Dense Graphs.
Combinatorics, Probability & Computing, 2016
2015
Phase coexistence and torpid mixing in the 3coloring model on ℤ^{d}.
SIAM J. Discrete Math., 2015
Note on a problem of M. Talagrand.
Random Struct. Algorithms, 2015
Mantel's theorem for random graphs.
Random Struct. Algorithms, 2015
Thresholds and ExpectationThresholds of Monotone Properties with Small Minterms.
Electr. J. Comb., 2015
Modular Statistics for Subgraph Counts in Sparse Random Graphs.
Electr. J. Comb., 2015
2013
Left and right convergence of graphs with bounded degree.
Random Struct. Algorithms, 2013
Counting Maximal Antichains and Independent Sets.
Order, 2013
Asymptotics of the Upper Matching Conjecture.
J. Comb. Theory, Ser. A, 2013
A Bipartite Graph with NonUnimodal Independent Set Sequence.
Electr. J. Comb., 2013
On Some Hypergraph Problems of Paul Erdős and the Asymptotics of Matchings, Covers and Colorings.
Proceedings of the Mathematics of Paul Erdős I, 2013
2012
Conditional negative association for competing urns.
Random Struct. Algorithms, 2012
Tight upper tail bounds for cliques.
Random Struct. Algorithms, 2012
Upper tails for triangles.
Random Struct. Algorithms, 2012
2011
A strong logconcavity property for measures on Boolean algebras.
J. Comb. Theory, Ser. A, 2011
The Dual BKR Inequality and Rudich's Conjecture.
Combinatorics, Probability & Computing, 2011
2010
Negative correlation and logconcavity.
Random Struct. Algorithms, 2010
2009
On the Number of 2SAT Functions.
Combinatorics, Probability & Computing, 2009
Entropy bounds for perfect matchings and Hamiltonian cycles.
Combinatorica, 2009
Hamiltonian cycles in Dirac graphs.
Combinatorica, 2009
2008
Factors in random graphs.
Random Struct. Algorithms, 2008
2007
Thresholds and Expectation Thresholds.
Combinatorics, Probability & Computing, 2007
2006
Some conditional correlation inequalities for percolation and related processes.
Random Struct. Algorithms, 2006
2004
On Phase Transition in the HardCore Model on Math.
Combinatorics, Probability & Computing, 2004
2002
Computing Graph Properties by Randomized Subcube Partitions.
Proceedings of the Randomization and Approximation Techniques, 6th International Workshop, 2002
2001
Singularity Probabilities For Random Matrices Over Finite Fields.
Combinatorics, Probability & Computing, 2001
2000
Asymptotics of the listchromatic index for multigraphs.
Random Struct. Algorithms, 2000
A Normal Law for Matchings.
Combinatorica, 2000
The Cover Time, the Blanket Time, and the Matthews Bound.
Proceedings of the 41st Annual Symposium on Foundations of Computer Science, 2000
A Dual Version of Reimer's Inequality and a Proof of Rudich's Conjecture.
Proceedings of the 15th Annual IEEE Conference on Computational Complexity, 2000
1999
Generalized Rank Functions and an Entropy Argument.
J. Comb. Theory, Ser. A, 1999
1998
LogConcave Functions And Poset Probabilities.
Combinatorica, 1998
Random Matchings in Regular Graphs.
Combinatorica, 1998
1997
Fractional v. Integral Covers in Hypergraphs of Bounded Edge Size.
J. Comb. Theory, Ser. A, 1997
On the Stochastic Independence Properties of HardCore Distributions.
Combinatorica, 1997
1996
A linear programming perspective on the Frankl  Rödl  Pippenger theorem.
Random Struct. Algorithms, 1996
Asymptotics of the Chromatic Index for Multigraphs.
J. Comb. Theory, Ser. B, 1996
Asymptotically Good ListColorings.
J. Comb. Theory, Ser. A, 1996
InclusionExclusion: Exact and Approximate.
Combinatorica, 1996
1995
Entropy and Sorting.
J. Comput. Syst. Sci., 1995
1994
A Problem of Füredi and Seymour on Covering Intersecting Families by Pairs.
J. Comb. Theory, Ser. A, 1994
1993
On the fractional matching polytope of a hypergraph.
Combinatorica, 1993
1992
Coloring NearlyDisjoint Hypergraphs with n+o(n) Colors.
J. Comb. Theory, Ser. A, 1992
A fractional version of the ErdösFaberLovász conjecture.
Combinatorica, 1992
On a problem of Erdös and Lovász: random lines in a projective plane.
Combinatorica, 1992
Entropy and Sorting
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, 1992
1991
On mod p transversals.
Combinatorica, 1991
Balancing extensions via BrunnMinkowski.
Combinatorica, 1991
1990
Sphere coverings of the hypercube with incomparable centers.
Discrete Mathematics, 1990
1989
SingleSuit TwoPerson Card Play III. The Misère Game.
SIAM J. Discrete Math., 1989
Maximal intersecting families and affine regular polygons in PG(2, q).
J. Comb. Theory, Ser. A, 1989
On the Second Eigenvalue in Random Regular Graphs
Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989
1988
The Influence of Variables on Boolean Functions (Extended Abstract)
Proceedings of the 29th Annual Symposium on Foundations of Computer Science, 1988
1987
Large induced degenerate subgraphs.
Graphs and Combinatorics, 1987
On the widths of finite distributive lattices.
Discrete Mathematics, 1987
On Lattices with Möbius Function ±1, 0.
Discrete & Computational Geometry, 1987
1986
Addendum to the paper "On the dependence of functions on their variables".
J. Comb. Theory, Ser. A, 1986
A Classification of Modularly Complemented Geometric Lattices.
Eur. J. Comb., 1986
1985
A problem of P. Seymour on nonbinary matroids.
Combinatorica, 1985
1984
A family of perfect graphs associated with directed graphs.
J. Comb. Theory, Ser. B, 1984
A Geometric Approach to Forbidden Minors for GF(3).
J. Comb. Theory, Ser. A, 1984
A topological approach to evasiveness.
Combinatorica, 1984
A polyomino with no stochastic function.
Combinatorica, 1984
Every Poset Has a Good Comparison
Proceedings of the 16th Annual ACM Symposium on Theory of Computing, April 30, 1984
1983
A Topological Approach to Evasiveness
Proceedings of the 24th Annual Symposium on Foundations of Computer Science, 1983
1982
On the Dependence of Functions on Their Variables.
J. Comb. Theory, Ser. A, 1982
1981
On crossbandwidth.
Discrete Mathematics, 1981
1980
Inversive Planes Satisfying the Bundle Theorem.
J. Comb. Theory, Ser. A, 1980
On the maximum number of diagonals of a circuit in a graph.
Discrete Mathematics, 1980