For every even cycle C_{2t-2} with t at least 5, the authors construct a graph G_t that is C_{2t-2}-free but where deleting any edge creates an induced C_{2t-2}.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Halfway to induced saturation for even cycles
For every even cycle C_{2t-2} with t at least 5, the authors construct a graph G_t that is C_{2t-2}-free but where deleting any edge creates an induced C_{2t-2}.