Face covers and rooted minors in bounded genus graphs
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Fiorini, Samuel, Kober, Stefan, Seweryn, Michał T., Shantanam, Abhinav, Yuditsky, Yelena |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| 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)
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)
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)
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)
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)
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)
von: Georgakopoulos, Agelos, et al.
Veröffentlicht: (2024)
Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)
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)
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)
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)
von: Hatzel, Meike, et al.
Veröffentlicht: (2024)
Catching Rats in $H$-minor-free Graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2025)
Braces of Perfect Matching Width 2
von: Giannopoulou, Archontia C., et al.
Veröffentlicht: (2019)
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)
von: Delcourt, Michelle, et al.
Veröffentlicht: (2021)
Characterising 4-tangles through a connectivity property
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)
Finding hypergraph immersion is fixed-parameter tractable
von: Meng, Xiangyi, et al.
Veröffentlicht: (2024)
von: Meng, Xiangyi, et al.
Veröffentlicht: (2024)
The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)
Automorphism groups of graphs of bounded Hadwiger number
von: Grohe, Martin, et al.
Veröffentlicht: (2020)
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)
von: Choi, Mujin, et al.
Veröffentlicht: (2025)
Basis number of bounded genus graphs
von: Lehner, Florian, et al.
Veröffentlicht: (2024)
von: Lehner, Florian, et al.
Veröffentlicht: (2024)
A simple layered-wheel-like construction
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)
Improper coloring of toroidal graphs
von: Kolačkovská, Alexandra, et al.
Veröffentlicht: (2025)
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)
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)
von: Paul, Christophe, et al.
Veröffentlicht: (2024)
Excluding $K_{2,t}$ as a fat minor
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2025)
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)
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)
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)
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)
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)
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)
von: Kurkofka, Jan, et al.
Veröffentlicht: (2025)
Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)
Coloring Graphs With No Totally Odd Clique Immersion
von: McFarland, Caleb
Veröffentlicht: (2025)
von: McFarland, Caleb
Veröffentlicht: (2025)
The connectivity dimension of a graph
von: Gottwald, Kurt Klement, et al.
Veröffentlicht: (2025)
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)
von: Lužar, Borut, et al.
Veröffentlicht: (2024)
The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)
Robust Connectivity of Graphs on Surfaces
von: Bradshaw, Peter, et al.
Veröffentlicht: (2021)
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)
von: Enami, Kengo, et al.
Veröffentlicht: (2025)
An Overview of Universal Obstructions for Graph Parameters
von: Paul, Christophe, et al.
Veröffentlicht: (2023)
von: Paul, Christophe, et al.
Veröffentlicht: (2023)
Simultaneous separation in bounded degree trees
von: Snir, Sagi, et al.
Veröffentlicht: (2026)
von: Snir, Sagi, et al.
Veröffentlicht: (2026)
Canonical Decompositions of 3-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)
von: Carmesin, Johannes, et al.
Veröffentlicht: (2023)
Ä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)