Copertina

On endomorphism universality of sparse graph classes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Knauer, Kolja, Surroca, Gil Puig i
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On rigid regular graphs and a problem of Babai and Pultr
di: Knauer, Kolja, et al.
Pubblicazione: (2025)

On Endomorphism Universality of Sparse Graph Classes
di: Kolja Knauer, et al.
Pubblicazione: (2025)

Colouring Complete Multipartite and Kneser-type Digraphs
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2023)

Coloring minimal Cayley graphs
di: García-Marco, Ignacio, et al.
Pubblicazione: (2024)

Acyclic sets and colorings in digraphs under restrictions on degrees and cycle lengths
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2026)

What is and is not inside a Cayley graph?
di: Knauer, Kolja, et al.
Pubblicazione: (2025)

Hamiltonian connectivity of some base-cobase graphs
di: Martínez-Sandoval, Leonardo, et al.
Pubblicazione: (2025)

Cell structure of mediangle graphs
di: Chepoi, Victor, et al.
Pubblicazione: (2025)

Finitary affine oriented matroids
di: Delucchi, Emanuele, et al.
Pubblicazione: (2020)

Concepts of Dimension for Convex Geometries
di: Knauer, Kolja, et al.
Pubblicazione: (2023)

Clustered independence and bounded treewidth
di: Knauer, Kolja, et al.
Pubblicazione: (2023)

Sensitivity of $m$-ary functions and low degree partitions of Hamming graphs
di: Asensio, Sara, et al.
Pubblicazione: (2024)

On the list version of a conjecture of Erdős and Neumann-Lara
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2026)

$(Δ-1)$-dicolouring of digraphs
di: Harutyunyan, Ararat, et al.
Pubblicazione: (2025)

Lattice path matroids and quotients
di: Benedetti, Carolina, et al.
Pubblicazione: (2022)

Sensitivity and Hamming graphs
di: Asensio, Sara, et al.
Pubblicazione: (2025)

Geometry of convex geometries
di: Chalopin, Jérémie, et al.
Pubblicazione: (2024)

Partitioning a Planar Graph into two Triangle-Forests
di: Knauer, Kolja, et al.
Pubblicazione: (2024)

Strong odd coloring in minor-closed classes
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Odd coloring graphs with linear neighborhood complexity
di: Davies, James, et al.
Pubblicazione: (2025)

On $k$-neighborly reorientations of oriented matroids
di: Hernández-Ortiz, Rangel, et al.
Pubblicazione: (2023)

Partitions of planar (oriented) graphs into a connected acyclic and an independent set
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

Girth in $GF(q)$-representable matroids
di: Davies, James, et al.
Pubblicazione: (2025)

The signed Varchenko Determinant for Complexes of Oriented Matroids
di: Hochstättler, Winfried, et al.
Pubblicazione: (2022)

Shellability of the quotient order on lattice path matroids
di: Benedetti, Carolina, et al.
Pubblicazione: (2025)

The dimension of sparse and co-sparse random graph orders
di: Gao, Pu, et al.
Pubblicazione: (2025)

First-order transducibility among classes of sparse graphs
di: Gajarský, Jakub, et al.
Pubblicazione: (2025)

Coloring locally sparse graphs
di: Anderson, James, et al.
Pubblicazione: (2024)

Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
di: Ghasemi, Fatemeh, et al.
Pubblicazione: (2025)

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)

On Alon-Tarsi orientations of sparse graphs
di: Cho, Eun-Kyung, et al.
Pubblicazione: (2025)

On the Prague dimension of sparse random graphs
di: Joos, Felix, et al.
Pubblicazione: (2025)

Blow-up lemmas for sparse graphs
di: Allen, Peter, et al.
Pubblicazione: (2016)

Faithful universal graphs for minor-closed classes
di: Bastide, Paul, et al.
Pubblicazione: (2025)

A note on the width of sparse random graphs
di: Do, Tuan Anh, et al.
Pubblicazione: (2022)

Induced even cycles in locally sparse graphs
di: Ding, Laihao, et al.
Pubblicazione: (2024)

Packing and finding paths in sparse random graphs
di: Iršič, Vesna, et al.
Pubblicazione: (2024)

Between proper and square colorings of sparse graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2025)

Embedding induced trees in sparse expanding graphs
di: Girão, António, et al.
Pubblicazione: (2024)

Computing Treedepth Obstructions
di: Kühn, Kolja
Pubblicazione: (2025)