𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the density of triangles and squares in regular finite and unimodular random graphs

✍ Scribed by Harangi, Viktor

Book ID
121598901
Publisher
Springer-Verlag
Year
2013
Tongue
English
Weight
412 KB
Volume
33
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the bipartite density of regular grap
On the bipartite density of regular graphs with large girth
✍ OndΕ™ej ZΓ½ka πŸ“‚ Article πŸ“… 1990 πŸ› John Wiley and Sons 🌐 English βš– 154 KB πŸ‘ 1 views

## Abstract Let __B(G)__ be the edge set of a bipartite subgraph of a graph __G__ with the maximum number of edges. Let __b~k~__ = inf{|__B(G)__|/|__E(G)__β€–__G__ is a cubic graph with girth at least __k__}. We will prove that lim~k β†’ ∞~ __b~k~__ β‰₯ 6/7.

The asymptotic distribution of long cycl
The asymptotic distribution of long cycles in random regular graphs
✍ Hans Garmo πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 580 KB

The asymptotic distribution of the number of cycles of length l in a random r-regular graph is determined. The length of the cycles is defined as a function of the Ε½ . Ε½ . number of vertices n, thus l s l n , and the length satisfies l n Βͺ Ο± as n Βͺ Ο±. The limiting Ε½ . Ε½ . distribution turns out to