Image de couverture de livre

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Kanté, Mamadou Mostapha, Kim, Eun Jung, Kwon, O-joung, Oum, Sang-il
Format:	Preprint
Publié:	2021
Sujets:	Combinatorics 05B35 (Primary), 05C75 (Secondary)
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Unavoidable pivot-minors in graphs of large rank-depth
par: Ahn, Jungho, et autres
Publié: (2025)

Branch-width of represented matroids in matrix multiplication time
par: Choi, Mujin, et autres
Publié: (2026)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)

Note on Hamiltonicity of basis graphs of even delta-matroids
par: Kim, Donggyu, et autres
Publié: (2023)

Twin-width of subdivisions of multigraphs
par: Ahn, Jungho, et autres
Publié: (2023)

Branch-width of connectivity functions is fixed-parameter tractable
par: Korhonen, Tuukka, et autres
Publié: (2026)

Series-parallel graphs and hypercube degeneracy
par: Zhu, Daniel G.
Publié: (2025)

The Erdős-Pósa property for circle graphs as vertex-minors
par: Campbell, Rutger, et autres
Publié: (2025)

Cobiased graphs: Single-element extensions and elementary quotients of graphic matroids
par: Slilaty, Daniel, et autres
Publié: (2024)

Monotone Property Thresholds
par: Magnant, Colton, et autres
Publié: (2026)

Prime vertex-minors of a prime graph
par: Kim, Donggyu, et autres
Publié: (2022)

The polytope of all matroids in ranks 2 and 3
par: Collins, Narayan, et autres
Publié: (2026)

Characterization of the structure of $k$-edge-maximal graphs
par: Xia, Zheng-Jiang, et autres
Publié: (2026)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
par: Jones, Átila, et autres
Publié: (2024)

Alternating paths in oriented graphs with large semidegree
par: Skokan, Jozef, et autres
Publié: (2024)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
par: Dossou-Olory, Audace A. V., et autres
Publié: (2026)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
par: Dallard, Clément, et autres
Publié: (2024)

Universal families of rayless graphs
par: Aurichi, Leandro Fiorini, et autres
Publié: (2025)

Twin-width of random graphs
par: Ahn, Jungho, et autres
Publié: (2022)

A new axiom system for matroids: 1. Uniform matroid recognition
par: Chaourar, Brahim
Publié: (2017)

Modulus for bases of matroids
par: Truong, Huy, et autres
Publié: (2024)

Extensions and Deletions of matroid classes closed under flats
par: Singh, Jagdeep, et autres
Publié: (2024)

Functionality of box intersection graphs
par: Dallard, Clément, et autres
Publié: (2023)

Positive curvature, torus symmetry, and matroids
par: Kennard, Lee, et autres
Publié: (2022)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
par: Podestá, Ricardo A., et autres
Publié: (2026)

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

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

Optimal bounds for an Erdős problem on matching integers to distinct multiples
par: van Doorn, Wouter, et autres
Publié: (2026)

A note on graphs of $k$-colourings
par: Hogan, Emma, et autres
Publié: (2024)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
par: Kostochka, Alexandr V., et autres
Publié: (2025)

Nonexistence of certain edge-girth-regular graphs
par: Droogendijk, Leen
Publié: (2024)

The scaling limit of fair Peano paths
par: Albin, Nathan, et autres
Publié: (2021)

Relationships between minimum rank problem parameters for cobipartite graphs
par: Deaett, Louis, et autres
Publié: (2025)

Graph Sensitivity under Join and Decomposition
par: Kriloff, Cathy, et autres
Publié: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
par: DeLeo, Jared
Publié: (2024)

Characterizing Graphs as Algebraic Squares
par: Collins, Karen L., et autres
Publié: (2025)

Hypermaps with hyperedges of length at most $3$
par: Cori, Robert, et autres
Publié: (2026)

A sharp spectral extremal result for general non-bipartite graphs
par: Byrne, John
Publié: (2024)

Three results related to the half-plane property of matroids
par: Kummer, Mario, et autres
Publié: (2024)

Realizability of matroid quotients
par: Borzì, Alessio
Publié: (2024)