加载中…
Given a graph , the percolated graph has each edge independently retained with probability . Collares, Diskin, Erde, and Krivelevich initiated the study of large structures in percolated single-scale vertex expander graphs, wherein every set of exactly vertices of has at least neighbours before percolation. We extend their result to a conjectured stronger form, proving that if and is a graph on at least vertices which expands as above, then contains a cycle of length with probability at least as .

生成讲解博客的中文版本

生成AI智能校验的中文版本