On the number of strictly balanced subgraphs of a random graph

Michał Karoński, Andrezj Ruciński

Type: Book-Chapter

Publication Date: 1983-01-01

Citations: 56

DOI: https://doi.org/10.1007/bfb0071616

View Publication

Locations

Lecture notes in mathematics - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Small subgraphs and their extensions in a random distance graph	2017	Anton Valer'evich Burkin Maksim Zhukovskii
+	A correlation inequality and a poisson limit theorem for nonoverlapping balanced subgraphs of a random graph	1990	W. C. Stephen Suen
+	Solitary subgraphs of random graphs	2000	Justyna Kurkowiak Andrzej Ruciński
+ PDF Chat	Poisson approximation of subgraph counts in stochastic block models and a graphon model	2016	Matthew Coulson Robert E. Gaunt Gesine Reinert
+	Balanced graphs, threshold functions of random graphs and their co-occurrence	2015	Ronald John Maartens
+	Poisson approximation of subgraph counts in stochastic block models and a graphon model	2015	Matthew Coulson Robert E. Gaunt Gesine Reinert
+	Poisson approximation of subgraph counts in stochastic block models and a graphon model	2015	Matthew Coulson Robert E. Gaunt Gesine Reinert
+	The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs	2006	А. В. Шаповалов
+	Uniform and Binomial Random Graphs	2023
+ PDF Chat	Normal approximation for subgraph count in random hypergraphs	2024	Wojciech Michalczuk Mikołaj Nieradko Grzegorz Serafin
+	The distributions of the numbers of finite subgraphs in random nonhomogeneous hypergraphs	2006	А. В. Шаповалов
+	On the number of induced subgraphs of a random graph	1987	Hiroshi Maehara
+	Zero-One Law for random uniform hypergraphs	2016	Aleksandr Matushkin
+	The subgraph containment problem in random graphs	2015	Niklas Fastlund
+	An asymptotic study of several models of sparse random graphs	1997	Robert S. Weishaar
+	The bondage number of random graphs	2015	Dieter Mitsche Xavier Pérez‐Giménez Paweł Prałat
+	The bondage number of random graphs	2015	Dieter Mitsche Xavier Pérez‐Giménez Paweł Prałat
+ PDF Chat	The bondage number of random graphs	2016	Dieter Mitsche Xavier Pérez‐Giménez Paweł Prałat
+	ON THE LIMIT DISTRIBUTION OF THE ASYMMETRY OF RANDOM GRAPHS	1997	O. V. Denisov
+	Asymptotic distributions in random graphs with applications to social networks	1991	Krzysztof Nowicki

Works That Cite This (50)

Action	Title	Year	Authors
+ PDF Chat	Large cycles in random generalized Johnson graphs	2021	В. С. Кожевников А. М. Райгородский Maksim Zhukovskii
+	A threshold for the Maker‐Breaker clique game	2013	Tobias Müller Miloš Stojaković
+ PDF Chat	Threshold functions for substructures in random subsets of finite vector spaces	2021	Changhao Chen Catherine Greenhill
+	A Quantitative Local Limit Theorem for Triangles in Random Graphs	2016	Ross S. Berkowitz
+ PDF Chat	Subgraph statistics in subcritical graph classes	2017	Michael Drmota Lander Ramos Juanjo Rué
+	Sub-Gaussian tails for the number of triangles in G(n,p)	2009	Guy Wolfovitz
+ PDF Chat	Zero-One Laws for Existential First-Order Sentences of Bounded Quantifier Depth	2022	Moumanti Podder Maksim Zhukovskii
+ PDF Chat	Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs	2018	Vasiliki Velona
+	Small subgraphs of random regular graphs	2006	Jeong Han Kim Benny Sudakov Van Vu
+	Counting H-free graphs	1996	Hans Jürgen Prömel Angelika Steger

Works Cited by This (1)

Action	Title	Year	Authors
+	Limit theorems for complete subgraphs of random graphs	1979	Klaus Schürger