Cover Image

The Existence and Structure of Universal Partial Cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fillmore, Dylan, Goeckner, Bennet, Kirsch, Rachel, Martin, Kirin, McGinnis, Daniel
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics 05A05, 68R15, 05C45, 05B30, 94A55
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bijections Between Smirnov Words and Hamiltonian Cycles in Complete Multipartite Graphs
by: Mehiri, El-Mehdi
Published: (2025)

$\mathit{SB}(3,n)$ has no Hamiltonian cycle when $n$ is even: a sign-of-permutation proof, with extension to all odd $m\equiv 3\pmod 4$
by: Li, Shisheng
Published: (2026)

String attractors of some simple-Parry automatic sequences
by: Gheeraert, France, et al.
Published: (2023)

Universal partial tori
by: Carey, William D., et al.
Published: (2024)

A Weak Structural Form of Commutative Equivalence in Finite Codes
by: Kraizberg, Dean
Published: (2026)

Relative position in binary substitutions
by: Coons, Michael, et al.
Published: (2024)

Orientable and negative orientable sequences
by: Mitchell, Chris J, et al.
Published: (2024)

Special orientable sequences
by: Mitchell, Chris J, et al.
Published: (2024)

Generic rectangulations
by: Reading, Nathan
Published: (2011)

Structure and growth of $\mathbb{R}$-bonacci words
by: Dovgal, Sergey, et al.
Published: (2023)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
by: Mehiri, El-Mehdi
Published: (2025)

New Results on Periodic Golay Pairs
by: Lumsden, Tyler, et al.
Published: (2024)

The non-existence of some Moore polygons and spectral Moore bounds
by: Cioabă, Sebastian M., et al.
Published: (2025)

Asymptotic Analysis of Regular Sequences
by: Heuberger, Clemens, et al.
Published: (2018)

Tight eigenvalue bound on the traveling salesman problem
by: Wolff, Lasse H.
Published: (2025)

Computational complexity of counting coincidences
by: Chan, Swee Hong, et al.
Published: (2023)

Skip Letters for Short Supersequence of All Permutations
by: Tan, Oliver
Published: (2022)

On digital H-spaces
by: Johnson, Wayne A., et al.
Published: (2024)

Words with Repeated Letters in a Grid
by: Halberstam, Zachary, et al.
Published: (2025)

Moments of Autocorrelation Demerit Factors of Binary Sequences
by: Katz, Daniel J., et al.
Published: (2023)

Limiting Moments of Autocorrelation Demerit Factors of Binary Sequences
by: Katz, Daniel J., et al.
Published: (2023)

BFS versus DFS for random targets in ordered trees
by: Dimitrov, Stoyan, et al.
Published: (2024)

Counting the number of inequivalent arithmetic expressions on $n$ variables
by: Stošić, Ivan, et al.
Published: (2024)

An efficient algorithm for generating transmission irregular trees
by: Stošić, Ivan, et al.
Published: (2025)

Linear extensions of finite posets
by: Chan, Swee Hong, et al.
Published: (2023)

Symmetric Domino Tilings of Aztec Diamonds
by: Paul, Pravakar, et al.
Published: (2024)

Algorithmic counting of nonequivalent compact Huffman codes
by: Elsholtz, Christian, et al.
Published: (2019)

On sequential structures in incompressible multidimensional networks
by: Abrahão, Felipe S., et al.
Published: (2018)

Sorting inversion sequences
by: Mansour, Toufik, et al.
Published: (2024)

Ternary is Still Good for Parikh Matrices
by: Mercaş, Robert, et al.
Published: (2024)

A Stopping Game on Zero-Sum Sequences
by: Dumitrescu, Adrian, et al.
Published: (2024)

Sparse Sets in Triangle-free Graphs
by: Ekim, Tınaz, et al.
Published: (2024)

Bell Numbers and Stirling Numbers of the Mycielskian of Trees
by: Allagan, J., et al.
Published: (2025)

Cycles of Well-Linked Sets I: an Elementary Bound for Directed Cycle Packing
by: Hatzel, Meike, et al.
Published: (2024)

Polygonal corona limit on multigrid dual tilings
by: Lutfalla, Victor, et al.
Published: (2024)

Stack-sorting with Stacks Avoiding Vincular Patterns
by: Zhao, William
Published: (2024)

The Power Contamination Problem on Grids Revisited: Optimality, Combinatorics, and Links to Integer Sequences
by: Mehiri, El-Mehdi, et al.
Published: (2025)

Asymptotic Analysis of q-Recursive Sequences
by: Heuberger, Clemens, et al.
Published: (2021)

Symmetry classes of Hamiltonian cycles
by: Baligacs, Julia, et al.
Published: (2025)

Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
by: Allagan, Julian
Published: (2026)