Sciweavers

Share
CPC
2010
117views more  CPC 2010»
9 years 7 months ago
On the Number of Perfect Matchings in Random Lifts
Let G be a fixed connected multigraph with no loops. A random n-lift of G is obtained by replacing each vertex of G by a set of n vertices (where these sets are pairwise disjoint)...
Catherine S. Greenhill, Svante Janson, Andrzej Ruc...
CPC
2010
101views more  CPC 2010»
9 years 7 months ago
Area Limit Laws for Symmetry Classes of Staircase Polygons
We derive area limit laws for the various symmetry classes of staircase polygons on the square lattice, in a uniform ensemble where, for fixed perimeter, each polygon occurs with ...
Uwe Schwerdtfeger, C. Richard, B. Thatte
CPC
2010
95views more  CPC 2010»
9 years 7 months ago
First-Passage Percolation with Exponential Times on a Ladder
We consider first-passage percolation on a ladder, i.e. the graph N
Henrik Renlund
CPC
2010
103views more  CPC 2010»
9 years 7 months ago
The Diameter of Sparse Random Graphs
Oliver Riordan, Nicholas C. Wormald
CPC
2010
83views more  CPC 2010»
9 years 7 months ago
Random Sampling of Plane Partitions
Olivier Bodini, Éric Fusy, Carine Pivoteau
CPC
2010
144views more  CPC 2010»
9 years 7 months ago
What Does a Random Contingency Table Look Like?
Let R = (r1, . . . , rm) and C = (c1, . . . , cn) be positive integer vectors such that r1 + . . . + rm = c1 + . . . + cn. We consider the set (R, C) of non-negative m
Alexander I. Barvinok
CPC
2010
117views more  CPC 2010»
9 years 7 months ago
Diameters in Supercritical Random Graphs Via First Passage Percolation
We study the diameter of C1, the largest component of the Erdos-R
Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Per...
CPC
2010
88views more  CPC 2010»
9 years 7 months ago
Directed Graphs Without Short Cycles
Jacob Fox, Peter Keevash, Benny Sudakov
CPC
2010
74views more  CPC 2010»
9 years 7 months ago
Playing to Retain the Advantage
Let P be a monotone increasing graph property, let G = (V, E) be a graph, and let q be a positive integer. In this paper, we study the (1 : q) Maker-Breaker game, played on the ed...
Noga Alon, Dan Hefetz, Michael Krivelevich
CPC
2010
76views more  CPC 2010»
9 years 7 months ago
Bootstrap Percolation in High Dimensions
József Balogh, Béla Bollobás,...
books