2 papers
math.CO2025
The Metric Dimension of Sparse Random Graphs
Josep DÃaz, Harrison Hartle, Cristopher Moore
In 2013, Bollobás, Mitsche, and Pralat at gave upper and lower bounds for the likely metric dimension of random ErdÅs-Rényi graphs for a large range of expected degrees…
math.CO2025
Rainbow connectivity of multilayered random geometric graphs
Josep DÃaz, Ãznur YaÅar Diner, Maria Serna +1
An edge-colored multigraph is rainbow connected if every pair of vertices is joined by at least one rainbow path, i.e., a path where no two edges are of the same color. In the…