𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Random paths through rectangles and cubes

✍ Scribed by Rodney Coleman

Publisher
Elsevier Science
Year
1973
Weight
407 KB
Volume
6
Category
Article
ISSN
0026-0800

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Paths through a maze of rectangles
Paths through a maze of rectangles
✍ E. G. Coffman Jr.; E. N. Gilbert πŸ“‚ Article πŸ“… 1992 πŸ› John Wiley and Sons 🌐 English βš– 885 KB
Intersecting random half cubes
Intersecting random half cubes
✍ Michel Talagrand πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 139 KB

We provide the discrete cube Q N = -1 1 N with its uniform probability, and we consider an independent sequence ΞΎ 1 ΞΎ N uniformly distributed on Q N . Kim and Roche recently proved that there exists Ξ΅ > 0 such that the probability that there exists (resp. does not exist) a point x of Q N with ΞΎ k β€’

Matchings and paths in the cube
Matchings and paths in the cube
✍ BΓ©la BollobΓ‘s; Imre Leader πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 554 KB

In this note we are concerned with the existence of matchings and families of disjoint paths between subsets of the n-dimensional discrete cube Qn. For example, we show that if A is a subset of Qn of size C:=,(;), where k c 4% then there is a matching from A to its complement of size at least (;).