On perturbations of highly connected dyadic matroids

DOI10.1007/S00026-018-0396-YMaRDI QIDQ1787962zbMATH OpenOpenAlexFDO

Authors Kevin Grace, Stefan H. M. van Zwam

Publication date 5 October 2018

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1712.07702

zbMATH Keywords

connectivitycounterexampledyadicextremal functionmatroid structurematroidsminorsperturbationstemplates

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Extremal problems in graph theory (05C35) Graph minors (05C83)

Abstract: Geelen, Gerards, and Whittle [3] announced the following result: let $q=p^k$ be a prime power, and let $mathcalM$ be a proper minor-closed class of $mathrmGF(q)$-representable matroids, which does not contain $mathrmPG(r-1,p)$ for sufficiently high $r$. There exist integers $k,t$ such that every vertically $k$-connected matroid in $mathcalM$ is a rank-$(leqt)$ perturbation of a frame matroid or the dual of a frame matroid over $mathrmGF(q)$. They further announced a characterization of the perturbations through the introduction of subfield templates and frame templates. We show a family of dyadic matroids that form a counterexample to this result. We offer several weaker conjectures to replace the ones in [3], discuss consequences for some published papers, and discuss the impact of these new conjectures on the structure of frame templates.

Recommendations

• The templates for some classes of quaternary matroids
• The highly connected matroids in minor-closed classes
• On the highly connected dyadic, near-regular, and sixth-root-of-unity matroids
• Counterexamples to conjectures on 4-connected matroids
• Towards a matroid-minor structure theory

Cites work

• An Obstacle to a Decomposition Theorem for Near-Regular Matroids
• Biased graphs whose matroids are special binary matroids
• Cliques in dense GF(\(q\))-representable matroids
• Decompositions of signed-graphic matroids
• Girth in graphs
• Graph minors. XX: Wagner's conjecture
• Growth rates of minor-closed classes of matroids
• scientific article; zbMATH DE number 4208101 (Why is no real title available?)
• scientific article; zbMATH DE number 49899 (Why is no real title available?)
• scientific article; zbMATH DE number 3608715 (Why is no real title available?)
• scientific article; zbMATH DE number 874369 (Why is no real title available?)
• scientific article; zbMATH DE number 5873618 (Why is no real title available?)
• Matroids denser than a clique
• On Matroids Representable over 𝐺𝐹(3) and Other Fields
• On the Existence of Asymptotically Good Linear Codes in Minor-Closed Classes
• Projective geometries in dense matroids
• Signed graphs
• Small vertex-transitive graphs of given degree and girth
• Templates for binary matroids
• The highly connected matroids in minor-closed classes
• Towards a matroid-minor structure theory

Cited in

(6)

• On a conjecture concerning dyadic oriented matroids
• The templates for some classes of quaternary matroids
• The highly connected even-cycle and even-cut matroids
• On the highly connected dyadic, near-regular, and sixth-root-of-unity matroids
• The matroid secretary problem for minor-closed classes and random matroids
• The extremal function for excluding geometry minors over prime fields

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: On perturbations of highly connected dyadic matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1787962)