Embedding nearly-spanning bounded degree trees Noga AlonMichael KrivelevichBenny Sudakov OriginalPaper 30 May 2008 Pages: 629 - 644
A phase transition for the metric distortion of percolation on the hypercube Omer AngelItai Benjamini OriginalPaper 30 May 2008 Pages: 645 - 658
Spanning a strong digraph by α circuits: A proof of Gallai’s conjecture Stéphane BessyStéphan Thomassé OriginalPaper 30 May 2008 Pages: 659 - 667
Connected but not path-connected subspaces of infinite graphs Angelos Georgakopoulos OriginalPaper 30 May 2008 Pages: 683 - 698
k-noncrossing and k-nonnesting graphs and fillings of ferrers diagrams Anna de Mier OriginalPaper 30 May 2008 Pages: 699 - 720
Privileged users in zero-error transmission over a noisy channel Noga AlonEyal Lubetzky Note 30 May 2008 Pages: 737 - 743