The 4-adjacent Gray code conjecture for descent sequences in co-RGC order
The 4-adjacent Gray code conjecture for descent sequences in co-RGC order
A descent sequence is a restricted growth sequence defined analogously to an ascent sequence. List the set of length- descent sequences in the order .
4-adjacent Gray code conjecture. The resulting list is a -adjacent Gray code.
This conjecture concerns whether the co-RGC order has the bounded-adjacency Gray code property for descent sequences. It was checked by computer for ; no general proof or disproof is given here.
Sources & referencesView supporting material
Primary source
Ahmad Sabri and Vincent Vajnovszki, “Two Reflected Gray Code based orders on some restricted growth sequences”, arXiv:1306.5464 (2013).
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.