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 条
  • [21] A Szemeredi-Trotter type theorem, sum-product estimates in finite quasifields, and related results
    Thang Pham
    Tait, Michael
    Timmons, Craig
    Le Anh Vinh
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2017, 147 : 55 - 74
  • [22] Hankel and Toeplitz X-rays of permutations
    Brualdi, Richard A.
    Fritscher, Eliseu
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 350 - 380
  • [23] Perceptual Tolerance Intersection
    Wasilewski, Piotr
    Peters, James F.
    Ramanna, Sheela
    TRANSACTIONS ON ROUGH SETS XIII, 2011, 6499 : 159 - 174
  • [24] Suitable Permutations, Binary Covering Arrays, and Paley Matrices
    Colbourn, Charles J.
    ALGEBRAIC DESIGN THEORY AND HADAMARD MATRICES, ADTHM, 2015, 133 : 29 - 42
  • [25] Large intersection classes on fractals
    Farm, David
    Persson, Tomas
    NONLINEARITY, 2011, 24 (04) : 1291 - 1309
  • [26] Approximation Algorithms for Intersection Graphs
    Kammer, Frank
    Tholey, Torsten
    Voepel, Heiko
    APPROXIMATION, RANDOMIZATION, AND COMBINATORIAL OPTIMIZATION: ALGORITHMS AND TECHNIQUES, 2010, 6302 : 260 - 273
  • [27] Approximation Algorithms for Intersection Graphs
    Kammer, Frank
    Tholey, Torsten
    ALGORITHMICA, 2014, 68 (02) : 312 - 336
  • [28] On Soft Intersection Leibniz Algebras
    Mansuroglu, Nil
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (04) : 1753 - 1759
  • [29] Intersection Theory and the Alesker Product
    Fu, Joseph H. G.
    INDIANA UNIVERSITY MATHEMATICS JOURNAL, 2016, 65 (04) : 1347 - 1371
  • [30] Cops and Robbers on intersection graphs
    Gavenciak, Tomas
    Gordinowicz, Przemyslaw
    Jelinek, Vit
    Klavik, Pavel
    Kratochvil, Jan
    EUROPEAN JOURNAL OF COMBINATORICS, 2018, 72 : 45 - 69
12345