English

On the structure of spikes

Combinatorics 2018-10-22 v1

Abstract

Spikes are an important class of 3-connected matroids. For an integer r3r\geq 3, there is a unique binary r-spike denoted by ZrZ_{r}. When a circuit-hyperplane of ZrZ_{r} is relaxed, we obtain another spike and repeating this procedure will produce other non-binary spikes. The eses-splitting operation on a binary spike of rank rr, may not yield a spike. In this paper, we give a necessary and sufficient condition for the eses-splitting operation to construct Zr+1Z_{r+1} directly from ZrZ_{r}. Indeed, all binary spikes and many of non-binary spikes of each rank can be derived from the spike Z3Z_{3} by a sequence of The eses-splitting operations and circuit-hyperplane relaxations.

Cite

@article{arxiv.1810.08416,
  title  = {On the structure of spikes},
  author = {Vahid Ghorbani and Ghodratollah Azadi and Habib Azanchiler},
  journal= {arXiv preprint arXiv:1810.08416},
  year   = {2018}
}
R2 v1 2026-06-23T04:45:36.386Z