Concentration functions and entropy bounds for discrete log-concave distributions

JOURNAL ARTICLE published January 2022 in Combinatorics, Probability and Computing

Authors: Sergey G. Bobkov | Arnaud Marsiglietti | James Melbourne

Approximate discrete entropy monotonicity for log-concave sums

JOURNAL ARTICLE published March 2024 in Combinatorics, Probability and Computing

Authors: Lampros Gavalakis

Construction of a Maximum Stable Set with $k$-Extensions

JOURNAL ARTICLE published May 2005 in Combinatorics, Probability and Computing

Authors: PETER L. HAMMER | IGOR E. ZVEROVICH

Asymptotic Enumeration of Graphs with a Given Upper Bound on the Maximum Degree

JOURNAL ARTICLE published July 2002 in Combinatorics, Probability and Computing

Authors: BRENDAN D. McKAY | IAN M. WANLESS | NICHOLAS C. WORMALD

On the Maximum Number of Edges in a Triple System Not Containing a Disjoint Family of a Given Size

JOURNAL ARTICLE published March 2012 in Combinatorics, Probability and Computing

Authors: PETER FRANKL | VOJTECH RÖDL | ANDRZEJ RUCIŃSKI

Discrete Isoperimetric Inequalities and the Probability of a Decoding Error

JOURNAL ARTICLE published September 2000 in Combinatorics, Probability and Computing

Authors: JEAN-PIERRE TILLICH | GILLES ZÉMOR

On the Maximum Cut of Line Graphs

JOURNAL ARTICLE published September 1998 in Combinatorics, Probability and Computing

Authors: SHUJI SHIRAISHI

Maximum chordal subgraphs of random graphs

JOURNAL ARTICLE published 3 May 2024 in Combinatorics, Probability and Computing

Authors: Michael Krivelevich | Maksim Zhukovskii

Finding an Unknown Acyclic Orientation of a Given Graph

JOURNAL ARTICLE published January 2010 in Combinatorics, Probability and Computing

Authors: OLEG PIKHURKO

Multiway Trees of Maximum and Minimum Probability under the Random Permutation Model

JOURNAL ARTICLE published December 1996 in Combinatorics, Probability and Computing

Authors: Robert P. Dobrow | James Allen Fill

Edge Distribution of Graphs with Few Copies of a Given Graph

JOURNAL ARTICLE published November 2006 in Combinatorics, Probability and Computing

Authors: V. NIKIFOROV

An Extension of Foster's Network Theorem

JOURNAL ARTICLE published September 1994 in Combinatorics, Probability and Computing

Authors: Prasad Tetali

Identities and Inequalities for Tree Entropy

JOURNAL ARTICLE published March 2010 in Combinatorics, Probability and Computing

Authors: RUSSELL LYONS

Recovering Set Systems and Graph Entropy

JOURNAL ARTICLE published December 1997 in Combinatorics, Probability and Computing

Authors: ATTILA SALI | GÁBOR SIMONYI

The Maximum Displacement for Linear Probing Hashing

JOURNAL ARTICLE published May 2013 in Combinatorics, Probability and Computing

Authors: NICLAS PETERSSON

Maximum Waiting Times are Asymptotically Independent

JOURNAL ARTICLE published September 1992 in Combinatorics, Probability and Computing

Authors: Tamás F. Móri

Constructing Large Set Systems with Given Intersection Sizes Modulo Composite Numbers

JOURNAL ARTICLE published September 2002 in Combinatorics, Probability and Computing

Authors: SAMUEL KUTIN

Hypergraphs with No Cycle of a Given Length

JOURNAL ARTICLE published March 2012 in Combinatorics, Probability and Computing

Authors: ERVIN GYŐRI | NATHAN LEMONS

On a Class of Non-Regenerative Sampling Distributions

JOURNAL ARTICLE published May 2007 in Combinatorics, Probability and Computing

Authors: MARTIN MÖHLE

A Characterization of GEM Distributions

JOURNAL ARTICLE published May 2001 in Combinatorics, Probability and Computing

Authors: ALEXANDER GNEDIN | SERGEI KEROV