Buchumschlag

Face covers and rooted minors in bounded genus graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fiorini, Samuel, Kober, Stefan, Seweryn, Michał T., Shantanam, Abhinav, Yuditsky, Yelena
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics 05C10, 05C83
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Subchromatic numbers of powers of graphs with excluded minors
von: Cortés, Pedro P., et al.
Veröffentlicht: (2023)

Improved bounds on the cop number when forbidding a minor
von: Kenter, Franklin, et al.
Veröffentlicht: (2023)

A note on highly connected $K_{2,\ell}$-minor free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2023)

Dominated balanced separators in wheel-induced-minor-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

A coarse Menger's Theorem for planar and bounded genus graphs
von: Blažej, Václav, et al.
Veröffentlicht: (2026)

On 2-complexes embeddable in 4-space, and the excluded minors of their underlying graphs
von: Georgakopoulos, Agelos, et al.
Veröffentlicht: (2024)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

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

Polynomial Bounds for the Graph Minor Structure Theorem
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)

Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)

Braces of Perfect Matching Width 2
von: Giannopoulou, Archontia C., et al.
Veröffentlicht: (2019)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
von: Delcourt, Michelle, et al.
Veröffentlicht: (2021)

Characterising 4-tangles through a connectivity property
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)

Finding hypergraph immersion is fixed-parameter tractable
von: Meng, Xiangyi, et al.
Veröffentlicht: (2024)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Automorphism groups of graphs of bounded Hadwiger number
von: Grohe, Martin, et al.
Veröffentlicht: (2020)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Basis number of bounded genus graphs
von: Lehner, Florian, et al.
Veröffentlicht: (2024)

A simple layered-wheel-like construction
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Improper coloring of toroidal graphs
von: Kolačkovská, Alexandra, et al.
Veröffentlicht: (2025)

The Local Structure Theorem for Graph Minors with finite index
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

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

Excluding $K_{2,t}$ as a fat minor
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)

On the $d$-independence number in 1-planar graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Odd coloring of 2-boundary planar graphs and beyond
von: Liu, Weichan, et al.
Veröffentlicht: (2022)

The independence ratio of 4-cycle-free planar graphs
von: Kelly, Tom, et al.
Veröffentlicht: (2023)

Guarding isometric subgraphs and Cops and Robber in planar graphs
von: de la Maza, Sebastián González Hermosillo, et al.
Veröffentlicht: (2024)

Large induced subgraph with a given pathwidth in outerplanar graphs
von: Matsumoto, Naoki, et al.
Veröffentlicht: (2025)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
von: Kurkofka, Jan, et al.
Veröffentlicht: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)

Coloring Graphs With No Totally Odd Clique Immersion
von: McFarland, Caleb
Veröffentlicht: (2025)

The connectivity dimension of a graph
von: Gottwald, Kurt Klement, et al.
Veröffentlicht: (2025)

List strong and list normal edge-coloring of (sub)cubic graphs
von: Lužar, Borut, et al.
Veröffentlicht: (2024)

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

Robust Connectivity of Graphs on Surfaces
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

An Overview of Universal Obstructions for Graph Parameters
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Simultaneous separation in bounded degree trees
von: Snir, Sagi, et al.
Veröffentlicht: (2026)

Canonical Decompositions of 3-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)