Buchumschlag

Net Occurrences in Fibonacci and Thue-Morse Words

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Guo, Peaker, Kishi, Kaisei
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Nyldon Factorization of Thue-Morse Words and Fibonacci Words
von: Kishi, Kaisei, et al.
Veröffentlicht: (2025)

The Smallest String Attractors of Fibonacci and Period-Doubling Words
von: Banbara, Mutsunori, et al.
Veröffentlicht: (2026)

EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)

p-complete square-free Word-representation of Word-representable Graphs
von: Das, Biswajit, et al.
Veröffentlicht: (2025)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2025)

Word-Representation of Melon Graphs
von: Mozhui, Khyodeno, et al.
Veröffentlicht: (2026)

Word-Representability of Shift Graphs
von: Roy, Suchanda, et al.
Veröffentlicht: (2026)

Exhaustive Generation of Pattern-Avoiding s-Words
von: Buick, Samuel, et al.
Veröffentlicht: (2025)

Characterization of Word-Representable Near-Triangulations
von: Roy, Suchanda, et al.
Veröffentlicht: (2026)

On Lexicographic Product and Multi-Word-Representability
von: Kenkireth, Benny George, et al.
Veröffentlicht: (2026)

On Occurrence-Preserving Morphisms
von: Kishi, Kaisei, et al.
Veröffentlicht: (2026)

Word-Representability of Well-Partitioned Chordal Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)

Representation Number of Word-Representable Split Graphs
von: Dwary, Tithi, et al.
Veröffentlicht: (2025)

On the Word-Representability of 5-Regular Circulant Graphs
von: Roy, Suchanda, et al.
Veröffentlicht: (2025)

Characterization of Double-Arborescences and their Minimum-Word-Representants
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

Characterization of Word-Representable Graphs using Modular Decomposition
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

Forbidden Induced Subgraph Characterization of Word-Representable Split Graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2025)

Word-Representability of Split Graphs with Independent Set of Size 4
von: Roy, Suchanda, et al.
Veröffentlicht: (2025)

Forbidden Induced Subgraph Characterization of Word-Representable Co-bipartite Graphs
von: Srinivasan, Eshwar, et al.
Veröffentlicht: (2025)

Consecutive Power Occurrences in Sturmian Words
von: Bell, Jason, et al.
Veröffentlicht: (2024)

Some Fibonacci-Related Sequences
von: Cloitre, Benoit, et al.
Veröffentlicht: (2023)

Complexity of Linear Subsequences of Fibonacci-Automatic Sequences
von: Moradi, Delaram, et al.
Veröffentlicht: (2026)

The $ε$-$t$-Net Problem
von: Alon, Noga, et al.
Veröffentlicht: (2020)

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

Conflict-free chromatic index of trees
von: Guo, Shanshan, et al.
Veröffentlicht: (2024)

Backward Arcs in Hamilton Oriented Cycles and Paths in Directed Graphs with Independence Number Two
von: Gerke, S., et al.
Veröffentlicht: (2026)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words
von: Downing, Emily, et al.
Veröffentlicht: (2023)

Binary Words Containing Few Abelian Squares
von: Fazekas, Szilard Zsolt, et al.
Veröffentlicht: (2026)

Random 0/1-polytopes expand rapidly
von: Guo, He, et al.
Veröffentlicht: (2026)

Greedy Gray Codes for some Restricted Classes of Binary Words
von: Hassler, Nathanaël, et al.
Veröffentlicht: (2024)

Balanced Fibonacci word rectangles, and beyond
von: Shallit, Jeffrey, et al.
Veröffentlicht: (2025)

Boundedness and Separation in the Graph Covering Number Framework
von: Goetze, Miriam, et al.
Veröffentlicht: (2025)

On graphs with a simple structure of maximal cliques
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2025)

Determining a graph from its reconfiguration graph
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Induced Minors and Region Intersection Graphs
von: Bonnet, Édouard, et al.
Veröffentlicht: (2025)

Self-Orthogonal Cellular Automata
von: Mariot, Luca, et al.
Veröffentlicht: (2025)

Progress on Self Identifying Codes
von: Jean, Devin, et al.
Veröffentlicht: (2025)

Largest planar graphs of diameter $3$ and fixed maximum degree -- connection with fractional matchings
von: Dailly, Antoine, et al.
Veröffentlicht: (2025)