pith. sign in

arxiv: 1307.7460 · v2 · pith:SH7CZT4Vnew · submitted 2013-07-29 · 🧮 math.CO

Fixing numbers for matroids

classification 🧮 math.CO
keywords matroidfixingnumberssizeactionassociatedautomorphismbicircular
0
0 comments X
read the original abstract

Motivated by work in graph theory, we define the fixing number for a matroid. We give upper and lower bounds for fixing numbers for a general matroid in terms of the size and maximum orbit size (under the action of the matroid automorphism group). We prove the fixing numbers for the cycle matroid and bicircular matroid associated with 3-connected graphs are identical. Many of these results have interpretations through permutation groups, and we make this connection explicit.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.