Published October 23, 2026
| Version 1
Preprint
Open
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
Additional details
Related works
- References
- Journal article: 10.1017/S0963548316000122 (DOI)
- Preprint: 10.5281/zenodo.23476487 (DOI)
- Report: 10.5281/zenodo.23575097 (DOI)