Evolution of random representable matroids: minors, circuits, connectivity and the critical number
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Gao, Pu, Mausberg, Jacob, Nelson, Peter |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| 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)
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)
von: Brettell, Nick
Veröffentlicht: (2023)
On the circuits of splitting matroids representable over GF(p)
von: Malavadkar, Prashant, et al.
Veröffentlicht: (2021)
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)
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)
von: Gao, Pu, et al.
Veröffentlicht: (2020)
The minors of matroids with an adjoint
von: Grace, Kevin
Veröffentlicht: (2025)
von: Grace, Kevin
Veröffentlicht: (2025)
Excluding a line from $\mathbb C$-representable matroids
von: Geelen, Jim, et al.
Veröffentlicht: (2021)
von: Geelen, Jim, et al.
Veröffentlicht: (2021)
Binary matroids and degree-boundedness for pivot-minors
von: Campbell, Rutger, et al.
Veröffentlicht: (2025)
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)
von: Bonin, Joseph E, et al.
Veröffentlicht: (2018)
A new minor-closed class of transversal matroids
von: Toft, Gerry
Veröffentlicht: (2025)
von: Toft, Gerry
Veröffentlicht: (2025)
Lattice path matroids: the excluded minors
von: Bonin, Joseph E.
Veröffentlicht: (2009)
von: Bonin, Joseph E.
Veröffentlicht: (2009)
Most $q$-matroids are not representable
von: Degen, Sebastian, et al.
Veröffentlicht: (2024)
von: Degen, Sebastian, et al.
Veröffentlicht: (2024)
Skew circuits and circumference in a binary matroid
von: McGuinness, Sean
Veröffentlicht: (2024)
von: McGuinness, Sean
Veröffentlicht: (2024)
Girth in $GF(q)$-representable matroids
von: Davies, James, et al.
Veröffentlicht: (2025)
von: Davies, James, et al.
Veröffentlicht: (2025)
The $k$-representation number of the random graph
von: Basu, Ayush, et al.
Veröffentlicht: (2024)
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)
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)
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)
von: Hogan, Emma, et al.
Veröffentlicht: (2023)
Average plane-size in complex-representable matroids
von: Campbell, Rutger, et al.
Veröffentlicht: (2023)
von: Campbell, Rutger, et al.
Veröffentlicht: (2023)
Chordal matroids arising from generalized parallel connections
von: Douthitt, James Dylan, et al.
Veröffentlicht: (2023)
von: Douthitt, James Dylan, et al.
Veröffentlicht: (2023)
Resurgence number of matroid configuration
von: Hu, Haoxi
Veröffentlicht: (2025)
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)
von: Bonin, Joseph E., et al.
Veröffentlicht: (2022)
Super-minimally $3$-connected matroids
von: Ge, Wayne, et al.
Veröffentlicht: (2026)
von: Ge, Wayne, et al.
Veröffentlicht: (2026)
What is a 4-connected matroid?
von: Brettell, Nick, et al.
Veröffentlicht: (2023)
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)
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)
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)
von: Geelen, Jim, et al.
Veröffentlicht: (2022)
$k$-fold circuits and coning in rigidity matroids
von: Hewetson, John, et al.
Veröffentlicht: (2025)
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)
von: Brettell, Nick, et al.
Veröffentlicht: (2024)
Dense minors and bipartite independence numbers
von: Wang, Xia, et al.
Veröffentlicht: (2025)
von: Wang, Xia, et al.
Veröffentlicht: (2025)
Colorful circuits and colorful topes in oriented matroids
von: Cho, Minho, et al.
Veröffentlicht: (2025)
von: Cho, Minho, et al.
Veröffentlicht: (2025)
Embedding theorems for random graphs with specified degrees
von: Gao, Pu, et al.
Veröffentlicht: (2023)
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)
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)
von: Gao, Pu, et al.
Veröffentlicht: (2025)
The $k$-fold circuit property for matroids
von: Jackson, Bill, et al.
Veröffentlicht: (2024)
von: Jackson, Bill, et al.
Veröffentlicht: (2024)
Inverse Kazhdan-Lusztig polynomials of matroids under deletion
von: Braden, Tom, et al.
Veröffentlicht: (2025)
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)
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)
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)
von: Ji, Yuqing, et al.
Veröffentlicht: (2025)
On the connected coalition number
von: Guan, Xiaxia, et al.
Veröffentlicht: (2024)
von: Guan, Xiaxia, et al.
Veröffentlicht: (2024)
Ä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)