pipette
ENEnglish

Counterexamples to Two Conjectures on Tangles in Matroid Minors

Zhen Chen, Zhuo Li

Preprint

En palabras de los autores

We give counterexamples to two conjectures of Brettell, Jowett, Oxley, Semple, and Whittle concerning tangles in matroid minors. We construct a matroid with a tangle of order seven. For each , let denote its order- truncation. No proper minor of admits, for every such , a tangle of order whose breadth equals that of , and is not weakly -connected. We also construct a matroid with a tangle of order four and breadth six, but no internally -connected minor of admits a tangle of order four.

Resultado principalEl resumen no menciona limitaciones.

Apareció: lunes, 19 de octubre. arXiv. Preprint, todavía sin revisión por pares.