arXiv++ Combinatorics

Browse math.CO papers from arXiv

Matroid, Ideal, Ultrafilter, Tangle, and so on: Reconsideration of Obstruction to linear decomposition

Published: 2023-09-17 | Updated: 2024-04-28
Comments: 12 pages
Journal: International Journal of Mathematics Trends and Technology (IJMTT), vol. 70, no. 7, pp. 18-29, 2024

Abstract

The investigation of width parameters in both graph and algebraic contexts has attracted considerable interest. Among these parameters, the linear branch width has emerged as a crucial measure. In this concise paper, we explore the concept of linear decomposition, specifically focusing on the single filter in a connectivity system. Additionally, we examine the relevance of matroids, antimatroids, and greedoids in the context of connectivity systems. Our primary objective in this study is to shed light on the impediments to linear decomposition from multiple perspectives.

BibTeX

Loading...