Buchumschlag

Non-detectable patterns hidden within sequences of bits

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Allen, David, La Luz, Jose J, Salivia, Guarionex, Hardwick, Jonathan
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Concatenation trees: A framework for efficient universal cycle and de Bruijn sequence constructions
von: Sawada, J., et al.
Veröffentlicht: (2023)

Basis sequence reconfiguration in the union of matroids
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Satisfying sequences for rainbow partite matchings
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

Emerging consecutive pattern avoidance
von: Hassler, Nathanaël, et al.
Veröffentlicht: (2025)

An involution for trivariate symmetries of vincular patterns
von: Chen, Joanna N., et al.
Veröffentlicht: (2025)

A note on embracing exchange sequences in oriented matroids
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2025)

Characterizing and Transforming DAGs within the I-LCA Framework
von: Hellmuth, Marc, et al.
Veröffentlicht: (2024)

Long induced paths and forbidden patterns: Polylogarithmic bounds
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Efficient counting of permutation patterns via double posets
von: Diehl, Joscha, et al.
Veröffentlicht: (2024)

Asymptotic normality of pattern counts in random maps II
von: Hainzl, Eva-Maria
Veröffentlicht: (2026)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
von: La, Hoang, et al.
Veröffentlicht: (2021)

Long induced paths in sparse graphs and graphs with forbidden patterns
von: Duron, Julien, et al.
Veröffentlicht: (2024)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
von: Kelly, Tom, et al.
Veröffentlicht: (2018)

Las Vegas algorithms to generate universal cycles and de Bruijn sequences uniformly at random
von: Sawada, Joe, et al.
Veröffentlicht: (2025)

Fortuitous sequences of flips of the top of a stack of n burnt pancakes for all n>24
von: Pierre, Laurent
Veröffentlicht: (2016)

Graph Reconstruction with Connectivity Queries
von: Kluk, Kacper, et al.
Veröffentlicht: (2024)

Construction of orientable sequences in $O(1)$-amortized time per bit
von: Gabric, Daniel, et al.
Veröffentlicht: (2024)

A new proof of Delahan's induced-universality result
von: Chappelon, Jonathan
Veröffentlicht: (2026)

Reliability evaluation of Cayley graph generated by unicyclic graphs based on cyclic fault pattern
von: Tian, Ting, 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)

Quickly excluding an apex-forest
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Weak coloring numbers of minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Centered colorings in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2024)

Centered colorings and weak coloring numbers in minor-closed graph classes
von: Hodor, Jędrzej, et al.
Veröffentlicht: (2026)

Cube Height, Cube Width and Related Extremal Problems for Posets
von: Bastide, Paul, et al.
Veröffentlicht: (2025)

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

The Non-Cancelling Intersections Conjecture
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

Non-dissective coverings by planks
von: Kupavskii, Andrey, et al.
Veröffentlicht: (2025)

Menger's Theorem for Temporal Paths (Not Walks)
von: Ibiapina, Allen, et al.
Veröffentlicht: (2022)

Endhered patterns in matchings and RNA
von: Biane, Célia, et al.
Veröffentlicht: (2024)

Non-Promise Version of Unique Sink Orientations
von: Marques, Tiago Oliveira
Veröffentlicht: (2024)

Complexity and algorithms for Arc-Kayles and Non-Disconnecting Arc-Kayles
von: Burke, Kyle, et al.
Veröffentlicht: (2024)

Non-empty intersection of longest paths in $H$-free graphs
von: Long Jr., James A., et al.
Veröffentlicht: (2023)

Extending Robinson Spaces: Complexity and Algorithmic Solutions for Non-Symmetric Dissimilarity Spaces
von: Brucker, Francois, et al.
Veröffentlicht: (2024)

Forcing quasirandomness with 4-point permutations
von: Kráľ, Daniel, et al.
Veröffentlicht: (2024)

Extension of the Gyárfás-Sumner conjecture to signed graphs
von: Aubian, Guillaume, et al.
Veröffentlicht: (2025)

On a recolouring version of Hadwiger's conjecture
von: Bonamy, Marthe, et al.
Veröffentlicht: (2021)

String Graph Obstacles of High Girth and of Bounded Degree
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Local obstructions in sequences revisited
von: Rosenfeld, Matthieu, et al.
Veröffentlicht: (2025)

EPPA numbers of graphs
von: Bradley-Williams, David, et al.
Veröffentlicht: (2023)