改进4点排列的填充密度界限
组合数学
2023-06-22 v3
摘要
我们巩固了当前关于4点排列填充密度的已知结果，并在此过程中改进了1324和1342的填充密度下界。我们还提供了1324、1342和2413填充密度的严格上界。我们所有的界限与真实填充密度的误差均在以内。结合已知界限，这给出了所有4点填充密度相当完整的图景。我们还提供了长度至少为5的若干小排列的新上界。我们用于上界的主要工具是Razborov于2007年引入的旗代数框架。
引用
@article{arxiv.1704.02959,
title = {Improving bounds on packing densities of 4-point permutations},
author = {Jakub Sliacan and Walter Stromquist},
journal= {arXiv preprint arXiv:1704.02959},
year = {2023}
}
备注
journal style, 18 pages