Evolution of random representable matroids: minors, circuits, connectivity and the critical number
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Gao, Pu, Mausberg, Jacob, Nelson, Peter |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| 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)
par: Gao, Pu, et autres
Publié: (2023)
The excluded minors for GF(5)-representable matroids on ten elements
par: Brettell, Nick
Publié: (2023)
par: Brettell, Nick
Publié: (2023)
On the circuits of splitting matroids representable over GF(p)
par: Malavadkar, Prashant, et autres
Publié: (2021)
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)
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)
par: Gao, Pu, et autres
Publié: (2020)
The minors of matroids with an adjoint
par: Grace, Kevin
Publié: (2025)
par: Grace, Kevin
Publié: (2025)
Excluding a line from $\mathbb C$-representable matroids
par: Geelen, Jim, et autres
Publié: (2021)
par: Geelen, Jim, et autres
Publié: (2021)
Binary matroids and degree-boundedness for pivot-minors
par: Campbell, Rutger, et autres
Publié: (2025)
par: Campbell, Rutger, et autres
Publié: (2025)
The excluded 3-minors for vf-safe delta-matroids
par: Bonin, Joseph E, et autres
Publié: (2018)
par: Bonin, Joseph E, et autres
Publié: (2018)
A new minor-closed class of transversal matroids
par: Toft, Gerry
Publié: (2025)
par: Toft, Gerry
Publié: (2025)
Lattice path matroids: the excluded minors
par: Bonin, Joseph E.
Publié: (2009)
par: Bonin, Joseph E.
Publié: (2009)
Most $q$-matroids are not representable
par: Degen, Sebastian, et autres
Publié: (2024)
par: Degen, Sebastian, et autres
Publié: (2024)
Skew circuits and circumference in a binary matroid
par: McGuinness, Sean
Publié: (2024)
par: McGuinness, Sean
Publié: (2024)
Girth in $GF(q)$-representable matroids
par: Davies, James, et autres
Publié: (2025)
par: Davies, James, et autres
Publié: (2025)
The $k$-representation number of the random graph
par: Basu, Ayush, et autres
Publié: (2024)
par: Basu, Ayush, et autres
Publié: (2024)
Rigidity and reconstruction in matroids of highly connected graphs
par: Garamvölgyi, Dániel
Publié: (2024)
par: Garamvölgyi, Dániel
Publié: (2024)
Count and cofactor matroids of highly connected graphs
par: Garamvölgyi, Dániel, et autres
Publié: (2022)
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)
par: Hogan, Emma, et autres
Publié: (2023)
Average plane-size in complex-representable matroids
par: Campbell, Rutger, et autres
Publié: (2023)
par: Campbell, Rutger, et autres
Publié: (2023)
Chordal matroids arising from generalized parallel connections
par: Douthitt, James Dylan, et autres
Publié: (2023)
par: Douthitt, James Dylan, et autres
Publié: (2023)
Resurgence number of matroid configuration
par: Hu, Haoxi
Publié: (2025)
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)
par: Bonin, Joseph E., et autres
Publié: (2022)
Super-minimally $3$-connected matroids
par: Ge, Wayne, et autres
Publié: (2026)
par: Ge, Wayne, et autres
Publié: (2026)
What is a 4-connected matroid?
par: Brettell, Nick, et autres
Publié: (2023)
par: Brettell, Nick, et autres
Publié: (2023)
The tropical critical points of an affine matroid
par: Ardila-Mantilla, Federico, et autres
Publié: (2022)
par: Ardila-Mantilla, Federico, et autres
Publié: (2022)
Characterizing real-representable matroids with large average hyperplane-size
par: Campbell, Rutger, et autres
Publié: (2024)
par: Campbell, Rutger, et autres
Publié: (2024)
A Sylvester-Gallai-type theorem for complex-representable matroids
par: Geelen, Jim, et autres
Publié: (2022)
par: Geelen, Jim, et autres
Publié: (2022)
$k$-fold circuits and coning in rigidity matroids
par: Hewetson, John, et autres
Publié: (2025)
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)
par: Brettell, Nick, et autres
Publié: (2024)
Dense minors and bipartite independence numbers
par: Wang, Xia, et autres
Publié: (2025)
par: Wang, Xia, et autres
Publié: (2025)
Colorful circuits and colorful topes in oriented matroids
par: Cho, Minho, et autres
Publié: (2025)
par: Cho, Minho, et autres
Publié: (2025)
Embedding theorems for random graphs with specified degrees
par: Gao, Pu, et autres
Publié: (2023)
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)
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)
par: Gao, Pu, et autres
Publié: (2025)
The $k$-fold circuit property for matroids
par: Jackson, Bill, et autres
Publié: (2024)
par: Jackson, Bill, et autres
Publié: (2024)
Inverse Kazhdan-Lusztig polynomials of matroids under deletion
par: Braden, Tom, et autres
Publié: (2025)
par: Braden, Tom, et autres
Publié: (2025)
Unavoidable cycle-contraction minors of large $2$-connected graphs
par: Ge, Wayne, et autres
Publié: (2025)
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)
par: Gao, Pu, et autres
Publié: (2025)
Odd clique minors in graphs with independence number two
par: Ji, Yuqing, et autres
Publié: (2025)
par: Ji, Yuqing, et autres
Publié: (2025)
On the connected coalition number
par: Guan, Xiaxia, et autres
Publié: (2024)
par: Guan, Xiaxia, et autres
Publié: (2024)
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)