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
A new, tunable device for spintronics
Researchers study gallium to design adjustable electronic components
Gadolinium-based material that can be cooled by varying magnetic field

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