Imagen de Portada

The Erdős-Pósa property for circle graphs as vertex-minors

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Campbell, Rutger, Gollin, J. Pascal, Hatzel, Meike, Kwon, O-joung, McCarty, Rose, Oum, Sang-il, Wiederrecht, Sebastian
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C75
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
por: Gollin, J. Pascal, et al.
Publicado: (2022)

Unavoidable pivot-minors in graphs of large rank-depth
por: Ahn, Jungho, et al.
Publicado: (2025)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
por: Gollin, J. Pascal, et al.
Publicado: (2021)

Prime vertex-minors of a prime graph
por: Kim, Donggyu, et al.
Publicado: (2022)

On graphs with a simple structure of maximal cliques
por: Gollin, J. Pascal, et al.
Publicado: (2025)

Unavoidable butterfly minors in digraphs of large cycle rank
por: Hatzel, Meike, et al.
Publicado: (2025)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
por: Gollin, J. Pascal, et al.
Publicado: (2023)

A coarse Erdős-Pósa theorem
por: Ahn, Jungho, et al.
Publicado: (2024)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

Erdős-Pósa property of tripods in directed graphs
por: Briański, Marcin, et al.
Publicado: (2024)

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
por: Kwon, O-joung, et al.
Publicado: (2024)

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
por: Kanté, Mamadou Mostapha, et al.
Publicado: (2021)

A unified half‐integral Erdős–Pósa theorem for cycles in graphs labelled by multiple abelian groups
por: J. Pascal Gollin, et al.
Publicado: (2024)

Blind cop-width and balanced minors of graphs
por: Buffière, Hector, et al.
Publicado: (2025)

Braces of Perfect Matching Width 2
por: Giannopoulou, Archontia C., et al.
Publicado: (2019)

Obstructions to Erdős-Pósa Dualities for Minors
por: Paul, Christophe, et al.
Publicado: (2024)

Linear bounds on treewidth in terms of excluded planar minors
por: Gollin, J. Pascal, et al.
Publicado: (2024)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
por: Davies, James, et al.
Publicado: (2025)

Generating strongly 2-connected digraphs
por: Hatzel, Meike, et al.
Publicado: (2024)

Odd coloring graphs with linear neighborhood complexity
por: Davies, James, et al.
Publicado: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
por: Nguyen, Tung, et al.
Publicado: (2026)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
por: Paul, Christophe, et al.
Publicado: (2024)

The structure of group-labeled graphs forbidding an immersion
por: McCarty, Rose, et al.
Publicado: (2026)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
por: Chekan, Vera, et al.
Publicado: (2024)

Excluding surfaces as minors in graphs
por: Thilikos, Dimitrios M., et al.
Publicado: (2026)

A half-integral Erdős-Pósa theorem for directed odd cycles
por: Kawarabayashi, Ken-ichi, et al.
Publicado: (2020)

Decomposing a signed graph into rooted circuits
por: McCarty, Rose
Publicado: (2023)

Dominated balanced separators in wheel-induced-minor-free graphs
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Girth in $GF(q)$-representable matroids
por: Davies, James, et al.
Publicado: (2025)

Branch-width of connectivity functions is fixed-parameter tractable
por: Korhonen, Tuukka, et al.
Publicado: (2026)

Twin-width of subdivisions of multigraphs
por: Ahn, Jungho, et al.
Publicado: (2023)

Tight bound for the Erdős-Pósa property of tree minors
por: Dujmović, Vida, et al.
Publicado: (2024)

The Erdős-Pósa property for infinite graphs
por: Krill, Thilo
Publicado: (2024)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
por: Chudnovsky, Maria, et al.
Publicado: (2026)

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

Bounds on treewidth via excluding disjoint unions of cycles
por: Hatzel, Meike, et al.
Publicado: (2025)

Fat minors cannot be thinned (by quasi-isometries)
por: Davies, James, et al.
Publicado: (2024)

On the edge-Erdős-Pósa property of Ladders
por: Steck, Raphael, et al.
Publicado: (2020)

Fragile minor-monotone parameters under random edge perturbation
por: Kang, Dong Yeap, et al.
Publicado: (2020)

Graphs whose Eulerian trails have unique labels
por: Kim, Donggyu, et al.
Publicado: (2026)