Hostname: page-component-78c5997874-8bhkd Total loading time: 0 Render date: 2024-11-04T21:36:35.396Z Has data issue: false hasContentIssue false
  • English
  • Français

On Generalized Random Railways

Published online by Cambridge University Press:  19 January 2004

HANS GARMO ,
SVANTE JANSON  and
MICHAŁ KAROŃSKI
HANS GARMO
Affiliation:
Department of Mathematics, Uppsala University, PO Box 480, S-751 06 Uppsala, Sweden (e-mail: [email protected]) http://www.math.uu.se/~svante
SVANTE JANSON
Affiliation:
Department of Mathematics, Uppsala University, PO Box 480, S-751 06 Uppsala, Sweden (e-mail: [email protected]) http://www.math.uu.se/~svante
MICHAŁ KAROŃSKI
Affiliation:
Department of Discrete Mathematics, Adam Mickiewicz University, Poznań, Poland (e-mail: [email protected]) Department of Mathematics and Computer Science, Emory University, Atlanta, USA (e-mail: [email protected]) http://main.amu.edu.pl/~karonski
Get access Rights & Permissions [Opens in a new window]

Abstract

We consider a random generalized railway defined as a random 3-regular multigraph where some vertices are regarded as switches that only allow traffic between certain pairs of attached edges. It is shown that the probability that the generalized railway is functioning is linear in the proportion of switches. Thus there is no threshold phenomenon for this property.

Type
Paper
Information
Combinatorics, Probability and Computing , Volume 13 , Issue 1 , January 2004 , pp. 31 - 35
Copyright
© 2004 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)