The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A265032 Maximal size of an error-correcting code of length n and minimal distance 3 over an alphabet of size 4. 9
1, 1, 4, 16, 64 (list; graph; refs; listen; history; text; internal format)



The alphabet may be any set of size 4 (GF(4), Z/4Z, etc.) so there is no requirement of linearity.

a(6) is known to be in the range [164-179], and a(7) in the range [512-614].


Table of n, a(n) for n=1..5.

N. J. A. Sloane, Challenge Problems: Independent Sets in Graphs

R. Barden, N. Bushaw, C. Callison, A. Fernandez, B. Harris, I. Holden, C. E. Larson, D. Muncy, C. O'Shea, J. Shive, J. Raines, P. Rana, N. van Cleemput, B. Ward, and N. Wilcox-Cook, The Graph Brain Project & Big Mathematics, research paper, 2017.

Galina T. Bogdanova, Andries E. Brouwer, Stoian N. Kapralov and Patric R. J. Östergård, Error-Correcting Codes over an Alphabet of Four Elements, Designs, Codes and Cryptography 23 (2001) 333-342.

Albert No, Nonasymptotic Upper Bounds on Binary Single Deletion Codes via Mixed Integer Linear Programming, Entropy (2019) Vol. 21, 1202.

Pablo San Segundo, Fabio Furini, and Jorge Artieda, A new branch-and-bound algorithm for the Maximum Weighted Clique Problem, Computers & Operations Research (2019) Vol. 110, 18-33.

B. G.-Tóth, E. M. T. Hendrix, and L. G. Casado, On monotonicity and search strategies in face-based copositivity detection algorithms, Cent Eur J Oper Res (2021).

Oleksandra Yezerska and Sergiy Butenko, The Maximum Clique and Vertex Coloring, Handbook of Heuristics. Springer, Cham, 2018, 1-31.

Bogdán Zaválnij, The k-Clique Problem--Usage, Modeling Expressivity, Serial and Massively Parallel Algorithms, Ph. D. Dissertation, University of Szeged (Hungary, 2020).


Sequence in context: A282310 A022030 A135450 * A162547 A073533 A330689

Adjacent sequences:  A265029 A265030 A265031 * A265033 A265034 A265035




N. J. A. Sloane, Dec 05 2015



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 2 14:58 EDT 2021. Contains 346428 sequences. (Running on oeis4.)