Image de couverture de livre

The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Esperet, Louis, Giocanti, Ugo, Legrand-Duchesne, Clément
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics Discrete Mathematics Dynamical Systems Group Theory
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Period-rigidity of one-relator groups
par: Esnay, Solène J., et autres
Publié: (2025)

Periodic colorings and orientations in infinite graphs
par: Abrishami, Tara, et autres
Publié: (2024)

Algebraic characterization of dendricity
par: Gheeraert, France, et autres
Publié: (2024)

Coarse cops and robber in graphs and groups
par: Esperet, Louis, et autres
Publié: (2025)

The domino problem is decidable for robust tilesets
par: Aubrun, Nathalie, et autres
Publié: (2024)

Realizability of Subgroups by Subshifts of Finite Type
par: Bitar, Nicolás
Publié: (2024)

Weakly and Strongly Aperiodic Subshifts of Finite Type on Baumslag-Solitar Groups
par: Esnay, Solène J., et autres
Publié: (2020)

Basis Number of Graphs Excluding Minors
par: Geniet, Colin, et autres
Publié: (2026)

String graphs are quasi-isometric to planar graphs
par: Davies, James
Publié: (2025)

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

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
par: Bonamy, Marthe, et autres
Publié: (2020)

Hamilton decompositions of the directed 3-torus: a return-map and odometer view
par: Park, SangHyun
Publié: (2026)

Coarse geometry of quasi-transitive graphs beyond planarity
par: Esperet, Louis, et autres
Publié: (2023)

An Eventown Result for Permutations
par: Lindzey, Nathan
Publié: (2026)

Transitive Sets of Mutually Orthogonal Latin Squares
par: Keita, Amadou, et autres
Publié: (2026)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
par: Dailly, Antoine, et autres
Publié: (2025)

Long induced paths in sparse graphs and graphs with forbidden patterns
par: Duron, Julien, et autres
Publié: (2024)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
par: Baste, Julien, et autres
Publié: (2025)

Sandpile group of infinite graphs
par: Kalinin, Nikita, et autres
Publié: (2023)

Assouad-Nagata dimension of minor-closed metrics
par: Liu, Chun-Hung
Publié: (2023)

Cops and robber in graphs with bounded vertex cover number
par: Bose, Prosenjit, et autres
Publié: (2026)

On a recolouring version of Hadwiger's conjecture
par: Bonamy, Marthe, et autres
Publié: (2021)

Algorithmic methods of finite discrete structures. Automorphism of Nonseparable Graphs
par: Kurapov, Sergey, et autres
Publié: (2024)

A Gray code for arborescences of tournaments
par: Bonamy, Marthe, et autres
Publié: (2026)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
par: Hirata, So
Publié: (2024)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
par: Claus, Quentin, et autres
Publié: (2026)

Stability properties for subgroups generated by return words
par: Gheeraert, France, et autres
Publié: (2024)

Periodicity and local complexity of Delone sets
par: Herva, Pyry, et autres
Publié: (2025)

On the periodic decompositions of multidimensional configurations
par: Herva, Pyry, et autres
Publié: (2024)

On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
par: Phung, Xuan Kien
Publié: (2025)

Centered colorings in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Weak coloring numbers of minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2024)

Long induced paths and forbidden patterns: Polylogarithmic bounds
par: Duron, Julien, et autres
Publié: (2024)

New classes of reversible cellular automata
par: Haugland, Jan Kristian, et autres
Publié: (2024)

Centered colorings and weak coloring numbers in minor-closed graph classes
par: Hodor, Jędrzej, et autres
Publié: (2026)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
par: Beaudou, Laurent, et autres
Publié: (2025)

A Faster Isomorphism Test for Graphs of Small Degree
par: Grohe, Martin, et autres
Publié: (2018)

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

A quasi-polynomial bound for the minimal excluded minors for a surface
par: Houdaigoui, Sarah, et autres
Publié: (2025)

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
par: Buys, Pjotr, et autres
Publié: (2025)