Interval graph limits
From MaRDI portal
Publication:1950423
DOI10.1007/s00026-012-0175-0zbMath1274.60028arXiv1102.2841OpenAlexW2007695797WikidataQ40503072 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
Searching and sorting (68P10) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05)
Related Items (11)
Random subcube intersection graphs. I: Cliques and covering ⋮ Graphons and renormalization of large Feynman diagrams ⋮ A Model for Birdwatching and other Chronological Sampling Activities ⋮ A measure theoretic perspective on the space of Feynman diagrams ⋮ Graph limits and hereditary properties ⋮ Poset limits and exchangeable random posets ⋮ Characterization of 2-path signed network ⋮ Semantic limits of dense combinatorial objects ⋮ Exchangeable interval hypergraphs and limits of ordered discrete structures ⋮ Linear embeddings of graphs and graph limits ⋮ Differential calculus on graphon space
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
This page was built for publication: Interval graph limits