Image de couverture de livre

Minimum size of insertion/deletion/substitution balls

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Pi, Yuhang, Zhang, Zhifang
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Ramsey numbers upon vertex deletion
par: Wigderson, Yuval
Publié: (2022)

Cospectral graphs obtained by edge deletion
par: Godsil, Chris, et autres
Publié: (2023)

Single-delete Nim
par: Shinoda, Masato
Publié: (2024)

Shifted insertion algorithms for primed words
par: Marberg, Eric
Publié: (2021)

Inverse Kazhdan-Lusztig polynomials of matroids under deletion
par: Braden, Tom, et autres
Publié: (2025)

New optima for the deletion shadow
par: Shaw, Benedict Randall
Publié: (2025)

Chromatic polynomials of signed graphs and dominating-vertex deletion formulae
par: Greaves, Gary R. W., et autres
Publié: (2024)

Eccentricity energy change of coalescence of graphs due to edge deletion
par: Ashokan, Anjitha, et autres
Publié: (2026)

On the Seidel energy of uniform hypergraphs due to hyperedge and vertex deletion
par: Saha, Shib Sankar
Publié: (2026)

Generating functions of substitutions
par: Pouti, Aisling, et autres
Publié: (2023)

Reconstructing edge-deleted unicyclic graphs
par: Pizzimenti, Anthony E., et autres
Publié: (2024)

Branch-depth is minor closure of contraction-deletion-depth
par: Briański, Marcin, et autres
Publié: (2024)

Two-Insertion/Deletion/Substitution Correcting Codes
par: Pi, Yuhang, et autres
Publié: (2024)

Eigenvalues and eigenfunctions of a Hamming ball
par: Avni, Amit, et autres
Publié: (2024)

Sidorenko's conjecture for subdivisions and theta substitutions
par: Im, Seonghyuk, et autres
Publié: (2024)

Minimum degree and sparse connected spanning subgraphs
par: Huang, Ting, et autres
Publié: (2025)

Box-ball systems and RSK recording tableaux
par: Cofie, Marisa, et autres
Publié: (2022)

The insertion encoding of Cayley permutations
par: Bean, Christian, et autres
Publié: (2025)

On the size distribution of Levenshtein balls with radius one
par: Wang, Geyang, et autres
Publié: (2022)

Lattice subsequences of fixed points of Toeplitz substitutions
par: Liu, Shishuang, et autres
Publié: (2024)

The Davenport constant of balls and boxes
par: Girard, Benjamin, et autres
Publié: (2025)

On Minimum Cost Rainbow Structures
par: Bennett, Patrick, et autres
Publié: (2025)

A row analogue of Hecke column insertion
par: Huang, Daoji, et autres
Publié: (2022)

On the combinatorics of tableaux -- Graphical representation of insertion algorithms
par: Worley, Dale R.
Publié: (2023)

Expansions of the Potts model partition function along deletions and contractions
par: Takahashi, Ryo
Publié: (2024)

The insertion encoding of restricted growth functions
par: Bean, Christian, et autres
Publié: (2025)

Small doubling implies small tripling for balls of large radius
par: Tessera, Romain, et autres
Publié: (2023)

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
par: Zvonkov, Nikita
Publié: (2024)

Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes
par: Gao, Minhan, et autres
Publié: (2024)

Unavoidable Minors of Matroids with Minimum Cocircuit Size Four
par: Mizell, Matthew, et autres
Publié: (2025)

Triangle-free Graphs with Large Minimum Common Degree
par: Wang, Jian, et autres
Publié: (2024)

Shellability is hard even for balls
par: Paták, Pavel, et autres
Publié: (2022)

Sample compression schemes for balls in structurally sparse graphs
par: Bourneuf, Romain, et autres
Publié: (2026)

Type C $K$-Stanley symmetric functions and Kraśkiewicz-Hecke insertion
par: Arroyo, Joshua, et autres
Publié: (2025)

New bounds for the optimal density of covering single-insertion codes via the Turán density
par: Pikhurko, Oleg, et autres
Publié: (2024)

Minimum saturated graphs without $4$-cycles and $5$-cycles
par: Ma, Yue
Publié: (2025)

Trees with Given Stability Number and Minimum Number of Stable Sets
par: Bruyère, Véronique, et autres
Publié: (2010)

Minimum non-chromatic-choosable graphs with given chromatic number
par: Zhu, Jialu, et autres
Publié: (2022)

The Minimum Weighting Ratio Problem and Its Application in Chordal Graphs
par: Lei, Hui, et autres
Publié: (2024)

Spectral radius and the 2-power of Hamilton paths
par: Pi, Te, et autres
Publié: (2024)