Note on Ramsey theorems for spatial graphs

被引：2
|
作者：
Negami, S [1 ]
机构：
[1] Yokohama Natl Univ, Fac Educ & Human Sci, Dept Math, Hodogaya Ku, Yokohama, Kanagawa 2408501, Japan
来源：
THEORETICAL COMPUTER SCIENCE | 2001年 / 263卷 / 1-2期
关键词：
Ramsey theorem; spatial graphs; knots; links;
D O I：
10.1016/S0304-3975(00)00242-5
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
To show that Ramsey theorem for spatial graphs without local knots does not hold in general, we construct a spatial embedding of K-n,K-n which has no local knots on edges and which contains any subdivision of a given nonsplittable 2-component link. (C) 2001 Elsevier Science BN. All rights reserved.
引用
收藏
页码：205 / 210
页数：6
相关论文
共 50 条
  • [1] RAMSEY THEOREMS FOR KNOTS, LINKS AND SPATIAL GRAPHS
    NEGAMI, S
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1991, 324 (02) : 527 - 541
  • [2] Ramsey-type theorems for spatial graphs and good drawings
    Negami, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 72 (01) : 53 - 62
  • [3] RAMSEY THEOREMS FOR MULTIPLE COPIES OF GRAPHS
    BURR, SA
    ERDOS, P
    SPENCER, JH
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 209 (AUG) : 87 - 99
  • [4] RAMSEY THEOREMS FOR MULTIPLE COPIES OF GRAPHS
    BURR, SA
    ERDOS, P
    SPENCER, JH
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (01): : A35 - A35
  • [5] A Note on Regular Ramsey Graphs
    Alon, Noga
    Ben-Shimon, Sonny
    Krivelevich, Michael
    JOURNAL OF GRAPH THEORY, 2010, 64 (03) : 244 - 249
  • [6] A note on pseudorandom Ramsey graphs
    Mubayi, Dhruv
    Verstraete, Jacques
    JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2024, 26 (01) : 153 - 161
  • [7] CANONIZING RAMSEY THEOREMS FOR FINITE GRAPHS AND HYPERGRAPHS
    PROMEL, HJ
    VOIGT, B
    DISCRETE MATHEMATICS, 1985, 54 (01) : 49 - 59
  • [8] A note on the Ramsey number for small graphs
    Vetrik, Tomas
    Jaradat, Mohammed M. M.
    Bataineh, Mohammad S.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (02): : 463 - 470
  • [9] A note on comparison theorems for graphs
    Adriani, Andrea
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2021, 503 (01)
  • [10] A note on Ramsey size-linear graphs
    Balister, PN
    Schelp, RH
    Simonovits, M
    JOURNAL OF GRAPH THEORY, 2002, 39 (01) : 1 - 5
12345