Published October 23, 2026 | Version 1

Six-cycle weak saturation in rectangular grids and cycle weak saturation in ladders

Authors/Creators

Description

We determine six-cycle weak saturation in every rectangular grid with both sides at least two: the minimum number of seed edges is the number of vertices. We also determine weak saturation by every even cycle in a two-row ladder, including the absent-cycle cases. Explicit optimal seeds and complete restoration orders attain binary cycle-span lower bounds, and the full target-cycle spans are computed exactly. Both ordinary and initially target-free minima are treated.

Files

C6_Ladder_Cycle_Weak_Saturation.pdf

Files (1.4 MB)

Name Size
md5:8e5a2842dc504a6fd2513e7029199863
371.5 kB Preview Download
md5:e4ac819407f452af51e3d23dab2aa925
1.1 MB Preview Download

Additional details

Related works

References
Journal article: 10.1017/S0963548316000122 (DOI)
Preprint: 10.5281/zenodo.23476487 (DOI)
Report: 10.5281/zenodo.23575097 (DOI)