Large cycles in random generalized Johnson graphs

В. С. Кожевников, А. М. Райгородский, Maksim Zhukovskii

Type: Article

Publication Date: 2021-11-23

Citations: 4

DOI: https://doi.org/10.1016/j.disc.2021.112721

View Publication

Download PDF

Locations

Discrete Mathematics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Large cycles in random generalized Johnson graphs	2020	В. С. Кожевников Andrey Raigorodskii Maksim Zhukovskii
+	Large cycles in random generalized Johnson graphs	2020	В. С. Кожевников Andrey Raigorodskii Maksim Zhukovskii
+	Large cycles in generalized Johnson graphs	2022	В. С. Кожевников Maksim Zhukovskii
+ PDF Chat	Large cycles in generalized Johnson graphs	2023	В. С. Кожевников Maksim Zhukovskii
+	Cycles in random graphs and hypergraphs	1992	V. F. Kolchin
+ PDF Chat	The Threshold Probability for Long Cycles	2016	Roman Glebov Humberto Naves Benny Sudakov
+	Existence of long cycles in random cubic graphs	1984	Robert W. Robinson Nicholas Wormald
+ PDF Chat	On the threshold for k-regular subgraphs of random graphs	2011	Paweł Prałat Jacques Verstraëte Nicholas Wormald
+ PDF Chat	Short Cycles in Random Regular Graphs	2004	Brendan D. McKay Nicholas Wormald Beata Wysocka
+	Cycles in random subgraphs of graphs	2012	Choongbum Lee
+	Tight Hamilton Cycles in Random Uniform Hypergraphs	2011	Andrzej Dudek Alan Frieze
+	Tight Hamilton Cycles in Random Uniform Hypergraphs	2011	Andrzej Dudek Alan Frieze
+	A Generalized Cover Time for Random Walks on Graphs	2000	Cyril Banderier Robert P. Dobrow
+ PDF Chat	Cycle lengths in sparse random graphs	2021	Yahav Alon Michael Krivelevich Eyal Lubetzky
+ PDF Chat	Orientation Ramsey Thresholds for Cycles and Cliques	2021	Gabriel F. Barros Bruno Pasqualotto Cavalar Yoshiharu Kohayakawa Tássio Naia
+	Threshold graphs, Kemeny's constant, and related random walk parameters	2025	Jane Breen Sooyeong Kim Alexander Low Fung Amy Mann Andrei A. Parfeni Giovanni Roberto Tedesco
+ PDF Chat	Information-Theoretic Thresholds for Planted Dense Cycles	2024	Cheng Mao Alexander S. Wein Shenduo Zhang
+ PDF Chat	A Note on Long Cycles in Sparse Random Graphs	2023	Michael Anastos
+	A note on long cycles in sparse random graphs	2021	Michael Anastos
+	Turán-type problems for long cycles in random and pseudo-random graphs	2019	Michael Krivelevich Gal Kronenberg Adva Mond

Works That Cite This (4)

Action	Title	Year	Authors
+ PDF Chat	Generalized Connectivity of the Mycielskian Graph under g-Extra Restriction	2023	Jinyu Zou He Li Shumin Zhang Chengfu Ye
+	Spectrum of Johnson graphs	2022	Mikhail Koshelev
+	Two-Colorings of Normed Spaces with No Long Monochromatic Unit Arithmetic Progressions	2022	V. O. Kirova Арсений Сагдеев
+	Kneser Graphs Are Hamiltonian	2023	Arturo Merino Torsten Mütze Namrata Namrata

Works Cited by This (31)

Action	Title	Year	Authors
+	On the number of strictly balanced subgraphs of a random graph	1983	Michał Karoński Andrezj Ruciński
+	Long paths in sparse random graphs	1982	Béla Bollobás
+	The first cycles in an evolving graph	1989	Philippe Flajolet Donald E. Knuth Boris Pittel
+	Cycles in random graphs	1991	Tomasz Łuczak
+ PDF Chat	When are small subgraphs of a random graph normally distributed?	1988	Andrzej Ruciński
+	Cycles and Unicyclic Components in Random Graphs	2003	Svante Janson
+	The longest path in a random graph	1981	Miklós Ajtai János Komlós Endre Szemerédi
+	Hamiltonian circuits in random graphs	1976	L. Pósa
+	Vertices of given degree in a random graph	1982	Béla Bollobás
+	Strongly balanced graphs and random graphs	1986	Andrzej Ruciński Andrew Vince