Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Gao, Pu, Mausberg, Jacob, Nelson, Peter
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Minors of matroids represented by sparse random matrices over finite fields
par: Gao, Pu, et autres
Publié: (2023)

The excluded minors for GF(5)-representable matroids on ten elements
par: Brettell, Nick
Publié: (2023)

On the circuits of splitting matroids representable over GF(p)
par: Malavadkar, Prashant, et autres
Publié: (2021)

Computing excluded minors for classes of matroids representable over partial fields
par: Brettell, Nick, et autres
Publié: (2023)

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
par: Gao, Pu, et autres
Publié: (2020)

The minors of matroids with an adjoint
par: Grace, Kevin
Publié: (2025)

Excluding a line from $\mathbb C$-representable matroids
par: Geelen, Jim, et autres
Publié: (2021)

Binary matroids and degree-boundedness for pivot-minors
par: Campbell, Rutger, et autres
Publié: (2025)

The excluded 3-minors for vf-safe delta-matroids
par: Bonin, Joseph E, et autres
Publié: (2018)

A new minor-closed class of transversal matroids
par: Toft, Gerry
Publié: (2025)

Lattice path matroids: the excluded minors
par: Bonin, Joseph E.
Publié: (2009)

Most $q$-matroids are not representable
par: Degen, Sebastian, et autres
Publié: (2024)

Skew circuits and circumference in a binary matroid
par: McGuinness, Sean
Publié: (2024)

Girth in $GF(q)$-representable matroids
par: Davies, James, et autres
Publié: (2025)

The $k$-representation number of the random graph
par: Basu, Ayush, et autres
Publié: (2024)

Rigidity and reconstruction in matroids of highly connected graphs
par: Garamvölgyi, Dániel
Publié: (2024)

Count and cofactor matroids of highly connected graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2022)

The excluded minors for the intersection of bicircular and lattice path matroids
par: Hogan, Emma, et autres
Publié: (2023)

Average plane-size in complex-representable matroids
par: Campbell, Rutger, et autres
Publié: (2023)

Chordal matroids arising from generalized parallel connections
par: Douthitt, James Dylan, et autres
Publié: (2023)

Resurgence number of matroid configuration
par: Hu, Haoxi
Publié: (2025)

The excluded minors for three classes of 2-polymatroids having special types of natural matroids
par: Bonin, Joseph E., et autres
Publié: (2022)

Super-minimally $3$-connected matroids
par: Ge, Wayne, et autres
Publié: (2026)

What is a 4-connected matroid?
par: Brettell, Nick, et autres
Publié: (2023)

The tropical critical points of an affine matroid
par: Ardila-Mantilla, Federico, et autres
Publié: (2022)

Characterizing real-representable matroids with large average hyperplane-size
par: Campbell, Rutger, et autres
Publié: (2024)

A Sylvester-Gallai-type theorem for complex-representable matroids
par: Geelen, Jim, et autres
Publié: (2022)

$k$-fold circuits and coning in rigidity matroids
par: Hewetson, John, et autres
Publié: (2025)

Detachable pairs in $3$-connected matroids and simple $3$-connected graphs
par: Brettell, Nick, et autres
Publié: (2024)

Dense minors and bipartite independence numbers
par: Wang, Xia, et autres
Publié: (2025)

Colorful circuits and colorful topes in oriented matroids
par: Cho, Minho, et autres
Publié: (2025)

Embedding theorems for random graphs with specified degrees
par: Gao, Pu, et autres
Publié: (2023)

Classes of binary matroids with small lists of excluded induced minors
par: Douthitt, James Dylan, et autres
Publié: (2024)

The dimension of sparse and co-sparse random graph orders
par: Gao, Pu, et autres
Publié: (2025)

The $k$-fold circuit property for matroids
par: Jackson, Bill, et autres
Publié: (2024)

Inverse Kazhdan-Lusztig polynomials of matroids under deletion
par: Braden, Tom, et autres
Publié: (2025)

Unavoidable cycle-contraction minors of large $2$-connected graphs
par: Ge, Wayne, et autres
Publié: (2025)

The satisfiability threshold and solution space of random uniquely extendable constraint satisfaction problems
par: Gao, Pu, et autres
Publié: (2025)

Odd clique minors in graphs with independence number two
par: Ji, Yuqing, et autres
Publié: (2025)

On the connected coalition number
par: Guan, Xiaxia, et autres
Publié: (2024)