Paths and cycles in random subgraphs of graphs with large minimum degree
From MaRDI portal
Publication:1753122
zbMath1391.05143arXiv1510.09166MaRDI QIDQ1753122
Publication date: 25 May 2018
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1510.09166
Related Items
Large complete minors in random subgraphs, Crux and Long Cycles in Graphs, Long paths in heterogeneous random subgraphs of graphs with large minimum degree, Expansion in supercritical random subgraphs of the hypercube and its consequences
Cites Work
- Long paths in sparse random graphs
- On large matchings and cycles in sparse random graphs
- The longest path in a random graph
- The phase transition in random graphs: A simple proof
- Long paths and cycles in random subgraphs of graphs with large minimum degree
- Long cycles in random subgraphs of graphs with large minimum degree
- The Threshold Probability for Long Cycles
- Unnamed Item
- Unnamed Item
- Unnamed Item