The 4-adjacent Gray code conjecture for descent sequences in co-RGC order

About 13 years old · traced to

A descent sequence is a restricted growth sequence defined analogously to an ascent sequence. List the set of length-nn descent sequences in the order ≺c\prec_c.

4-adjacent Gray code conjecture. The resulting list is a 44-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 n≤10n\leq 10; no general proof or disproof is given here.

References

Primary source

Ahmad Sabri and Vincent Vajnovszki, “Two Reflected Gray Code based orders on some restricted growth sequences”, arXiv:1306.5464 (2013).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.