Large Sets of Nearly Orthogonal Vectors

被引：0
|
作者：
Noga Alon
Mario Szegedy
机构：
[1]  Department of Mathematics,
[2] Raymond and Beverly Sackler Faculty of Exact Sciences,undefined
[3] Tel Aviv University,undefined
[4] Tel Aviv 69978,undefined
[5] Israel. email: noga@math.tau.ac.il,undefined
[6]  AT & T Bell Labs,undefined
[7] Murray Hill,undefined
[8] NJ 07974,undefined
[9] USA. email: ms@research.att.com,undefined
来源：
Graphs and Combinatorics | 1999年 / 15卷 / 1期
关键词：
Positive Integer; Nonzero Vector; Orthogonal Vector; Orthogonal Pair;
D O I：
10.1007/PL00021187
中图分类号：
学科分类号：
摘要：
It is shown that there is an absolute positive constant δ>0, so that for all positive integers k and d , there are sets of at least dδlog2(k+2)/log2log2(k+2) nonzero vectors in Rd, in which any k+1 members contain an orthogonal pair. This settles a problem of Füredi and Stanley.
引用
收藏
页码：1 / 4
页数：3
相关论文
共 50 条
  • [41] SETS OF NEARLY TRIANGULAR MATRICES
    GAINES, FJ
    THOMPSON, RC
    DUKE MATHEMATICAL JOURNAL, 1968, 35 (03) : 441 - &
  • [42] SETS WITH NEARLY INTEGRAL DISTANCES
    KUZMINYKH, AV
    DOKLADY AKADEMII NAUK SSSR, 1980, 254 (06): : 1329 - 1331
  • [43] ON THE DENSITY OF SETS OF VECTORS
    ALON, N
    DISCRETE MATHEMATICS, 1983, 46 (02) : 199 - 202
  • [44] NEARLY PERFECT SETS IN GRAPHS
    DUNBAR, JE
    HARRIS, FC
    HEDETNIEMI, SM
    HEDETNIEMI, ST
    MCRAE, AA
    LASKAR, RC
    DISCRETE MATHEMATICS, 1995, 138 (1-3) : 229 - 246
  • [45] BALANCING SETS OF VECTORS
    Hegedus, Gabor
    STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2010, 47 (03) : 333 - 349
  • [46] BALANCING SETS OF VECTORS
    ALON, N
    BERGMANN, EE
    COPPERSMITH, D
    ODLYZKO, AM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (01) : 128 - 130
  • [47] CONSTRUCTION OF ORTHOGONAL AND NEARLY ORTHOGONAL LATIN HYPERCUBE DESIGNS FROM ORTHOGONAL DESIGNS
    Yang, Jinyu
    Liu, Min-Qian
    STATISTICA SINICA, 2012, 22 (01) : 433 - 442
  • [48] Miscellanea Nearly orthogonal arrays mappable into fully orthogonal arrays
    Mukerjee, Rahul
    Sun, Fasheng
    Tang, Boxin
    BIOMETRIKA, 2014, 101 (04) : 957 - 963
  • [49] NEARLY ORTHOGONAL RANDOMIZED-DESIGNS
    HOOPER, PM
    JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1993, 55 (01): : 221 - 236
  • [50] Construction of nearly orthogonal interpolating wavelets
    Shui, PL
    Bao, Z
    SIGNAL PROCESSING, 1999, 79 (03) : 289 - 300
12345