For each positive integer t and each sufficiently large integer r , we show that the maximum number of elements of a simple, rank-r, C- representable matroid with no U 2,t+3-minor is t( r ) + r . We derive this as a consequence of a much more general 2 result concerning matroids on group-labeled graphs.
机构:
Victoria Univ Wellington, Sch Math Stat & Operat Res, Wellington, New ZealandVictoria Univ Wellington, Sch Math Stat & Operat Res, Wellington, New Zealand
Snook, Michael
ELECTRONIC JOURNAL OF COMBINATORICS,
2012,
19
(04):