The Size of the Giant Joint Component in a Binomial Random Double Graph
نویسندگان
چکیده
We study the joint components in a random 'double graph' that is obtained by superposing red and blue binomial graphs on $n$~vertices. A component maximal set of vertices supports both spanning tree. show there are critical pairs edge densities at which giant appears. In contrast to standard graph model, phase transition first order: size largest jumps from $O(1)$ $\Theta(n)$ point. connect this phenomenon properties certain bicoloured branching process.
منابع مشابه
Size of the Giant Component in a Random Geometric Graph
In this paper, we study the size of the giant component CG in the random geometric graph G = G(n, rn, f) of n nodes independently distributed each according to a certain density f(.) in [0, 1]2 satisfying infx∈[0,1]2 f(x) > 0. If c1 n ≤ r2 n ≤ c2 logn n for some positive constants c1, c2 and nr 2 n −→ ∞, we show that the giant component of G contains at least n − o(n) nodes with probability at ...
متن کاملThe Size of the Giant Component of a Random Graph with a Given Degree Sequence
Given a sequence of non negative real numbers which sum to we consider a random graph having approximately in ver tices of degree i In the authors essentially show that if P i i i then the graph a s has a giant component while if P i i i then a s all components in the graph are small In this paper we analyze the size of the giant component in the former case and the structure of the graph forme...
متن کاملAnatomy of a young giant component in the random graph
We provide a complete description of the giant component of the Erdős-Rényi random graph G(n, p) as soon as it emerges from the scaling window, i.e., for p = (1 + ε)/n where εn → ∞ and ε = o(1). Our description is particularly simple for ε = o(n), where the giant component C1 is contiguous with the following model (i.e., every graph property that holds with high probability for this model also ...
متن کاملOn the giant component of the sparse random graph
This paper provides large deviation asymptotics for the sizes of giant components and the number of components of sparse random graph G(n, c/n).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Combinatorics
سال: 2021
ISSN: ['1077-8926', '1097-1440']
DOI: https://doi.org/10.37236/8846