Imagen de Portada

Vertex-minor universality of a random graph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chao, Ting-Wei, Xu, Zixuan
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics 05C80, 05C83
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Even-degeneracy of a random graph
por: Chao, Ting-Wei, et al.
Publicado: (2025)

Almost all graphs are vertex-minor universal
por: Ascoli, Ruben, et al.
Publicado: (2026)

Disproof of the Odd Hadwiger Conjecture
por: Kühn, Marcus, et al.
Publicado: (2025)

The graph minor relation satisfies the twin alternative conjecture
por: Bruno, Jorge
Publicado: (2022)

A characterization of 4-connected graphs with no 6-wheel minor
por: Chen, Zijun, et al.
Publicado: (2026)

Limits of degeneracy for colouring graphs with forbidden minors
por: Norin, Sergey, et al.
Publicado: (2023)

Odd complete bipartite minors in graphs with independence number two
por: Chen, Rong, et al.
Publicado: (2025)

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

Spectral extremal results on the $A_α$-spectral radius of graphs without $K_{a,b}$-minor
por: Lei, Xingyu, et al.
Publicado: (2024)

An excluded minor theorem for the 6-wheel
por: Chen, Zijun, et al.
Publicado: (2026)

Forbidding the subdivided claw as a subgraph or a minor
por: Allred, Sarah, et al.
Publicado: (2025)

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

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

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

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

Finding dense minors using average degree
por: Hendrey, Kevin, et al.
Publicado: (2023)

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

Coloring hypergraphs with excluded minors
por: Steiner, Raphael
Publicado: (2022)

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

Infinite random graphs
por: Kostana, Ziemowit, et al.
Publicado: (2026)

Colouring random graphs: Tame colourings
por: Heckel, Annika, et al.
Publicado: (2023)

On better-quasi-ordering under graph minors
por: Georgakopoulos, Agelos
Publicado: (2025)

Totally odd subdivisions in Kneser graphs
por: Echeverría, Henry, et al.
Publicado: (2025)

Balanced supersaturation and Turan numbers in random graphs
por: Jiang, Tao, et al.
Publicado: (2022)

A note on Ramsey numbers for minors
por: Axenovich, Maria, et al.
Publicado: (2026)

The difference between the chromatic and the cochromatic number of a random graph
por: Heckel, Annika
Publicado: (2024)

Tiling randomly perturbed bipartite graphs
por: Gomez-Leos, Enrique, et al.
Publicado: (2024)

Tiling randomly perturbed multipartite graphs
por: Gomez-Leos, Enrique, et al.
Publicado: (2025)

Subgraphs in random graphs with specified degrees and forbidden edges
por: Larkin, John, et al.
Publicado: (2025)

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

Coloring small locally sparse degenerate graphs and related problems
por: Bradač, Domagoj, et al.
Publicado: (2026)

Excluding sums of Kuratowski graphs
por: Robertson, Neil, et al.
Publicado: (2024)

Excluding disjoint Kuratowski graphs
por: Robertson, Neil, et al.
Publicado: (2024)

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

Random Turán Problems for Graphs with a Vertex Complete to One Part
por: Longbrake, Sean, et al.
Publicado: (2026)

The excluded minors for embeddability into a compact surface
por: Georgakopoulos, Agelos
Publicado: (2023)

The diameter of KPKVB random graphs
por: Müller, Tobias, et al.
Publicado: (2017)

Scaling limits of random graphs
por: Addario-Berry, Louigi, et al.
Publicado: (2024)

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

Odd Hadwiger's conjecture for the complements of Kneser graphs
por: Chen, Meirun, et al.
Publicado: (2025)