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-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 n10n\leq 10; 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

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.