Limit distributions of the threshold radius for the maximum degree and the associated point configurations in random geometric graphs
Fuente:
arXiv
Guardado en:
| Autor principal: | Otsuka, Junpei |
|---|---|
| Formato: | Preprint |
| Publicado: |
2026
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Spanning trees of bounded degree in random geometric graphs
por: Anastos, Michael, et al.
Publicado: (2025)
por: Anastos, Michael, et al.
Publicado: (2025)
Sharp thresholds, hitting times and the power of choice for random geometric graphs
por: Ignasiak, Dawid, et al.
Publicado: (2025)
por: Ignasiak, Dawid, et al.
Publicado: (2025)
On random bipartite graphs evolving by degrees
por: Maitra, Neeladri
Publicado: (2025)
por: Maitra, Neeladri
Publicado: (2025)
The geometry of the giant component of random geometric graphs
por: Dubin, Karoline, et al.
Publicado: (2026)
por: Dubin, Karoline, et al.
Publicado: (2026)
Finitely dependent random colorings of bounded degree graphs
por: Timár, Ádám
Publicado: (2024)
por: Timár, Ádám
Publicado: (2024)
Large degree vertices in random directed acyclic graphs
por: Engel, Rafael
Publicado: (2025)
por: Engel, Rafael
Publicado: (2025)
Mixing time and isoperimetry in random geometric graphs
por: Kiwi, Marcos, et al.
Publicado: (2025)
por: Kiwi, Marcos, et al.
Publicado: (2025)
On the distances within cliques in a soft random geometric graph
por: Sönmez, Ercan, et al.
Publicado: (2023)
por: Sönmez, Ercan, et al.
Publicado: (2023)
On the edge eigenvalues of sparse random geometric graphs
por: Ding, Xiucai, et al.
Publicado: (2025)
por: Ding, Xiucai, et al.
Publicado: (2025)
Limiting empirical spectral distribution for the non-backtracking matrix of an Erdős-Rényi random graph
por: Wang, Ke, et al.
Publicado: (2017)
por: Wang, Ke, et al.
Publicado: (2017)
Central limit theorem for linear eigenvalue statistics of random geometric graphs
por: Hirsch, Christian, et al.
Publicado: (2026)
por: Hirsch, Christian, et al.
Publicado: (2026)
Reconstruction of geometric random graphs with the Simple algorithm
por: Stegehuis, Clara, et al.
Publicado: (2024)
por: Stegehuis, Clara, et al.
Publicado: (2024)
Planted clique recovery in random geometric graphs
por: Avrachenkov, Konstantin, et al.
Publicado: (2025)
por: Avrachenkov, Konstantin, et al.
Publicado: (2025)
Anticoncentration of random spanning trees in graphs with large minimum degree
por: Bitonti, Veronica, et al.
Publicado: (2026)
por: Bitonti, Veronica, et al.
Publicado: (2026)
Glauber dynamics for random field Ising models on bounded degree graphs and MLSI
por: Han, Yi
Publicado: (2026)
por: Han, Yi
Publicado: (2026)
The location of high-degree vertices in weighted recursive graphs with bounded random weights
por: Lodewijks, Bas
Publicado: (2021)
por: Lodewijks, Bas
Publicado: (2021)
Limit theory of sparse random geometric graphs in high dimensions
por: Bonnet, Gilles, et al.
Publicado: (2022)
por: Bonnet, Gilles, et al.
Publicado: (2022)
Limit theorems for the number of crossings and stress in projections of the random geometric graph
por: Döring, Hanna, et al.
Publicado: (2024)
por: Döring, Hanna, et al.
Publicado: (2024)
Diameters and mixing times for giant components of random graphs with given degrees
por: Addario-Berry, Louigi, et al.
Publicado: (2026)
por: Addario-Berry, Louigi, et al.
Publicado: (2026)
Do random initial degrees suppress concentration in preferential attachment graphs?
por: Makai, T., et al.
Publicado: (2024)
por: Makai, T., et al.
Publicado: (2024)
Universal geometric non-embedding of random regular graphs
por: Altschuler, Dylan J., et al.
Publicado: (2025)
por: Altschuler, Dylan J., et al.
Publicado: (2025)
Spectra of high-dimensional sparse random geometric graphs
por: Cao, Yifan, et al.
Publicado: (2025)
por: Cao, Yifan, et al.
Publicado: (2025)
Limit laws for the generalized Zagreb indices of random graphs
por: Feng, Qunqiang, et al.
Publicado: (2025)
por: Feng, Qunqiang, et al.
Publicado: (2025)
Near-critical bipartite configuration models and their associated intersection graphs
por: Clancy Jr, David
Publicado: (2024)
por: Clancy Jr, David
Publicado: (2024)
Sharp exact recovery threshold for two-community Euclidean random graphs
por: Gaudio, Julia, et al.
Publicado: (2025)
por: Gaudio, Julia, et al.
Publicado: (2025)
The energy landscape of the Kuramoto model in random geometric graphs in a circle
por: De Vita, Cecilia, et al.
Publicado: (2024)
por: De Vita, Cecilia, et al.
Publicado: (2024)
Percolation on dense random graphs with given degrees
por: Lichev, Lyuben, et al.
Publicado: (2022)
por: Lichev, Lyuben, et al.
Publicado: (2022)
k-connectivity threshold for superpositions of Bernoulli random graphs
por: Ardickas, Daumilas, et al.
Publicado: (2025)
por: Ardickas, Daumilas, et al.
Publicado: (2025)
Critical threshold for regular graphs
por: Bhadoo, Ishaan
Publicado: (2024)
por: Bhadoo, Ishaan
Publicado: (2024)
Limit theorems for the distance of random points in $l_p^n$-balls
por: Alonso-Gutiérrez, David, et al.
Publicado: (2025)
por: Alonso-Gutiérrez, David, et al.
Publicado: (2025)
Suboptimal Performance of the Bayes Optimal Algorithm in Frequentist Best Arm Identification
por: Komiyama, Junpei
Publicado: (2022)
por: Komiyama, Junpei
Publicado: (2022)
Inhomogeneous percolation on the hierarchical configuration model with a heavy-tailed degree distribution
por: Clancy Jr, David
Publicado: (2024)
por: Clancy Jr, David
Publicado: (2024)
Spectral radius concentration for inhomogeneous random matrices with independent entries
por: Han, Yi
Publicado: (2025)
por: Han, Yi
Publicado: (2025)
Random vectors on the spin configuration of a Curie-Weiss model on Erdos-Renyi random graphs
por: Bach, Dominik R.
Publicado: (2023)
por: Bach, Dominik R.
Publicado: (2023)
Sums of random polynomials with differing degrees
por: Kraus, Isabelle, et al.
Publicado: (2021)
por: Kraus, Isabelle, et al.
Publicado: (2021)
On $k$-clusters of high-intensity random geometric graphs
por: Penrose, Mathew D., et al.
Publicado: (2022)
por: Penrose, Mathew D., et al.
Publicado: (2022)
Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
por: Khorunzhiy, O.
Publicado: (2024)
por: Khorunzhiy, O.
Publicado: (2024)
Crossing probabilities in geometric inhomogeneous random graphs
por: Jacob, Emmanuel, et al.
Publicado: (2025)
por: Jacob, Emmanuel, et al.
Publicado: (2025)
Random geometric graphs with smooth kernels: sharp detection threshold and a spectral conjecture
por: Mao, Cheng, et al.
Publicado: (2026)
por: Mao, Cheng, et al.
Publicado: (2026)
Exact threshold for approximate ellipsoid fitting of random points
por: Bandeira, Afonso S., et al.
Publicado: (2023)
por: Bandeira, Afonso S., et al.
Publicado: (2023)
Ejemplares similares
-
Spanning trees of bounded degree in random geometric graphs
por: Anastos, Michael, et al.
Publicado: (2025) -
Sharp thresholds, hitting times and the power of choice for random geometric graphs
por: Ignasiak, Dawid, et al.
Publicado: (2025) -
On random bipartite graphs evolving by degrees
por: Maitra, Neeladri
Publicado: (2025) -
The geometry of the giant component of random geometric graphs
por: Dubin, Karoline, et al.
Publicado: (2026) -
Finitely dependent random colorings of bounded degree graphs
por: Timár, Ádám
Publicado: (2024)