{ "id": "1409.3165", "version": "v1", "published": "2014-09-10T18:10:16.000Z", "updated": "2014-09-10T18:10:16.000Z", "title": "Wilf-classification of mesh patterns of short length", "authors": [ "Ísak Hilmarsson", "Ingibjörg Jónsdóttir", "Steinunn Sigurðardóttir", "Lína Viðarsdóttir", "Henning Ulfarsson" ], "comment": "28 pages, 3 figures", "categories": [ "math.CO", "cs.DM" ], "abstract": "This paper starts the Wilf-classification of mesh patterns of length 2. Although there are initially 1024 patterns to consider we introduce automatic methods to reduce the number of potentially different Wilf-classes to at most 65. By enumerating some of the remaining classes we bring that upper-bound further down to 56. Finally, we conjecture that the actual number of Wilf-classes of mesh patterns of length 2 is 46.", "revisions": [ { "version": "v1", "updated": "2014-09-10T18:10:16.000Z" } ], "analyses": { "subjects": [ "05A05", "05A15" ], "keywords": [ "mesh patterns", "short length", "wilf-classification", "wilf-classes", "paper starts" ], "note": { "typesetting": "TeX", "pages": 28, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2014arXiv1409.3165H" } } }