Register to reply

Infinite Clusters: Random Graph Theory/Percolation theory

by joshthekid
Tags: clusters, graph, infinite, random, theory
Share this thread:
joshthekid
#1
Apr4-14, 11:06 AM
P: 6
I am reading a paper about Random Graph Theory and Percolation theory and it keeps talking about infinite clusters and I cannot say I understand what that means. I know a finite cluster is a finite number of nodes that are connected to every other node in the cluster so by reasoning a infinite cluster would be an infinite number of nodes connected to every node. However, if this is the case how can there be a finite cluster in a infinite network
Phys.Org News Partner Physics news on Phys.org
Technique simplifies the creation of high-tech crystals
Working group explores the 'frustration' of spin glasses
New analysis of oxide glass structures could guide the forecasting of melt formation in planetary interiors

Register to reply

Related Discussions
Combinatorics/graph theory or number theory books Science & Math Textbooks 1
Research Topic in Graph Theory or Non-Well-Founded Set Theory Academic Guidance 6
[Graph theory] Formula for the size of a line graph Calculus & Beyond Homework 0
Percolation Theory: Any one know more? Academic Guidance 1
Graph and Free Graph in Category Theory General Math 0