pith. sign in

arxiv: 2410.23932 · v1 · pith:I6SA6EHJnew · submitted 2024-10-31 · 🧮 math.CO

Matroidal Cycles and Hypergraph Families

classification 🧮 math.CO
keywords hypergraphscyclesmatroidalmatroidsaccordingagreearbitraryassociated
0
0 comments X
read the original abstract

We propose a novel definition of hypergraphical matroids, defined for arbitrary hypergraphs, simultaneously generalizing previous definitions for regular hypergraphs (Main, 1978), and for the hypergraphs of circuits of a matroid (Freij-Hollanti, Jurrius, Kuznetsova, 2023). As a consequence, we obtain a new notion of cycles in hypergraphs, and hypertrees. We give an equivalence relation on hypergraphs, according to when their so-called matroidal closures agree. Finally, we characterize hypergraphs that are isomorphic to the circuit hypergraphs of the associated matroids.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.