On the structure of spikes
Combinatorics
2018-10-22 v1
Abstract
Spikes are an important class of 3-connected matroids. For an integer , there is a unique binary r-spike denoted by . When a circuit-hyperplane of is relaxed, we obtain another spike and repeating this procedure will produce other non-binary spikes. The -splitting operation on a binary spike of rank , may not yield a spike. In this paper, we give a necessary and sufficient condition for the -splitting operation to construct directly from . Indeed, all binary spikes and many of non-binary spikes of each rank can be derived from the spike by a sequence of The -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}
}