316 research outputs found
Cycles in Random Bipartite Graphs
In this paper we study cycles in random bipartite graph . We prove
that if , then a.a.s. satisfies the following. Every
subgraph with more than edges contains a
cycle of length for all even . Our theorem
complements a previous result on bipancyclicity, and is closely related to a
recent work of Lee and Samotij.Comment: 8 pages, 2 figure
- β¦