Cover Image

Infinite Eulerian paths are computable on graphs with vertices of infinite degree

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Carrasco-Vargas, Nicanor
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Information Theory Group Theory Logic 05C63, 03D55, 05C45, 68R10, 03D99, 68Q01
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Paths, Ends and The Separation Problem for Infinite Graphs
by: Carrasco-Vargas, Nicanor, et al.
Published: (2024)

Translation-like actions by $\mathbb{Z}$, the subgroup membership problem, and Medvedev degrees of effective subshifts
by: Carrasco-Vargas, Nicanor
Published: (2023)

Finitely Bounded Homogeneity Turned Inside-Out
by: Rydval, Jakub
Published: (2021)

Finite-Horizon First-Order Rank Profiles of Regular Languages
by: Bazarova, Madina, et al.
Published: (2026)

Languages given by Finite Automata over the Unary Alphabet
by: Czerwiński, Wojciech, et al.
Published: (2023)

On a Rice theorem for dynamical properties of SFTs on groups
by: Carrasco-Vargas, Nicanor
Published: (2024)

The generating power of weighted tree automata with initial algebra semantics
by: Droste, Manfred, et al.
Published: (2024)

Parametrized complexity of relations between multidimensional subshifts
by: Carrasco-Vargas, Nicanor, et al.
Published: (2025)

Refutability as Recursive as Provability
by: Cattabriga, Paola
Published: (2024)

The tree pigeonhole principle in the Weihrauch degrees
by: Dzhafarov, Damir, et al.
Published: (2023)

Foundational Analysis Of The Solvability Complexity Index: The Weihrauch-SCI Intermediate Hierarchy
by: Sorg, Christopher
Published: (2026)

NIP and Distal Metric Structures
by: Anderson, Aaron
Published: (2023)

Structured sunflowers and canonical Ramsey properties
by: Sullivan, Rob, et al.
Published: (2026)

On the Intersection Problem for Quantum Finite Automata
by: Benso, Andrea, et al.
Published: (2024)

String Dimension: VC Dimension for Infinite Shattering
by: Ryan-Smith, Calliope
Published: (2024)

Approximability of deep computations
by: Alva, Samson, et al.
Published: (2024)

The strong topological Rokhlin property and Medvedev degrees of SFTs
by: Carrasco-Vargas, Nicanor
Published: (2026)

Exploring P versus NP
by: Tang, Jian-Gang
Published: (2022)

Big Ramsey Degrees and Infinite Languages
by: Braunfeld, Samuel, et al.
Published: (2023)

Externally definable fsg groups in NIP theories
by: Chernikov, Artem
Published: (2025)

Building complicated index models and Boolean algebras
by: Shelah, Saharon
Published: (2024)

Complexity of deep computations via topology of function spaces
by: Dueñez, Eduardo, et al.
Published: (2026)

Big Ramsey degrees and the two-branching pseudotree
by: Chodounský, David, et al.
Published: (2025)

Higher-arity PAC learning, VC dimension and packing lemma
by: Chernikov, Artem, et al.
Published: (2025)

On generic and supertight automorphisms
by: Kowalski, Piotr, et al.
Published: (2026)

On the model theory of the Farey graph
by: Khangheshlaghi, Zahra Mohammadi, et al.
Published: (2025)

Subsets of groups with context-free preimages
by: Levine, Alex
Published: (2023)

Recursively Enumerably Representable Classes and Computable Versions of the Fundamental Theorem of Statistical Learning
by: Kattermann, David, et al.
Published: (2025)

Strict Superstablity and Decidability of Certain Generic Graphs
by: Valizadeh, Ali N., et al.
Published: (2019)

Run supports and initial algebra supports of weighted automata
by: Droste, Manfred, et al.
Published: (2024)

A complicated family of trees with omega + 1 levels
by: Shelah, Saharon
Published: (2014)

Languages of Words of Low Automatic Complexity Are Hard to Compute
by: Chen, Joey, et al.
Published: (2025)

The Galvin-Prikry Theorem in the Weihrauch lattice
by: Marcone, Alberto, et al.
Published: (2024)

Why the classes P and NP are not well-defined finitarily
by: Anand, Bhupinder Singh
Published: (2024)

Tiltan and graphs with no infinite paths
by: Garti, Shimon
Published: (2023)

On Chaitin's Heuristic Principle and Halting Probability
by: Salehi, Saeed
Published: (2023)

Elementary equivalence of endomorphism rings and automorphism groups of periodic Abelian groups
by: Bunina, Elena
Published: (2024)

Computing Non-Repetitive Sequences with a Computable Lefthanded Local Lemma
by: Mourad, Daniel
Published: (2024)

Subshifts on groups and computable analysis
by: Carrasco-Vargas, Nicanor
Published: (2025)

Modal group theory: homomorphisms
by: Wołoszyn, Wojciech Aleksander
Published: (2026)