Matroidal Cycles and Hypergraph Families
classification
🧮 math.CO
keywords
hypergraphscyclesmatroidalmatroidsaccordingagreearbitraryassociated
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.