Copertina

Rigidity and reconstruction in matroids of highly connected graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Garamvölgyi, Dániel
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Stress-linked pairs of vertices and the generic stress matroid
di: Garamvölgyi, Dániel
Pubblicazione: (2023)

Globally rigid graphs are fully reconstructible
di: Garamvölgyi, Dániel, et al.
Pubblicazione: (2021)

Minimally globally rigid graphs
di: Garamvölgyi, Dániel, et al.
Pubblicazione: (2022)

Partial reflections and globally linked pairs in rigid graphs
di: Garamvölgyi, Dániel, et al.
Pubblicazione: (2023)

Sparsity, Stress-Independence and Globally Linked Pairs in Graph Rigidity Theory
di: Garamvölgyi, Dániel, et al.
Pubblicazione: (2025)

Highly connected orientations from edge-disjoint rigid subgraphs
di: Garamvölgyi, Dániel, et al.
Pubblicazione: (2024)

Sufficient conditions for bipartite rigidity, symmetric completability and hyperconnectivity of graphs
di: Garamvölgyi, Dániel, et al.
Pubblicazione: (2025)

Detachable pairs in $3$-connected matroids and simple $3$-connected graphs
di: Brettell, Nick, et al.
Pubblicazione: (2024)

Chordal matroids arising from generalized parallel connections
di: Douthitt, James Dylan, et al.
Pubblicazione: (2023)

Super-minimally $3$-connected matroids
di: Ge, Wayne, et al.
Pubblicazione: (2026)

What is a 4-connected matroid?
di: Brettell, Nick, et al.
Pubblicazione: (2023)

Evolution of random representable matroids: minors, circuits, connectivity and the critical number
di: Gao, Pu, et al.
Pubblicazione: (2024)

Towards the Proximity Conjecture on Group-Labeled Matroids
di: Garamvölgyi, Dániel, et al.
Pubblicazione: (2024)

Stable cuts, NAC-colourings and flexible realisations of graphs
di: Clinch, Katie, et al.
Pubblicazione: (2024)

Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings
di: Fu, Houshan
Pubblicazione: (2025)

Equitable factorizations of highly edge-connected graphs: complete characterizations
di: Hasanvand, Morteza
Pubblicazione: (2024)

Intersections of longest cycles in vertex-transitive and highly connected graphs
di: Ma, Jie, et al.
Pubblicazione: (2025)

Uniform density in matroids, matrices and graphs
di: Devriendt, Karel, et al.
Pubblicazione: (2023)

On the foundations of signed graphs I: chain groups, frame matroid, and bivariate flow polynomial
di: Chen, Beifang
Pubblicazione: (2025)

Rigidity matroids and linear algebraic matroids with applications to matrix completion and tensor codes
di: Brakensiek, Joshua, et al.
Pubblicazione: (2024)

The foundation of generalized parallel connections, 2-sums, and segment-cosegment exchanges of matroids
di: Baker, Matthew, et al.
Pubblicazione: (2024)

Monochromatic $k$-connection of graphs
di: Cai, Qingqiong, et al.
Pubblicazione: (2024)

The Jacobian of a regular orthogonal matroid and torsor structures on spanning quasi-trees of ribbon graphs
di: Baker, Matthew, et al.
Pubblicazione: (2025)

The polytope of all matroids
di: Ferroni, Luis, et al.
Pubblicazione: (2025)

On plane rigidity matroids
di: Tyomkyn, Mykhaylo
Pubblicazione: (2026)

4-connected 1-planar chordal graphs are Hamiltonian-connected
di: Zhang, Licheng, et al.
Pubblicazione: (2024)

Near-perfect matchings in highly connected 1-planar graphs with a local crossing constraint
di: Ouyang, Licheng Zhang Yuanqiu Huang Zhangdong
Pubblicazione: (2026)

Chordal matroids arising from generalized parallel connections II
di: Douthitt, James Dylan, et al.
Pubblicazione: (2024)

Closure property of contraction-depth of matroids
di: Brianski, Marcin, et al.
Pubblicazione: (2023)

On the Rigidity of Random Graphs in high-dimensional spaces
di: Peled, Yuval, et al.
Pubblicazione: (2024)

Highly connected graphs have highly connected spanning bipartite subgraphs
di: Yuster, Raphael
Pubblicazione: (2024)

Cobiased graphs: Single-element extensions and elementary quotients of graphic matroids
di: Slilaty, Daniel, et al.
Pubblicazione: (2024)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
di: Wang, Yu, et al.
Pubblicazione: (2024)

The generalized 4-connectivity of godan graphs
di: Wang, Jing, et al.
Pubblicazione: (2024)

Essential connectivity and spectral radius of graphs
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)

The number of dissociation sets in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)

A note on connectivity in directed graphs
di: Stylianou, Stelios
Pubblicazione: (2024)

Decomposable polymatroids and connections with graph coloring
di: Bonin, Joseph E., et al.
Pubblicazione: (2019)

Characterization of $P_3$-connected graphs
di: Chen, Rong
Pubblicazione: (2025)