Copertina

Face covers and rooted minors in bounded genus graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fiorini, Samuel, Kober, Stefan, Seweryn, Michał T., Shantanam, Abhinav, Yuditsky, Yelena
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics 05C10, 05C83
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Subchromatic numbers of powers of graphs with excluded minors
di: Cortés, Pedro P., et al.
Pubblicazione: (2023)

Improved bounds on the cop number when forbidding a minor
di: Kenter, Franklin, et al.
Pubblicazione: (2023)

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

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

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

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

Structure of $k$-Matching-Planar Graphs
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

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

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

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

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

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

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
di: Delcourt, Michelle, et al.
Pubblicazione: (2021)

Characterising 4-tangles through a connectivity property
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)

Finding hypergraph immersion is fixed-parameter tractable
di: Meng, Xiangyi, et al.
Pubblicazione: (2024)

The price of homogeneity is polynomial
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Automorphism groups of graphs of bounded Hadwiger number
di: Grohe, Martin, et al.
Pubblicazione: (2020)

Excluding an induced wheel minor in graphs without large induced stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Basis number of bounded genus graphs
di: Lehner, Florian, et al.
Pubblicazione: (2024)

A simple layered-wheel-like construction
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Improper coloring of toroidal graphs
di: Kolačkovská, Alexandra, et al.
Pubblicazione: (2025)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

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

Excluding $K_{2,t}$ as a fat minor
di: Albrechtsen, Sandra, et al.
Pubblicazione: (2025)

On the $d$-independence number in 1-planar graphs
di: Biedl, Therese, et al.
Pubblicazione: (2024)

Odd coloring of 2-boundary planar graphs and beyond
di: Liu, Weichan, et al.
Pubblicazione: (2022)

The independence ratio of 4-cycle-free planar graphs
di: Kelly, Tom, et al.
Pubblicazione: (2023)

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

Large induced subgraph with a given pathwidth in outerplanar graphs
di: Matsumoto, Naoki, et al.
Pubblicazione: (2025)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
di: Kurkofka, Jan, et al.
Pubblicazione: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
di: Cardinal, Jean, et al.
Pubblicazione: (2025)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

The connectivity dimension of a graph
di: Gottwald, Kurt Klement, et al.
Pubblicazione: (2025)

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

The basis number of 1-planar graphs
di: Bazargani, Saman, et al.
Pubblicazione: (2024)

Robust Connectivity of Graphs on Surfaces
di: Bradshaw, Peter, et al.
Pubblicazione: (2021)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
di: Enami, Kengo, et al.
Pubblicazione: (2025)

An Overview of Universal Obstructions for Graph Parameters
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Simultaneous separation in bounded degree trees
di: Snir, Sagi, et al.
Pubblicazione: (2026)

Canonical Decompositions of 3-Connected Graphs
di: Carmesin, Johannes, et al.
Pubblicazione: (2023)