THE JOHNSON-LINDENSTRAUSS LEMMA AND THE SPHERICITY OF SOME GRAPHS

被引:152
作者
FRANKL, P [1 ]
MAEHARA, H [1 ]
机构
[1] UNIV RYUKYUS,NAHA,OKINAWA 903,JAPAN
关键词
D O I
10.1016/0095-8956(88)90043-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:355 / 362
页数:8
相关论文
共 14 条
[1]  
FICHTENHOLZ GM, 1966, INTRO DIFFERENTIAL I
[2]   EMBEDDING THE N-CUBE IN LOWER DIMENSIONS [J].
FRANKL, P ;
MAEHARA, H .
EUROPEAN JOURNAL OF COMBINATORICS, 1986, 7 (03) :221-225
[3]  
FRANKL P, IN PRESS DISCRETE CO
[4]  
Johnson W. B., 1984, CONT MATH, V26, P189, DOI DOI 10.1090/CONM/026/737400
[5]   EMBEDDING OF TREES IN EUCLIDEAN SPACES [J].
MAEHARA, H ;
REITERMAN, J ;
RODL, V ;
SINAJOVA, E .
GRAPHS AND COMBINATORICS, 1988, 4 (01) :43-47
[6]   ON THE SPHERICITY FOR THE JOIN OF MANY GRAPHS [J].
MAEHARA, H .
DISCRETE MATHEMATICS, 1984, 49 (03) :311-313
[7]   ON THE SPHERICITY OF THE GRAPHS OF SEMIREGULAR POLYHEDRA [J].
MAEHARA, H .
DISCRETE MATHEMATICS, 1986, 58 (03) :311-315
[8]   SPHERICITY EXCEEDS CUBICITY FOR ALMOST ALL COMPLETE BIPARTITE GRAPHS [J].
MAEHARA, H .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1986, 40 (02) :231-235
[9]   SPACE GRAPHS AND SPHERICITY [J].
MAEHARA, H .
DISCRETE APPLIED MATHEMATICS, 1984, 7 (01) :55-64
[10]  
PACH J, 1983, 2 K DISKR GEOM, P69