Jeffry Kahn

From MaRDI portal
Person:762169

Available identifiers

zbMath Open kahn.jeff-dWikidataQ117631 ScholiaQ117631MaRDI QIDQ762169

List of research outcomes

PublicationDate of PublicationType
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
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
[https://portal.mardi4nfdi.de/wiki/Publication:4870539 A linear programming perspective on the Frankl?R�dl?Pippenger theorem]1996-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
Single-suit two-person card play. II: Dominance1988-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
On lattices with Möbius function \(\pm 1,0\)1987-01-01Paper
Large induced degenerate subgraphs1987-01-01Paper
Single-suit two-person card play1987-01-01Paper
On the widths of finite distributive lattices1987-01-01Paper
Addendum to the paper On the dependence of functions on their variables1986-01-01Paper
On the dimensions of ordered sets of bounded degree1986-01-01Paper
A classification of modularly complemented geometric lattices1986-01-01Paper
A problem of P. Seymour on nonbinary matroids1985-01-01Paper
A polyomino with no stochastic function1984-01-01Paper
A geometric approach to forbidden minors for GF(3)1984-01-01Paper
A family of perfect graphs associated with directed graphs1984-01-01Paper
A topological approach to evasiveness1984-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
On the dependence of functions on their variables1982-01-01Paper
Characteristic Sets of Matroids1982-01-01Paper
Varieties of Combinatorial Geometries1982-01-01Paper
Proof of a conjecture of Katona and Tarjan1981-01-01Paper
On cross-bandwidth1981-01-01Paper
Nonexistence of certain distance-transitive digraphs1981-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Jeffry Kahn