Random constructions and density results

被引：11
|
作者：
Gacs, Andras [1 ]
Szonyi, Tamas [1 ,2 ]
机构：
[1] Eotvos Lorand Univ, Dept Comp Sci, H-1117 Budapest, Hungary
[2] Hungarian Acad Sci, Comp & Automat Res Inst, H-1111 Budapest, Hungary
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2008年 / 47卷 / 1-3期
基金：
匈牙利科学研究基金会;
关键词：
probabilistic method; random construction; blocking set; partial spread;
D O I：
10.1007/s10623-007-9149-3
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we outline a construction method which has been used for minimal blocking sets in PG(2, q) and maximal partial line spreads in PG(n, q) and which must have a lot of more applications. We also give a survey on what is known about the spectrum of sizes of maximal partial line spreads in PG(n, q). At the end we list some more elaborate random techniques used in finite geometry.
引用
收藏
页码：267 / 287
页数：21
相关论文
共 50 条
  • [21] AVERAGING OF PROCESSES IN FRAME CONSTRUCTIONS WITH RANDOM PROPERTIES
    PANASENKO, GP
    USSR COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 1983, 23 (05): : 48 - 55
  • [22] EXACT HAUSDORFF DIMENSION IN RANDOM RECURSIVE CONSTRUCTIONS
    MAULDIN, RD
    GRAF, S
    WILLIAMS, SC
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1987, 84 (12) : 3959 - 3961
  • [23] THE EXACT HAUSDORFF DIMENSION IN RANDOM RECURSIVE CONSTRUCTIONS
    GRAF, S
    MAULDIN, RD
    WILLIAMS, SC
    MEMOIRS OF THE AMERICAN MATHEMATICAL SOCIETY, 1988, 71 (381) : R5 - &
  • [24] Exact packing dimension in random recursive constructions
    Artemi Berlinkov
    Probability Theory and Related Fields, 2003, 126 : 477 - 496
  • [25] Jeremy Laffon, Random Protocol Constructions, 2017
    Godon, Norbert
    EVOLUTION PSYCHIATRIQUE, 2021, 86 (03): : 675 - 678
  • [26] Applications of random algebraic constructions to hardness of approximation
    Bukh, Boris
    Karthik, C.S.
    Narayanan, Bhargav
    arXiv, 2021,
  • [27] Applications of Random Algebraic Constructions to Hardness of Approximation
    Bukh, Boris
    Karthik, C.S.
    Narayanan, Bhargav
    Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, 2022, 2022-February : 237 - 244
  • [28] Two random constructions inside lacunary sets
    Neuwirth, S
    ANNALES DE L INSTITUT FOURIER, 1999, 49 (06) : 1853 - +
  • [29] Assouad Spectrum Thresholds for Some Random Constructions
    Troscheit, Sascha
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2020, 63 (02): : 434 - 453
  • [30] Further results on multivariate vertical density representation and an application to random vector generation
    Pang, WK
    Yang, ZH
    Hou, SH
    Troutt, MD
    STATISTICS, 2001, 35 (04) : 463 - 477
12345