We study the spatial Gibbs random graphs introduced in Mourrat and Valesin (2018) from the point of view of local convergence. These are random graphs embedded in an ambient space consisting of a line segment, defined through a probability measure that favors graphs of small (graph-theoretic) diameter but penalizes the presence of edges whose extremities are distant in the geometry of the ambient space. In Mourrat and Valesin (2018) these graphs were shown to exhibit threshold behavior with respect to the various parameters that define them; this behavior was related to the formation of hierarchical structures of edges organized so as to produce a small diameter. Here we prove that, for certain values of the underlying parameters, the spati...
Local algorithms on graphs are algorithms that run in parallel on the nodes of a graph to compute so...
Suppose that, under the action of gravity, liquid drains through the unit d-cube via a minimal-lengt...
We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij...
We study the spatial Gibbs random graphs introduced in Mourrat and Valesin (2018) from the point of ...
Many real-world networks of interest are embedded in physical space. We present a new random graph m...
We consider spatial graphical models on random Euclidean points, applicable for data in sensor and s...
Consider a set of $n$ vertices, where each vertex has a location in $\mathbb{R}^d$ that is sampled u...
Let G=G(n,m) be a random graph whose average degree d=2m/n is below the k-colorability threshold. If...
Let G(n,m) be a random graph whose average degree d=2m/n is below the k-colorability threshold. If w...
In many real life applications, network formation can be modelled using a spatial random graph model...
In the so-called sparse regime where the numbers of edges and vertices tend to infinity in a compara...
We consider several random spatial graphs of the nearest-neighbour type, including the k- nearest ne...
Dans la limite diluée où les nombres d'arêtes et de sommets divergent de manière comparable, on s'at...
In this thesis, we study a recently proposed model of random graphs that exhibit properties which ar...
Dependent phenomena, such as relational, spatial and temporal phenomena, tend to be characterized by...
Local algorithms on graphs are algorithms that run in parallel on the nodes of a graph to compute so...
Suppose that, under the action of gravity, liquid drains through the unit d-cube via a minimal-lengt...
We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij...
We study the spatial Gibbs random graphs introduced in Mourrat and Valesin (2018) from the point of ...
Many real-world networks of interest are embedded in physical space. We present a new random graph m...
We consider spatial graphical models on random Euclidean points, applicable for data in sensor and s...
Consider a set of $n$ vertices, where each vertex has a location in $\mathbb{R}^d$ that is sampled u...
Let G=G(n,m) be a random graph whose average degree d=2m/n is below the k-colorability threshold. If...
Let G(n,m) be a random graph whose average degree d=2m/n is below the k-colorability threshold. If w...
In many real life applications, network formation can be modelled using a spatial random graph model...
In the so-called sparse regime where the numbers of edges and vertices tend to infinity in a compara...
We consider several random spatial graphs of the nearest-neighbour type, including the k- nearest ne...
Dans la limite diluée où les nombres d'arêtes et de sommets divergent de manière comparable, on s'at...
In this thesis, we study a recently proposed model of random graphs that exhibit properties which ar...
Dependent phenomena, such as relational, spatial and temporal phenomena, tend to be characterized by...
Local algorithms on graphs are algorithms that run in parallel on the nodes of a graph to compute so...
Suppose that, under the action of gravity, liquid drains through the unit d-cube via a minimal-lengt...
We consider the complete graph K_n on n vertices with exponential mean n edge lengths. Writing C_{ij...