๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Asymptotic normality of subcubes in random subgraphs of the n-cube

โœ Scribed by Urzula Konieczna

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
275 KB
Volume
121
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

โœฆ Synopsis

We consider two types of random subgraphs of the n-cube. For these models we study the asymptotic behaviour of the number of d-cubes when d = 1,2,

๐Ÿ“œ SIMILAR VOLUMES

Asymptotic Normality of the Vertex Degre
Asymptotic Normality of the Vertex Degree in Random Subgraphs of the n-Cube
โœ Urszula Konieczna ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 245 KB

We consider two types of random subgraphs of the n-cube. For these models we study the asymptotic behaviour of the number of vertices of degree d.

Subcube Coverings of Random Spanning Sub
Subcube Coverings of Random Spanning Subgraphs of the n-Cube
โœ Karl Weber ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 896 KB

Let G(n, p ) denote the probability space consisting of all spanning subgraphs g of the n-cube En, and the probability is defined as ERDOS and SPENCER investigated the connectedness of such random graphs for fixed probability p , O<p<l (cf. [l]). I n this paper we study coverings of the vertex set

A characterization of the n-cube by conv
A characterization of the n-cube by convex subgraphs
โœ Patricia Vanden Cruyce ๐Ÿ“‚ Article ๐Ÿ“… 1982 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 212 KB

subgraphs as the graph of the It-dimensional cube Q,, (n 2 3), then IV(r)1 b t V(Q,,)j. Moreover, if IV'(f)\ = I VI CI,,)~, f is isomorphic to Q,,.

On the asymptotic distributions of subgr
On the asymptotic distributions of subgraph counts in a random tournament
โœ Pontus Andersson ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 191 KB ๐Ÿ‘ 2 views

A random tournament T is obtained by independently orienting the edges of n 1 the complete graph on n vertices, with probability for each direction. We study the 2 asymptotic distribution, as n tends to infinity, of a suitable normalization of the number of subgraphs of T that are isomorphic to a gi