Forest-Wilf equivalences for pairs of patterns

At least 5 years old · documented by

A forest-Wilf equivalence means equality of the relevant avoidance counts for rooted forests. The notation S∼S′S\sim S' denotes that the pattern sets SS and S′S' are forest-Wilf equivalent.

Forest-Wilf equivalence conjecture. The following three equivalences hold:

{123,2413}∼{132,2314},\{123,2413\}\sim\{132,2314\}, {123,3142}∼{132,3124},\{123,3142\}\sim\{132,3124\}, {213,4123}∼{213,4132}.\{213,4123\}\sim\{213,4132\}.

These are proposed as further forest-Wilf equivalences; the source gives no resolution or supporting theorem beyond presenting them as conjectures.

References

Primary source

Swapnil Garg and Alan Peng, “Classical and consecutive pattern avoidance in rooted forests”, arXiv:2005.08889 (2022).

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.