J. Kahn

MaRDI QIDQ762169zbMATH OpenDBLPWikidataFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Linear cover time is exponentially unlikely The Annals of Probability	2025-01-24	Paper
Influential coalitions for Boolean functions. I: Constructions Theory of Computing	2024-10-29	Paper
Tuza's conjecture for random graphs Random Structures & Algorithms	2023-10-17	Paper
On a problem of M. Talagrand Random Structures & Algorithms	2023-10-17	Paper
Asymptotics for Palette Sparsification	2023-05-31	Paper
Asymptotics for Shamir's problem Advances in Mathematics	2023-04-27	Paper
On symmetric intersecting families of vectors Combinatorics, Probability and Computing	2023-03-30	Paper
The number of maximal independent sets in the Hamming cube Combinatorica	2023-01-23	Paper
A note on positive association	2022-10-16	Paper
Hitting times for Shamir's problem Transactions of the American Mathematical Society	2022-01-07	Paper
Thresholds versus fractional expectation-thresholds Annals of Mathematics. Second Series	2021-09-15	Paper
Linear cover time is exponentially unlikely	2021-09-02	Paper
The threshold for the square of a Hamilton cycle Proceedings of the American Mathematical Society	2021-06-10	Paper
An isoperimetric inequality for the Hamming cube and some consequences Proceedings of the American Mathematical Society	2020-08-20	Paper
The number of 4-colorings of the Hamming cube Israel Journal of Mathematics	2020-05-20	Paper
Stability for maximal independent sets The Electronic Journal of Combinatorics	2020-03-30	Paper
Disproof of a packing conjecture of Alon and Spencer Random Structures & Algorithms	2019-11-28	Paper
Asymptotics for Shamir's Problem	2019-09-15	Paper
The number of maximal independent sets in the Hamming cube	2019-09-10	Paper
A Natural Extension of the BK Inequality	2019-05-07	Paper
On the cycle space of a random graph Random Structures & Algorithms	2019-02-20	Paper
Proof of an entropy conjecture of Leighton and Moitra Journal of Combinatorial Theory. Series A	2018-11-08	Paper
On regular 3-wise intersecting families Proceedings of the American Mathematical Society	2018-08-02	Paper
Chvátal's conjecture and correlation inequalities Journal of Combinatorial Theory. Series A	2018-03-02	Paper
Perfect fractional matchings in \(k\)-out hypergraphs The Electronic Journal of Combinatorics	2017-10-16	Paper
Tuza's conjecture is asymptotically tight for dense graphs Combinatorics, Probability and Computing	2017-10-10	Paper
Cycle factors and renewal theory Communications on Pure and Applied Mathematics	2017-02-01	Paper
The threshold for combs in random graphs Random Structures & Algorithms	2016-07-25	Paper
On ``stability in the Erdős-Ko-Rado theorem SIAM Journal on Discrete Mathematics	2016-06-23	Paper
Note on a problem of M. Talagrand Random Structures & Algorithms	2016-01-07	Paper
Mantel's theorem for random graphs Random Structures & Algorithms	2015-10-12	Paper
Thresholds and expectation-thresholds of monotone properties with small minterms The Electronic Journal of Combinatorics	2015-08-26	Paper
Phase coexistence and torpid mixing in the 3-coloring model on \({\mathbb Z}^d\) SIAM Journal on Discrete Mathematics	2015-07-31	Paper
Modular statistics for subgraph counts in sparse random graphs The Electronic Journal of Combinatorics	2015-02-19	Paper
Tur\'an's Theorem for random graphs	2015-01-06	Paper
Influential coalitions for Boolean Functions	2014-09-10	Paper
A bipartite graph with non-unimodal independent set sequence The Electronic Journal of Combinatorics	2014-08-14	Paper
Asymptotics of the upper matching conjecture Journal of Combinatorial Theory. Series A	2013-11-29	Paper
On the triangle space of a random graph Journal of Combinatorics	2013-11-05	Paper
Functions without influential coalitions	2013-08-13	Paper
Counting maximal antichains and independent sets Order	2013-06-26	Paper
The number of 3-SAT functions Israel Journal of Mathematics	2013-02-07	Paper
Left and right convergence of graphs with bounded degree Random Structures & Algorithms	2013-01-21	Paper
Tight upper tail bounds for cliques Random Structures & Algorithms	2012-12-14	Paper
Conditional negative association for competing urns Random Structures & Algorithms	2012-10-26	Paper
Upper tails for triangles Random Structures & Algorithms	2012-08-14	Paper
A strong log-concavity property for measures on Boolean algebras Journal of Combinatorial Theory. Series A	2011-06-17	Paper
The dual BKR inequality and Rudich's conjecture Combinatorics, Probability and Computing	2011-03-07	Paper
Entropy bounds for perfect matchings and Hamiltonian cycles Combinatorica	2011-02-08	Paper
Negative correlation and log-concavity Random Structures & Algorithms	2010-11-10	Paper
Hamiltonian cycles in Dirac graphs Combinatorica	2010-08-13	Paper
On the number of 2-SAT functions Combinatorics, Probability and Computing	2010-04-22	Paper
Entropy and sorting. Journal of Computer and System Sciences	2008-12-21	Paper
Factors in random graphs Random Structures & Algorithms	2008-09-04	Paper
Positive association in the fractional fuzzy Potts model The Annals of Probability	2007-11-14	Paper
Proof of a conjecture of N. Konno for the 1D contact process	2007-09-19	Paper
Thresholds and Expectation Thresholds Combinatorics, Probability and Computing	2007-05-15	Paper
Some conditional correlation inequalities for percolation and related processes Random Structures & Algorithms	2007-02-07	Paper
On the Number of Hamiltonian Cycles in a Tournament Combinatorics, Probability and Computing	2005-11-14	Paper
Inequality of two critical probabilities for percolation Electronic Communications in Probability	2005-03-14	Paper
On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$ Combinatorics, Probability and Computing	2004-09-24	Paper
scientific article; zbMATH DE number 2019628 (Why is no real title available?)	2003-12-17	Paper
Range of cube-indexed random walk Israel Journal of Mathematics	2003-08-11	Paper
A correlation inequality for connection events in percolation The Annals of Probability	2003-05-06	Paper
An entropy approach to the hard-core model on bipartite graphs Combinatorics, Probability and Computing	2002-05-09	Paper
Singularity probabilities for random matrices over finite fields Combinatorics, Probability and Computing	2002-02-12	Paper
Entropy, independent sets and antichains: A new approach to Dedekind's problem Proceedings of the American Mathematical Society	2001-12-10	Paper
A normal law for matchings Combinatorica	2001-06-12	Paper
scientific article; zbMATH DE number 1523257 (Why is no real title available?)	2001-03-04	Paper
The cover time, the blanket time, and the Matthews bound	2000-05-11	Paper
Generalized rank functions and an entropy argument Journal of Combinatorial Theory. Series A	1999-09-22	Paper
Long-concave functions and poset probabilities Combinatorica	1999-09-14	Paper
A homological approach to two problems on finite sets Journal of Algebraic Combinatorics	1999-07-07	Paper
Random matchings in regular graphs Combinatorica	1999-03-14	Paper
On the number of copies of one hypergraph in another Israel Journal of Mathematics	1999-01-14	Paper
On the stochastic independence properties of hard-core distributions Combinatorica	1998-11-23	Paper
On the number of group-weighted matchings Journal of Algebraic Combinatorics	1998-10-28	Paper
Fractional v. integral covers in hypergraphs of bounded edge size Journal of Combinatorial Theory. Series A	1998-01-28	Paper
Inclusion-exclusion: exact and approximate Combinatorica	1998-01-11	Paper
scientific article; zbMATH DE number 981679 (Why is no real title available?)	1997-06-19	Paper
Asymptotics of the chromatic index for multigraphs Journal of Combinatorial Theory. Series B	1997-05-19	Paper
scientific article; zbMATH DE number 850071 (Why is no real title available?)	1996-07-28	Paper
Asymptotically good list-colorings Journal of Combinatorial Theory. Series A	1996-05-13	Paper
[https://portal.mardi4nfdi.de/wiki/Publication:4870539 A linear programming perspective on the Frankl?R�dl?Pippenger theorem]	1996-03-20	Paper
On the Probability That a Random ± 1-Matrix Is Singular Journal of the American Mathematical Society	1996-01-24	Paper
scientific article; zbMATH DE number 736299 (Why is no real title available?)	1995-08-27	Paper
A problem of Füredi and Seymour on covering intersecting families by pairs Journal of Combinatorial Theory. Series A	1995-04-02	Paper
On a Problem of Erdos and Lovasz. II: n(r) = O(r) Journal of the American Mathematical Society	1994-07-24	Paper
A counterexample to Borsuk’s conjecture Bulletin of the American Mathematical Society	1994-05-06	Paper
The influence of variables in product spaces Israel Journal of Mathematics	1993-10-04	Paper
On the fractional matching polytope of a hypergraph Combinatorica	1993-09-15	Paper
On a problem of Erdős and Lovász: Random lines in a projective plane Combinatorica	1993-03-10	Paper
A fractional version of the Erdős-Faber-Lovász conjecture Combinatorica	1993-01-16	Paper
Coloring nearly-disjoint hypergraphs with \(n + o(n)\) colors Journal of Combinatorial Theory. Series A	1992-06-28	Paper
On mod \(p\) transversals Combinatorica	1992-06-27	Paper
Balancing extensions via Brunn-Minkowski Combinatorica	1992-06-27	Paper
Maximal intersecting families and affine regular polygons in \(PG(2,q)\) Journal of Combinatorial Theory. Series A	1992-06-25	Paper
Sphere coverings of the hypercube with incomparable centers Discrete Mathematics	1992-06-25	Paper
scientific article; zbMATH DE number 4128678 (Why is no real title available?)	1989-01-01	Paper
On the cover time of random walks on graphs Journal of Theoretical Probability	1989-01-01	Paper
Single-Suit Two-Person Card Play III. The Misère Game SIAM Journal on Discrete Mathematics	1989-01-01	Paper
Dimension versus size Order	1988-01-01	Paper
On the Uniqueness of Matroid Representations Over GF(4) Bulletin of the London Mathematical Society	1988-01-01	Paper
On Forbidden Minors for GF(3) Proceedings of the American Mathematical Society	1988-01-01	Paper
Single-suit two-person card play. II: Dominance Order	1988-01-01	Paper
Large induced degenerate subgraphs Graphs and Combinatorics	1987-01-01	Paper
Single-suit two-person card play International Journal of Game Theory	1987-01-01	Paper
On lattices with Möbius function \(\pm 1,0\) Discrete & Computational Geometry	1987-01-01	Paper
On the widths of finite distributive lattices Discrete Mathematics	1987-01-01	Paper
On the dimensions of ordered sets of bounded degree Order	1986-01-01	Paper
A classification of modularly complemented geometric lattices European Journal of Combinatorics	1986-01-01	Paper
Addendum to the paper On the dependence of functions on their variables Journal of Combinatorial Theory. Series A	1986-01-01	Paper
A problem of P. Seymour on nonbinary matroids Combinatorica	1985-01-01	Paper
scientific article; zbMATH DE number 3849258 (Why is no real title available?)	1984-01-01	Paper
A topological approach to evasiveness Combinatorica	1984-01-01	Paper
A geometric approach to forbidden minors for GF(3) Journal of Combinatorial Theory. Series A	1984-01-01	Paper
A polyomino with no stochastic function Combinatorica	1984-01-01	Paper
A family of perfect graphs associated with directed graphs Journal of Combinatorial Theory. Series B	1984-01-01	Paper
Balancing poset extensions Order	1984-01-01	Paper
Traditional Galleries Require Fewer Watchmen SIAM Journal on Algebraic Discrete Methods	1983-01-01	Paper
Finite inversive planes satisfying the bundle theorem Geometriae Dedicata	1982-01-01	Paper
Varieties of Combinatorial Geometries	1982-01-01	Paper
On the dependence of functions on their variables Journal of Combinatorial Theory. Series A	1982-01-01	Paper
Characteristic Sets of Matroids Journal of the London Mathematical Society	1982-01-01	Paper
Proof of a conjecture of Katona and Tarjan Periodica Mathematica Hungarica	1981-01-01	Paper
Nonexistence of certain distance-transitive digraphs Journal of Combinatorial Theory. Series B	1981-01-01	Paper
On cross-bandwidth Discrete Mathematics	1981-01-01	Paper
Some Non-Sperner Paving Matroids Bulletin of the London Mathematical Society	1980-01-01	Paper
Varieties and universal models in the theory of combinatorial geometries Bulletin of the American Mathematical Society	1980-01-01	Paper
Locally projective-planar lattices which satisfy the bundle theorem Mathematische Zeitschrift	1980-01-01	Paper
Inversive planes satisfying the bundle theorem Journal of Combinatorial Theory. Series A	1980-01-01	Paper
On the maximum number of diagonals of a circuit in a graph Discrete Mathematics	1980-01-01	Paper

Research outcomes over time

This page was built for person: J. Kahn