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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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