| 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 |
On a problem of M. Talagrand
Random Structures & Algorithms | 2023-10-17 | Paper |
Tuza's conjecture for random graphs
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 |
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
(available as arXiv preprint) | 2019-09-15 | Paper |
The number of maximal independent sets in the Hamming cube
(available as arXiv preprint) | 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 |
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 |
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 |
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 |
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 |
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 |
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
(available as arXiv preprint) | 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 |
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 |
| 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 |
On the Uniqueness of Matroid Representations Over GF(4)
Bulletin of the London Mathematical Society | 1988-01-01 | Paper |
Dimension versus size
Order | 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 |
| Varieties of Combinatorial Geometries | 1982-01-01 | Paper |
Finite inversive planes satisfying the bundle theorem
Geometriae Dedicata | 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 |
