1.
|
High-Dimensional Random Geometric Graphs and their Clique Number
Devroye, Luc; McGill University - György, András; Hungarian Academy of Sciences - Lugosi, Gábor; Pompeu Fabra University - Udina, Frederic; Pompeu Fabra University
Formato: |
Peer-reviewed Article, |
Enlaces: |
We study the behavior of random geometric graphs in high dimensions. We show that as the dimension grows, the graph becomes similar to an Erdös-Rényi random graph. We pay particular attention to the clique number of such graphs and show…
|
Fecha: |
2011-01-01 |
Recurso: |
Electronic journal of probability |
|