Forest-Wilf equivalences for pairs of patterns

From papers

A forest-Wilf equivalence means equality of the relevant avoidance counts for rooted forests. The notation SSS\sim S' denotes that the pattern sets SS and SS' 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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.