Imagen de Portada

A simple layered-wheel-like construction

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chudnovsky, Maria, Fischer, David, Hajebi, Sepehr, Spirkl, Sophie, Walczak, Bartosz
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics Discrete Mathematics 05C75 (Primary) 05C83 (Secondary)
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

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

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

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

Functionality of box intersection graphs
por: Dallard, Clément, et al.
Publicado: (2023)

Tree independence number V. Walls and claws
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
por: Bousquet, Nicolas, et al.
Publicado: (2024)

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

Treewidth versus clique number: induced minors
por: Hilaire, Claire, et al.
Publicado: (2024)

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

Tree-independence number VI. Thetas and pyramids
por: Chudnovsky, Maria, et al.
Publicado: (2025)

Local expressions of hereditary classes
por: Guzmán-Pro, Santiago
Publicado: (2024)

Cops and robbers on $2K_2$-free graphs
por: Turcotte, Jérémie
Publicado: (2020)

Distance Critical Graphs
por: Cooper, Joshua, et al.
Publicado: (2024)

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

Majorization and the degree sequence of trees
por: Egghe, Leo, et al.
Publicado: (2024)

Large induced forests in planar multigraphs
por: Makarov, Mikhail
Publicado: (2026)

Face covers and rooted minors in bounded genus graphs
por: Fiorini, Samuel, et al.
Publicado: (2025)

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

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

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

Treewidth versus clique number. V. Further connections with tree-independence number
por: Hilaire, Claire, et al.
Publicado: (2025)

On Strict Brambles
por: Lardas, Emmanouil, et al.
Publicado: (2022)

On balanceable and simply balanceable regular graphs
por: Ahanjideh, Milad, et al.
Publicado: (2024)

A structural duality for path-decompositions into parts of small radius
por: Albrechtsen, Sandra, et al.
Publicado: (2023)

A note on the structure of locally finite planar quasi-transitive graphs
por: Giocanti, Ugo
Publicado: (2024)

Directed branch-width: A directed analogue of tree-width
por: Bumpus, Benjamin Merlin, et al.
Publicado: (2020)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
por: Grigoriev, Alexander, et al.
Publicado: (2025)

Growing Trees and Amoebas' Replications
por: Gurvich, Vladimir, et al.
Publicado: (2024)

Spanning caterpillar in biconvex bipartite graphs
por: Antony, Dhanyamol, et al.
Publicado: (2023)

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

Excluding a Forest Induced Minor
por: Bonnet, Édouard, et al.
Publicado: (2025)

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

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

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

Spectral conditions of pancyclicity for t-tough graphs
por: Benediktovich, Vladimir I.
Publicado: (2024)

Maximal planar graphs that embed as centers
por: Preez, Brandon Du
Publicado: (2024)