Existence of 3-inflatable permutations in every admissible residue class modulo 144

From papers

A permutation is 3-inflatable if its pattern densities of length 33 satisfy the prescribed inflation criterion. The admissible residue classes modulo 144144 are the residue classes identified by the necessary conditions for the existence of such permutations.

Existence conjecture. For every positive integer xx whose length belongs to an admissible residue class modulo 144144, there exists a 3-inflatable permutation of length xx.

The conjecture is motivated by computer searches that found centrally symmetric 3-inflatable permutations of lengths 1717, 6464, 8080, 8181, 144144, and 145145, as well as examples in every admissible residue class modulo 144144.

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

Tanya Khovanova and Eric Zhang, “Limit Densities of Patterns in Permutation Inflations”, arXiv:1809.08490 (2021).

Solutions 0

No solutions have been posted yet.