Large cycles in random generalized Johnson graphs

This paper studies thresholds in random generalized Johnson graphs for containing large cycles, i.e. cycles of variable length growing with the size of the graph. Thresholds are obtained for different growth rates.

Saved in:
Bibliographic Details
Published in:arXiv.org 2021-02
Main Authors: Kozhevnikov, Vladislav, Raigorodskii, Andrey, Zhukovskii, Maksim
Format: Article
Language:English
Subjects:
Graphs
Thresholds
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper studies thresholds in random generalized Johnson graphs for containing large cycles, i.e. cycles of variable length growing with the size of the graph. Thresholds are obtained for different growth rates.
ISSN:2331-8422