Volume 25; Issue 1

Combinatorics Probability & Computing

Volume 25; Issue 1
1

A Short Proof of the Random Ramsey Theorem

NENADOV, RAJKO, STEGER, ANGELIKA
Journal:
Combinatorics Probability & Computing
Année:
2016
Langue:
english
Fichier:
PDF, 191 KB
english, 2016
2

On the Length of a Random Minimum Spanning Tree

COOPER, COLIN, FRIEZE, ALAN, INCE, NATE, JANSON, SVANTE, SPENCER, JOEL
Journal:
Combinatorics Probability & Computing
Année:
2016
Langue:
english
Fichier:
PDF, 165 KB
english, 2016
3

The Random Graph Intuition for the Tournament Game

CLEMENS, DENNIS, GEBAUER, HEIDI, LIEBENAU, ANITA
Journal:
Combinatorics Probability & Computing
Année:
2016
Langue:
english
Fichier:
PDF, 155 KB
english, 2016
4

On the Number of Bh -Sets

DELLAMONICA, DOMINGOS, KOHAYAKAWA, YOSHIHARU, LEE, SANG JUNE, RÖDL, VOJTĚCH, SAMOTIJ, WOJCIECH
Journal:
Combinatorics Probability & Computing
Année:
2016
Langue:
english
Fichier:
PDF, 187 KB
english, 2016
6

Decomposition of Multiple Packings with Subquadratic Union Complexity

PACH, JÁNOS, WALCZAK, BARTOSZ
Journal:
Combinatorics Probability & Computing
Année:
2016
Langue:
english
Fichier:
PDF, 108 KB
english, 2016
7

On Active and Passive Testing

ALON, NOGA, HOD, RANI, WEINSTEIN, AMIT
Journal:
Combinatorics Probability & Computing
Année:
2016
Langue:
english
Fichier:
PDF, 232 KB
english, 2016
8

Counting Connected Hypergraphs via the Probabilistic Method

BOLLOBÁS, BÉLA, RIORDAN, OLIVER
Journal:
Combinatorics Probability & Computing
Année:
2016
Langue:
english
Fichier:
PDF, 399 KB
english, 2016