Intersection theorem for finite permutations

被引：1
作者：
Blinovsky, V. M. [1 ]
机构：
[1] Russian Acad Sci, Kharkevich Inst Informat Transmiss Problems, Moscow 117901, Russia
来源：
PROBLEMS OF INFORMATION TRANSMISSION | 2011年 / 47卷 / 01期
基金：
俄罗斯基础研究基金会;
关键词：
SETS;
D O I：
10.1134/S0032946011010042
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We find the maximal number of permutations on a set of n elements such that any pair of permutations has at least t common cycles.
引用
收藏
页码：34 / 45
页数：12
相关论文
共 50 条
  • [31] On Intersection Graphs of Convex Polygons
    Brimkov, Valentin E.
    Kafer, Sean
    Szczepankiewicz, Matthew
    Terhaar, Joshua
    COMBINATORIAL IMAGE ANALYSIS, IWCIA 2014, 2014, 8466 : 25 - 36
  • [32] On the Implementation and Strengthening of Intersection Cuts for QCQPs
    Chmiela, Antonia
    Munoz, Gonzalo
    Serrano, Felipe
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2021, 2021, 12707 : 134 - 147
  • [33] THE CONVEX INTERSECTION BODY OF A CONVEX BODY
    Meyer, Mathieu
    Reisner, Shlomo
    GLASGOW MATHEMATICAL JOURNAL, 2011, 53 : 523 - 534
  • [34] On the implementation and strengthening of intersection cuts for QCQPs
    Chmiela, Antonia
    Munoz, Gonzalo
    Serrano, Felipe
    MATHEMATICAL PROGRAMMING, 2023, 197 (02) : 549 - 586
  • [35] Classes of complete intersection numerical semigroups
    D'Anna, Marco
    Micale, Vincenzo
    Sammartano, Alessio
    SEMIGROUP FORUM, 2014, 88 (02) : 453 - 467
  • [36] Contraction Bidimensionality of Geometric Intersection Graphs
    Baste, Julien
    Thilikos, Dimitrios M.
    ALGORITHMICA, 2022, 84 (02) : 510 - 531
  • [37] Building Theorem Provers
    Stickel, Mark E.
    AUTOMATED DEDUCTION - CADE-22, 2009, 5663 : 306 - 321
  • [38] Evolution of the Sharkovsky Theorem
    Blokh, Alexander
    Misiurewicz, Michal
    UKRAINIAN MATHEMATICAL JOURNAL, 2024, : 51 - 64
  • [39] On the divergence theorem on manifolds
    Boonpogkrong, Varayu
    Chew, Tuan Seng
    Lee, Peng Yee
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2013, 397 (01) : 182 - 190
  • [40] Poincare duality with cap products in intersection homology
    Chataur, David
    Saralegi-Aranguren, Martintxo
    Tanre, Daniel
    ADVANCES IN MATHEMATICS, 2018, 326 : 314 - 351
12345