Imagen de Portada

Almost all graphs are vertex-minor universal

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Ascoli, Ruben, Frederickson, Bryce, Frederickson, Sarah, McFarland, Caleb, Post, Logan
Formato:	Preprint
Publicado:	2026
Materias:	Quantum Physics Combinatorics 81P45, 05C80, 05B35, 05C83, 05D10
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Vertex-minor universality of a random graph
por: Chao, Ting-Wei, et al.
Publicado: (2026)

Uniform mixing on integral abelian Cayley graph
por: Cao, Xiwang
Publicado: (2019)

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

Regular bipartite decompositions of pseudorandom graphs
por: Ferber, Asaf, et al.
Publicado: (2024)

Almost all graphs have no cospectral mates with height relative small to its order
por: Zhao, Da
Publicado: (2026)

Monochromatic components with many edges in random graphs
por: Fox, Hannah, 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)

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

Coloring Graphs With No Totally Odd Clique Immersion
por: McFarland, Caleb
Publicado: (2025)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
por: Fleischner, Herbert, et al.
Publicado: (2025)

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

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

Quantum walks on finite and bounded infinite graphs
por: Godsil, Chris, et al.
Publicado: (2025)

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

Black-white polynomials of graphs and generating functions
por: Goodenough, Kenneth, et al.
Publicado: (2026)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
por: Ferber, Asaf, et al.
Publicado: (2025)

Stochastically Evolving Graphs via Edit Semigroups
por: Chung, Fan, et al.
Publicado: (2025)

Graphs whose Eulerian trails have unique labels
por: Kim, Donggyu, et al.
Publicado: (2026)

Graph minors, Ehrhart theory, and a monotonicity property
por: Kálmán, Tamás, et al.
Publicado: (2024)

Perfect state transfer on Cayley graphs over a non-abelian group of order $8n$
por: Kalita, Akash, et al.
Publicado: (2024)

Persistent Quantum Memory in Iterated Lifts
por: Bal, Hartosh Singh
Publicado: (2025)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
por: Carter, Daniel, et al.
Publicado: (2026)

On the jump of the cover time in random geometric graphs
por: Martinez, Carlos, et al.
Publicado: (2025)

Universality for transversal Hamilton cycles in random graphs
por: Christoph, Micha, et al.
Publicado: (2025)

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

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

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

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)

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

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

State Transfer in Complex Quantum Walks
por: Acuaviva, Antonio, et al.
Publicado: (2023)

Local $ε$-uniform mixing in continuous quantum walks
por: Monterde, Hermie
Publicado: (2026)

Maximizing the number of stars in graphs with forbidden properties
por: Berikkyzy, Zhanar, et al.
Publicado: (2025)

Long cycles and spectral radii in planar graphs
por: Xu, Ping, et al.
Publicado: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
por: Bartha, Zsolt, et al.
Publicado: (2025)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
por: Liu, Feng, et al.
Publicado: (2024)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
por: Li, Chengli, et al.
Publicado: (2024)

On vertex sets inducing tangles
por: Albrechtsen, Sandra, et al.
Publicado: (2024)

Arbitrary orientations of cycles in oriented graphs
por: Wang, Guanghui, et al.
Publicado: (2025)