Forest-Wilf equivalence implies Wilf equivalence

Let SS and SS' be sets of patterns. Forest-Wilf equivalence means that the two pattern sets have equal avoidance counts in rooted forests, while Wilf equivalence means equality of their avoidance counts in permutations.

Forest-Wilf implication conjecture. If SS and SS' are forest-Wilf equivalent, then SS and SS' are Wilf equivalent with respect to pattern avoidance in permutations.

This conjecture proposes that forest-Wilf equivalence is at least as strong as ordinary Wilf equivalence. The source gives no resolution; it immediately notes a stronger conjecture involving forest-structure-Wilf equivalence.

Sources & referencesView supporting material

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.