Hypergraph characterization of split matroids

02/09/2022
by   Kristóf Bérczi, et al.
0

We provide a combinatorial study of split matroids, a class that was motivated by the study of matroid polytopes from a tropical geometry point of view. A nice feature of split matroids is that they generalize paving matroids, while being closed under duality and taking minors. Furthermore, these matroids proved to be useful in giving exact asymptotic bounds for the dimension of the Dressian, and also implied new results on the rays of the tropical Grassmannians. In the present paper, we introduce the notion of elementary split matroids, a subclass of split matroids that contains all connected split matroids. We give a hypergraph characterization of elementary split matroids in terms of independent sets, and show that the proposed class is closed not only under duality and taking minors but also truncation. We further show that, in contrast to split matroids, the proposed class can be characterized by a single forbidden minor. As an application, we provide a complete list of binary split matroids.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/17/2023

Matroid Horn functions

Hypergraph Horn functions were introduced as a subclass of Horn function...
research
01/13/2023

Hypergraph Horn functions

Horn functions form a subclass of Boolean functions possessing interesti...
research
03/03/2022

Exchange distance of basis pairs in split matroids

The basis exchange axiom has been a driving force in the development of ...
research
05/09/2018

Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1-Sperner hypergraphs

A hypergraph H is said to be 1-Sperner if for every two hyperedges the s...
research
11/26/2021

Hypergraph Representation via Axis-Aligned Point-Subspace Cover

We propose a new representation of k-partite, k-uniform hypergraphs (i.e...
research
07/24/2019

Teaching Split Plot Experiments With a Boomerang Tin

This article presents an example on how to teach split-plot experimental...
research
02/05/2020

Avoidance of split overlaps

We generalize Axel Thue's familiar definition of overlaps in words, and ...

Please sign up or login with your details

Forgot password? Click here to reset