On embedding random graphs into distance graphs and graphs of diameters in Euclidean spaces
From MaRDI portal
Publication:5239647
zbMATH Open1434.05132MaRDI QIDQ5239647FDOQ5239647
Authors: A. V. Krot, Andrei M. Raigorodskii 
Publication date: 22 October 2019
Full work available at URL: http://mathnet.ru/eng/cheb394
Recommendations
- On the realization of subgraphs of a random graph by diameter graphs in Euclidean spaces
- On the realization of random graphs as distance graphs in spaces of fixed dimension
- On the stretch factor of randomly embedded random graphs
- Small subgraphs in random distance graphs
- On the relation between graph distance and Euclidean distance in random geometric graphs
Cites Work
- Excursions into combinatorial geometry
- Random graphs.
- Borsuk's problem and the chromatic numbers of some metric spaces
- Coloring distance graphs and graphs of diameters
- On Sets of Distances of n Points
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the realization of random graphs as distance graphs in spaces of fixed dimension
- Title not available (Why is that?)
- On a series of Ramsey-type problems in combinatorial geometry
- New bounds for the distance Ramsey number
- Illuminating sets of constant width
- Two notions of unit distance graphs
- Embedding of trees in Euclidean spaces
- Distance Ramsey numbers
- Title not available (Why is that?)
Cited In (9)
- Traveling in randomly embedded random graphs
- Traveling in randomly embedded random graphs
- Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
- Reconstruction of random geometric graphs: breaking the \(\varOmega (r)\) distortion barrier
- On the relation between graph distance and Euclidean distance in random geometric graphs
- On the realization of subgraphs of a random graph by diameter graphs in Euclidean spaces
- Uniform linear embeddings of spatial random graphs
- Uniform linear embeddings of graphons
- On the stretch factor of randomly embedded random graphs
This page was built for publication: On embedding random graphs into distance graphs and graphs of diameters in Euclidean spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5239647)
