J. Kahn

From MaRDI portal
Person:762169

Available identifiers

zbMath Open kahn.jeff-dDBLP79/6728WikidataQ117631 ScholiaQ117631MaRDI QIDQ762169

List of research outcomes





PublicationDate of PublicationType
Linear cover time is exponentially unlikely2025-01-24Paper
Influential coalitions for Boolean functions. I: Constructions2024-10-29Paper
On a problem of M. Talagrand2023-10-17Paper
Tuza's conjecture for random graphs2023-10-17Paper
Asymptotics for Palette Sparsification2023-05-31Paper
Asymptotics for Shamir's problem2023-04-27Paper
On symmetric intersecting families of vectors2023-03-30Paper
The number of maximal independent sets in the Hamming cube2023-01-23Paper
A note on positive association2022-10-16Paper
Hitting times for Shamir’s problem2022-01-07Paper
Thresholds versus fractional expectation-thresholds2021-09-15Paper
Linear cover time is exponentially unlikely2021-09-02Paper
The threshold for the square of a Hamilton cycle2021-06-10Paper
An isoperimetric inequality for the Hamming cube and some consequences2020-08-20Paper
The number of 4-colorings of the Hamming cube2020-05-20Paper
Stability for maximal independent sets2020-03-30Paper
Disproof of a packing conjecture of Alon and Spencer2019-11-28Paper
Asymptotics for Shamir's Problem2019-09-15Paper
The number of maximal independent sets in the Hamming cube2019-09-10Paper
A Natural Extension of the BK Inequality2019-05-07Paper
On the cycle space of a random graph2019-02-20Paper
Proof of an entropy conjecture of Leighton and Moitra2018-11-08Paper
On regular 3-wise intersecting families2018-08-02Paper
Chvátal's conjecture and correlation inequalities2018-03-02Paper
Perfect fractional matchings in \(k\)-out hypergraphs2017-10-16Paper
Tuza's Conjecture is Asymptotically Tight for Dense Graphs2017-10-10Paper
Cycle Factors and Renewal Theory2017-02-01Paper
The threshold for combs in random graphs2016-07-25Paper
On ``stability in the Erdős-Ko-Rado theorem2016-06-23Paper
Note on a problem of M. Talagrand2016-01-07Paper
Mantel's theorem for random graphs2015-10-12Paper
Thresholds and expectation-thresholds of monotone properties with small minterms2015-08-26Paper
Phase coexistence and torpid mixing in the 3-coloring model on ${\mathbb Z}^d$2015-07-31Paper
Modular statistics for subgraph counts in sparse random graphs2015-02-19Paper
Tur\'an's Theorem for random graphs2015-01-06Paper
Influential coalitions for Boolean Functions2014-09-10Paper
A bipartite graph with non-unimodal independent set sequence2014-08-14Paper
Asymptotics of the upper matching conjecture2013-11-29Paper
On the triangle space of a random graph2013-11-05Paper
Functions without influential coalitions2013-08-13Paper
Counting maximal antichains and independent sets2013-06-26Paper
The number of 3-SAT functions2013-02-07Paper
Left and right convergence of graphs with bounded degree2013-01-21Paper
Tight upper tail bounds for cliques2012-12-14Paper
Conditional negative association for competing urns2012-10-26Paper
Upper tails for triangles2012-08-14Paper
A strong log-concavity property for measures on Boolean algebras2011-06-17Paper
The Dual BKR Inequality and Rudich's Conjecture2011-03-07Paper
Entropy bounds for perfect matchings and Hamiltonian cycles2011-02-08Paper
Negative correlation and log-concavity2010-11-10Paper
Hamiltonian cycles in Dirac graphs2010-08-13Paper
On the Number of 2-SAT Functions2010-04-22Paper
Entropy and sorting.2008-12-21Paper
Factors in random graphs2008-09-04Paper
Positive association in the fractional fuzzy Potts model2007-11-14Paper
Proof of a conjecture of N. Konno for the 1D contact process2007-09-19Paper
Thresholds and Expectation Thresholds2007-05-15Paper
Some conditional correlation inequalities for percolation and related processes2007-02-07Paper
On the Number of Hamiltonian Cycles in a Tournament2005-11-14Paper
Inequality of two critical probabilities for percolation2005-03-14Paper
On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$2004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q44404312003-12-17Paper
Range of cube-indexed random walk2003-08-11Paper
A correlation inequality for connection events in percolation2003-05-06Paper
An entropy approach to the hard-core model on bipartite graphs2002-05-09Paper
Singularity probabilities for random matrices over finite fields2002-02-12Paper
Entropy, independent sets and antichains: A new approach to Dedekind's problem2001-12-10Paper
A normal law for matchings2001-06-12Paper
https://portal.mardi4nfdi.de/entity/Q45114852001-03-04Paper
The cover time, the blanket time, and the Matthews bound2000-05-11Paper
Generalized rank functions and an entropy argument1999-09-22Paper
Long-concave functions and poset probabilities1999-09-14Paper
A homological approach to two problems on finite sets1999-07-07Paper
Random matchings in regular graphs1999-03-14Paper
On the number of copies of one hypergraph in another1999-01-14Paper
On the stochastic independence properties of hard-core distributions1998-11-23Paper
On the number of group-weighted matchings1998-10-28Paper
Fractional v. integral covers in hypergraphs of bounded edge size1998-01-28Paper
Inclusion-exclusion: exact and approximate1998-01-11Paper
https://portal.mardi4nfdi.de/entity/Q27855661997-06-19Paper
Asymptotics of the chromatic index for multigraphs1997-05-19Paper
https://portal.mardi4nfdi.de/entity/Q48660851996-07-28Paper
Asymptotically good list-colorings1996-05-13Paper
A linear programming perspective on the Frankl?R�dl?Pippenger theorem1996-03-20Paper
On the Probability That a Random ± 1-Matrix Is Singular1996-01-24Paper
https://portal.mardi4nfdi.de/entity/Q43266431995-08-27Paper
A problem of Füredi and Seymour on covering intersecting families by pairs1995-04-02Paper
On a Problem of Erdos and Lovasz. II: n(r) = O(r)1994-07-24Paper
A counterexample to Borsuk’s conjecture1994-05-06Paper
The influence of variables in product spaces1993-10-04Paper
On the fractional matching polytope of a hypergraph1993-09-15Paper
On a problem of Erdős and Lovász: Random lines in a projective plane1993-03-10Paper
A fractional version of the Erdős-Faber-Lovász conjecture1993-01-16Paper
Coloring nearly-disjoint hypergraphs with \(n + o(n)\) colors1992-06-28Paper
On mod \(p\) transversals1992-06-27Paper
Balancing extensions via Brunn-Minkowski1992-06-27Paper
Maximal intersecting families and affine regular polygons in \(PG(2,q)\)1992-06-25Paper
Sphere coverings of the hypercube with incomparable centers1992-06-25Paper
On the cover time of random walks on graphs1989-01-01Paper
Single-Suit Two-Person Card Play III. The Misère Game1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42078011989-01-01Paper
Dimension versus size1988-01-01Paper
On the Uniqueness of Matroid Representations Over GF(4)1988-01-01Paper
On Forbidden Minors for GF(3)1988-01-01Paper
Single-suit two-person card play. II: Dominance1988-01-01Paper
Large induced degenerate subgraphs1987-01-01Paper
Single-suit two-person card play1987-01-01Paper
On lattices with Möbius function \(\pm 1,0\)1987-01-01Paper
On the widths of finite distributive lattices1987-01-01Paper
On the dimensions of ordered sets of bounded degree1986-01-01Paper
A classification of modularly complemented geometric lattices1986-01-01Paper
Addendum to the paper On the dependence of functions on their variables1986-01-01Paper
A problem of P. Seymour on nonbinary matroids1985-01-01Paper
A topological approach to evasiveness1984-01-01Paper
A geometric approach to forbidden minors for GF(3)1984-01-01Paper
A polyomino with no stochastic function1984-01-01Paper
A family of perfect graphs associated with directed graphs1984-01-01Paper
Balancing poset extensions1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33187961984-01-01Paper
Traditional Galleries Require Fewer Watchmen1983-01-01Paper
Finite inversive planes satisfying the bundle theorem1982-01-01Paper
Varieties of Combinatorial Geometries1982-01-01Paper
On the dependence of functions on their variables1982-01-01Paper
Characteristic Sets of Matroids1982-01-01Paper
Proof of a conjecture of Katona and Tarjan1981-01-01Paper
Nonexistence of certain distance-transitive digraphs1981-01-01Paper
On cross-bandwidth1981-01-01Paper
Locally projective-planar lattices which satisfy the bundle theorem1980-01-01Paper
Inversive planes satisfying the bundle theorem1980-01-01Paper
On the maximum number of diagonals of a circuit in a graph1980-01-01Paper
Some Non-Sperner Paving Matroids1980-01-01Paper
Varieties and universal models in the theory of combinatorial geometries1980-01-01Paper

Research outcomes over time

This page was built for person: J. Kahn