Baril–Kirgizov–Vajnovszki conjecture on 1-Gray codes for restricted binary words
Baril–Kirgizov–Vajnovszki conjecture on 1-Gray codes for restricted binary words
Let denote the set of restricted binary words of length associated with the positive rational parameter . A 1-Gray code is an arrangement of all words in which consecutive words differ in at most one position. Baril–Kirgizov–Vajnovszki conjecture. For given and , a 1-Gray code exists for . This extends the known existence of a 3-Gray code and is motivated by the Eğecioğlu–Iršič conjecture, proved for ; the assertion is based on experimental evidence for small values of and and remains open in the supplied source.
Sources & referencesView supporting material
Primary source
Sergey Kirgizov, “Q-bonacci words and numbers”, arXiv:2201.00782 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.