Equivalent Formulations of the Bunk Bed Conjecture
نویسنده
چکیده
A bunk bed graph consists of two isomorphic graphs, called the upper and lower bunks, and some additional edges, called posts; each post connects a vertex in the upper bunk with the corresponding isomorphic vertex in the lower bunk. We assign a probability to each edge with each edge in the upper bunk assigned the same probability as the corresponding isomorphic edge in the lower bunk. The probabilities on the posts are arbitrary. We then form a random spanning subgraph of the bunk bed graph by deleting each edge independently with the prescribed probability. The Bunk Bed Conjecture states that in the random subgraph the probability that a vertex x in the upper bunk is connected to some vertex y in the upper bunk is greater than or equal to the probability that x is connected to z, the isomorphic copy of y in the lower bunk. We show that for each p ∈ (0, 1) the special case of the Bunk Bed Conjecture in which all edge probabilities are p is equivalent to the full conjecture.
منابع مشابه
PUBLIC HEALTH POLICY AND PRACTICE Bunk versus conventional beds: a comparative assessment of fall injury risk
Objective: To depict the magnitude and spectrum of childhood injuries attributable to falls from bunk beds in comparison with conventional beds and to outline sociodemographic risk factors and injury characteristics. Study design: Case-control investigation. Setting: Accident and emergency departments of four hospitals in Greece, namely a teaching children’s hospital and a trauma hospital in Gr...
متن کاملBunk versus conventional beds: a comparative assessment of fall injury risk.
OBJECTIVE To depict the magnitude and spectrum of childhood injuries attributable to falls from bunk beds in comparison with conventional beds and to outline sociodemographic risk factors and injury characteristics. STUDY DESIGN Case-control investigation. SETTING Accident and emergency departments of four hospitals in Greece, namely a teaching children's hospital and a trauma hospital in G...
متن کاملA note on Fouquet-Vanherpe’s question and Fulkerson conjecture
The excessive index of a bridgeless cubic graph $G$ is the least integer $k$, such that $G$ can be covered by $k$ perfect matchings. An equivalent form of Fulkerson conjecture (due to Berge) is that every bridgeless cubic graph has excessive index at most five. Clearly, Petersen graph is a cyclically 4-edge-connected snark with excessive index at least 5, so Fouquet and Vanherpe as...
متن کاملEquivariant Iwasawa theory and non-abelian Starck-type conjectures
We discuss three di erent formulations of the equivariant Iwasawa main conjecture attached to an extension K/k of totally real elds with Galois group G, where k is a number eld and G is a p-adic Lie group of dimension 1 for an odd prime p. All these formulations are equivalent and hold if Iwasawa's μ-invariant vanishes. Under mild hypotheses, we use this to prove non-abelian generalizations of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016