Buchumschlag

Evolution of random representable matroids: minors, circuits, connectivity and the critical number

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gao, Pu, Mausberg, Jacob, Nelson, Peter
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Minors of matroids represented by sparse random matrices over finite fields
von: Gao, Pu, et al.
Veröffentlicht: (2023)

The excluded minors for GF(5)-representable matroids on ten elements
von: Brettell, Nick
Veröffentlicht: (2023)

On the circuits of splitting matroids representable over GF(p)
von: Malavadkar, Prashant, et al.
Veröffentlicht: (2021)

Computing excluded minors for classes of matroids representable over partial fields
von: Brettell, Nick, et al.
Veröffentlicht: (2023)

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
von: Gao, Pu, et al.
Veröffentlicht: (2020)

The minors of matroids with an adjoint
von: Grace, Kevin
Veröffentlicht: (2025)

Excluding a line from $\mathbb C$-representable matroids
von: Geelen, Jim, et al.
Veröffentlicht: (2021)

Binary matroids and degree-boundedness for pivot-minors
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)

The excluded 3-minors for vf-safe delta-matroids
von: Bonin, Joseph E, et al.
Veröffentlicht: (2018)

A new minor-closed class of transversal matroids
von: Toft, Gerry
Veröffentlicht: (2025)

Lattice path matroids: the excluded minors
von: Bonin, Joseph E.
Veröffentlicht: (2009)

Most $q$-matroids are not representable
von: Degen, Sebastian, et al.
Veröffentlicht: (2024)

Skew circuits and circumference in a binary matroid
von: McGuinness, Sean
Veröffentlicht: (2024)

Girth in $GF(q)$-representable matroids
von: Davies, James, et al.
Veröffentlicht: (2025)

The $k$-representation number of the random graph
von: Basu, Ayush, et al.
Veröffentlicht: (2024)

Rigidity and reconstruction in matroids of highly connected graphs
von: Garamvölgyi, Dániel
Veröffentlicht: (2024)

Count and cofactor matroids of highly connected graphs
von: Garamvölgyi, Dániel, et al.
Veröffentlicht: (2022)

The excluded minors for the intersection of bicircular and lattice path matroids
von: Hogan, Emma, et al.
Veröffentlicht: (2023)

Average plane-size in complex-representable matroids
von: Campbell, Rutger, et al.
Veröffentlicht: (2023)

Chordal matroids arising from generalized parallel connections
von: Douthitt, James Dylan, et al.
Veröffentlicht: (2023)

Resurgence number of matroid configuration
von: Hu, Haoxi
Veröffentlicht: (2025)

The excluded minors for three classes of 2-polymatroids having special types of natural matroids
von: Bonin, Joseph E., et al.
Veröffentlicht: (2022)

Super-minimally $3$-connected matroids
von: Ge, Wayne, et al.
Veröffentlicht: (2026)

What is a 4-connected matroid?
von: Brettell, Nick, et al.
Veröffentlicht: (2023)

The tropical critical points of an affine matroid
von: Ardila-Mantilla, Federico, et al.
Veröffentlicht: (2022)

Characterizing real-representable matroids with large average hyperplane-size
von: Campbell, Rutger, et al.
Veröffentlicht: (2024)

A Sylvester-Gallai-type theorem for complex-representable matroids
von: Geelen, Jim, et al.
Veröffentlicht: (2022)

$k$-fold circuits and coning in rigidity matroids
von: Hewetson, John, et al.
Veröffentlicht: (2025)

Detachable pairs in $3$-connected matroids and simple $3$-connected graphs
von: Brettell, Nick, et al.
Veröffentlicht: (2024)

Dense minors and bipartite independence numbers
von: Wang, Xia, et al.
Veröffentlicht: (2025)

Colorful circuits and colorful topes in oriented matroids
von: Cho, Minho, et al.
Veröffentlicht: (2025)

Embedding theorems for random graphs with specified degrees
von: Gao, Pu, et al.
Veröffentlicht: (2023)

Classes of binary matroids with small lists of excluded induced minors
von: Douthitt, James Dylan, et al.
Veröffentlicht: (2024)

The dimension of sparse and co-sparse random graph orders
von: Gao, Pu, et al.
Veröffentlicht: (2025)

The $k$-fold circuit property for matroids
von: Jackson, Bill, et al.
Veröffentlicht: (2024)

Inverse Kazhdan-Lusztig polynomials of matroids under deletion
von: Braden, Tom, et al.
Veröffentlicht: (2025)

Unavoidable cycle-contraction minors of large $2$-connected graphs
von: Ge, Wayne, et al.
Veröffentlicht: (2025)

The satisfiability threshold and solution space of random uniquely extendable constraint satisfaction problems
von: Gao, Pu, et al.
Veröffentlicht: (2025)

Odd clique minors in graphs with independence number two
von: Ji, Yuqing, et al.
Veröffentlicht: (2025)

On the connected coalition number
von: Guan, Xiaxia, et al.
Veröffentlicht: (2024)