Duality in inhomogeneous random graphs, and the cut metric

Duality in inhomogeneous random graphs, and the cut metric

The classical random graph model $G(n,\lambda/n)$ satisfies a `duality principle', in that removing the giant component from a supercritical instance of the model leaves (essentially) a subcritical instance. Such principles have been proved for various models; they are useful since it is often...

書誌詳細
主要な著者:	Janson, S, Riordan, O
フォーマット:	Journal article
言語:	English
出版事項:	2009

類似資料

Susceptibility in inhomogeneous random graphs
著者:: Janson, S, 等
出版事項: (2009)

The cut metric, random graphs, and branching processes
著者:: Bollobas, B, 等
出版事項: (2009)

The phase transition in inhomogeneous random graphs
著者:: Bollobas, B, 等
出版事項: (2005)

Sparse graphs: metrics and random models
著者:: Bollobas, B, 等
出版事項: (2008)

Sparse random graphs with clustering
著者:: Bollobas, B, 等
出版事項: (2008)

Metrics for sparse graphs
著者:: Bollobas, B, 等
出版事項: (2007)

The phase transition in the uniformly grown random graph has infinite order
著者:: Bollobas, B, 等
出版事項: (2005)

Localization and fractality in inhomogeneous quantum walks with self-duality
著者:: Shikano, Yutaka, 等
出版事項: (2011)

Monotone graph limits and quasimonotone graphs
著者:: Bollobas, B, 等
出版事項: (2011)

Perfect matchings in inhomogeneous random bipartite graphs in random environment
著者:: Jairo Bochi, 等
出版事項: (2022-08-01)

The Duality of Similarity and Metric Spaces
著者:: Ondřej Rozinek, 等
出版事項: (2021-02-01)

Joint Vertex Degrees in an Inhomogeneous Random Graph Model
著者:: Lin, K, 等
出版事項: (2009)

Hermitian Rank Metric Codes and Duality
著者:: Javier De La Cruz, 等
出版事項: (2021-01-01)

Asymptotics of m-Cliques in a Sparse Inhomogeneous Random Graph
著者:: Xiaofeng Zhao
出版事項: (2022-01-01)

Enumeration and structure of inhomogeneous graphs
著者:: Élie De Panafieu
出版事項: (2015-01-01)

Duality properties of metric Sobolev spaces and capacity
著者:: Luigi Ambrosio, 等
出版事項: (2021-10-01)

Duality of Moduli and Quasiconformal Mappings in Metric Spaces
著者:: Jones Rebekah, 等
出版事項: (2020-08-01)

Random cliques in random graphs and sharp thresholds for F-factors
著者:: Riordan, O
出版事項: (2022)

The diameter of sparse random graphs
著者:: Riordan, O, 等
出版事項: (2008)

Graph limits and exchangeable random graphs
著者:: Persi Diaconis, 等
出版事項: (2008-01-01)

A Duality Relationship Between Fuzzy Partial Metrics and Fuzzy Quasi-Metrics
著者:: Valentín Gregori, 等
出版事項: (2020-09-01)

The small giant component in scale-free random graphs
著者:: Riordan, O
出版事項: (2005)

Dualities and inhomogeneous phases in dense quark matter with chiral and isospin imbalances in the framework of effective model
著者:: T. G. Khunjua, 等
出版事項: (2019-06-01)

On the max-cut of sparse random graphs
著者:: Gamarnik, David, 等
出版事項: (2019)

Codes on Graphs: Duality and MacWilliams Identities
著者:: Forney, G. David, Jr.
出版事項: (2012)

On the spread of random graphs
著者:: Addario-Berry, L, 等
出版事項: (2009)

On the spread of random graphs
著者:: McDiarmid, C, 等
出版事項: (2014)

Packing random graphs and hypergraphs
著者:: Bollobas, B, 等
出版事項: (2016)

The threshold for jigsaw percolation on random graphs
著者:: Bollobás, B, 等
出版事項: (2017)

How does the chromatic number of a random graph vary?
著者:: Heckel, A, 等
出版事項: (2023)

Asymptotic Behavior of the Edge Metric Dimension of the Random Graph
著者:: Zubrilina Nina
出版事項: (2021-05-01)

Metric pattern cutting/
著者:: 196333 Aldrich, Winifred
出版事項: (1976)

Metric pattern cutting /
著者:: 196333 Aldrich, Winifred
出版事項: (1994)

Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs
著者:: Karger, David R., 等
出版事項: (2015)

Max Cut for Random Graphs with a Planted Partition
著者:: Bollobás, B, 等
出版事項: (2004)

An Exact and an Approximation Method to Compute the Degree Distribution of Inhomogeneous Random Graph Using Poisson Binomial Distribution
著者:: Róbert Pethes, 等
出版事項: (2023-03-01)

T-duality/plurality of BTZ black hole metric coupled to two fermionic fields
著者:: Ali Eghbali, 等
出版事項: (2024-03-01)

A combinatorial realization of Schur-Weyl duality via crystal graphs and dual equivalence graphs
著者:: S. Assaf
出版事項: (2008-01-01)

Metric graphs for interpretation /
著者:: 394813 Bell, Gordon L.
出版事項: (1972)

Dynamic graph cuts for efficient inference in Markov random fields
著者:: Kohli, P, 等
出版事項: (2007)