Imagen de Portada

A new proof of Delahan's induced-universality result

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Chappelon, Jonathan
Formato:	Preprint
Publicado:	2026
Materias:	Discrete Mathematics Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

There is no prime functional digraph: Seifert's proof revisited
por: Richard, Adrien
Publicado: (2025)

Balanced Steinhaus triangles
por: Chappelon, Jonathan
Publicado: (2025)

Trees and co-trees in planar 3-connected graphs An easier proof via Schnyder woods
por: Ortlieb, Christian, et al.
Publicado: (2024)

More results on the $z$-chromatic number of graphs
por: Khaleghi, Abbas, et al.
Publicado: (2023)

On universal graphs for trees and treewidth $k$ graphs
por: Kaul, Neel, et al.
Publicado: (2025)

Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
por: Sawada, J., et al.
Publicado: (2023)

A Caro-Wei bound for induced linear forests in graphs
por: Joret, Gwenaël, et al.
Publicado: (2024)

Interaction graphs of isomorphic automata networks II: universal dynamics
por: Bridoux, Florian, et al.
Publicado: (2024)

Complexity results on the decomposition of a digraph into directed linear forests and out-stars
por: Hörsch, Florian, et al.
Publicado: (2024)

Clique-width and induced topological minors
por: Bieliński, Paweł Rafał, et al.
Publicado: (2026)

A quasi-optimal upper bound for induced paths in sparse graphs
por: Couëtoux, Basile, et al.
Publicado: (2025)

Erd\H os--Ko--Rado type results for partitions via spread approximations
por: Kupavskii, Andrey
Publicado: (2023)

A new vertex coloring heuristic and corresponding chromatic number
por: Zaker, Manouchehr
Publicado: (2020)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
por: Sawada, Joe, et al.
Publicado: (2025)

Long induced paths and forbidden patterns: Polylogarithmic bounds
por: Duron, Julien, et al.
Publicado: (2024)

List coloring ordered graphs with forbidden induced subgraphs
por: Piecyk, Marta, et al.
Publicado: (2025)

Long induced paths in sparse graphs and graphs with forbidden patterns
por: Duron, Julien, et al.
Publicado: (2024)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
por: Ai, Jiangdong, et al.
Publicado: (2025)

Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
por: Wild, Marcel
Publicado: (2024)

Planar induced paths via a decomposition into non-crossing ordered graphs
por: Duron, Julien, et al.
Publicado: (2025)

On the finiteness of $k$-vertex-critical $2P_2$-free graphs with forbidden induced squids or bulls
por: Adekanye, Melvin, et al.
Publicado: (2024)

Forcing quasirandomness with 4-point permutations
por: Kráľ, Daniel, et al.
Publicado: (2024)

$K_{2,3}$-induced minor-free graphs admit quasi-isometry with additive distortion to graphs of tree-width at most two
por: Chakraborty, Dibyayan
Publicado: (2025)

On a recolouring version of Hadwiger's conjecture
por: Bonamy, Marthe, et al.
Publicado: (2021)

Non-detectable patterns hidden within sequences of bits
por: Allen, David, et al.
Publicado: (2024)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
por: Gurvits, Leonid, et al.
Publicado: (2023)

Complexity results for a cops and robber game on directed graphs
por: Ben-Ameur, Walid, et al.
Publicado: (2024)

A generalization of Arc-Kayles
por: Dailly, Antoine, et al.
Publicado: (2017)

A multidimensional Ramsey Theorem
por: Girão, António, et al.
Publicado: (2022)

A Gray code for arborescences of tournaments
por: Bonamy, Marthe, et al.
Publicado: (2026)

A Survey on Ordered Ramsey Numbers
por: Balko, Martin
Publicado: (2025)

A Demigod's Number for the Rubik's Cube
por: Merino, Arturo, et al.
Publicado: (2024)

A Note on the Complexity of Graph Recoloring
por: Bousquet, Nicolas
Publicado: (2024)

A multipartite analogue of Dilworth's Theorem
por: Fox, Jacob, et al.
Publicado: (2024)

A note on hypergraphs with asymmetric Ramsey properties
por: Sviridenkov, Vladimir
Publicado: (2026)

A note on the Alon-Saks-Seymour problem
por: Fox, Jacob
Publicado: (2026)

A Note on Polychromatic Colorings of Shift-Chains
por: Ueckerdt, Torsten
Publicado: (2024)

A unified convention for achievement positional games
por: Galliot, Florian, et al.
Publicado: (2025)

A note on the exact partition polytope of Frieze and Teng
por: Narayanan, Krishna, et al.
Publicado: (2026)

A hierarchy of edge-weight symmetries in perfect matchings
por: Bérczi, Kristóf, et al.
Publicado: (2026)