Interval graph limits
From MaRDI portal
Publication:1950423
DOI10.1007/s00026-012-0175-0zbMath1274.60028arXiv1102.2841WikidataQ40503072 ScholiaQ40503072MaRDI QIDQ1950423
Svante Janson, Susan P. Holmes, Persi Diaconis
Publication date: 13 May 2013
Published in: Annals of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1102.2841
68P10: Searching and sorting
05C80: Random graphs (graph-theoretic aspects)
60C05: Combinatorial probability
Related Items
Graphons and renormalization of large Feynman diagrams, Semantic limits of dense combinatorial objects, A Model for Birdwatching and other Chronological Sampling Activities, Random subcube intersection graphs. I: Cliques and covering, Exchangeable interval hypergraphs and limits of ordered discrete structures, Graph limits and hereditary properties, Characterization of 2-path signed network, Linear embeddings of graphs and graph limits, Differential calculus on graphon space, A measure theoretic perspective on the space of Feynman diagrams, Poset limits and exchangeable random posets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sorting using complete subintervals and the maximum number of runs in a randomly evolving sequence
- Limits of dense graph sequences
- An evolution of interval graphs
- The largest component in a subcritical random graph with a power law degree distribution
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- On exchangeable random variables and the statistics of large graphs and hypergraphs
- Interval graphs and interval orders
- Interval graphs and maps of DNA
- Random interval graphs
- Random time changes for sock-sorting and other stochastic process limit theorems
- On the complexity of DNA physical mapping
- Algorithmic graph theory and perfect graphs
- Threshold graphs and related topics
- Moments of two-variable functions and the uniqueness of graph limits
- Poset limits and exchangeable random posets
- 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 Intervals
- Topics in Intersection Graph Theory
- On Random Intersection Graphs: The Subgraph Problem
- Graph Classes: A Survey
- Nonparametric Methods for Doubly Truncated Data
- Random interval graphs
- The vertex degree distribution of random intersection graphs
- On rectangle intersection and overlap graphs
- Mapping the genome
- Graphons, cut norm and distance, couplings and rearrangements
- Statistical problems involving permutations with restricted positions
- Barcodes: The persistent topology of data
- Probabilistic Symmetries and Invariance Principles