Linear embeddings of graphs and graph limits
From MaRDI portal
Publication:2347848
DOI10.1016/j.jctb.2015.02.002zbMath1315.05091arXiv1210.4451OpenAlexW1984128946MaRDI QIDQ2347848
Matthew Hurshman, Huda Chuangpishit, Mahya Ghandehari, Nauzer Kalyaniwalla, Jeannette C. M. Janssen
Publication date: 10 June 2015
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1210.4451
Random graphs (graph-theoretic aspects) (05C80) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (6)
Reconstruction of line-embeddings of graphons ⋮ Uniform linear embeddings of spatial random graphs ⋮ Cut norm discontinuity of triangular truncation of graphons ⋮ Graph sequences sampled from Robinson graphons ⋮ An Optimization Parameter for Seriation of Noisy Data ⋮ Uniform linear embeddings of graphons
Cites Work
- Unnamed Item
- Unnamed Item
- From quasirandom graphs to graph limits and graphlets
- Convergent sequences of dense graphs. II. Multiway cuts and statistical physics
- Limits of randomly grown graph sequences
- Limits of dense graph sequences
- Szemerédi's lemma for the analyst
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Quick approximation to matrices and applications
- Unit disk graphs
- Interval graph limits
- Moments of two-variable functions and the uniqueness of graph limits
- The Roberts characterization of proper and unit interval graphs
- Regularity partitions and the topology of graphons
- Threshold Graph Limits and Random Threshold Graphs
- Graph limits and exchangeable random graphs
- Metrics for sparse graphs
- Random Geometric Graphs
- Latent Space Approaches to Social Network Analysis
- The phase transition in inhomogeneous random graphs
- The cut metric, random graphs, and branching processes
This page was built for publication: Linear embeddings of graphs and graph limits