HYPERGRAPH RAMSEY NUMBERS

被引:59
|
作者
Conlon, David [1 ]
Fox, Jacob [2 ]
Sudakov, Benny [3 ]
机构
[1] Univ Cambridge St Johns Coll, Cambridge CB2 1TP, England
[2] Princeton Univ, Dept Math, Princeton, NJ 08544 USA
[3] Univ Calif Los Angeles, Dept Math, Los Angeles, CA 90095 USA
基金
美国国家科学基金会;
关键词
D O I
10.1090/S0894-0347-09-00645-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
[No abstract available]
引用
收藏
页码:247 / 266
页数:20
相关论文
共 50 条
  • [1] LOWER BOUNDS FOR HYPERGRAPH RAMSEY NUMBERS
    ABBOTT, HL
    SMUGAOTTO, MJ
    DISCRETE APPLIED MATHEMATICS, 1995, 61 (02) : 177 - 180
  • [2] Anti-Ramsey hypergraph numbers
    Budden, Mark
    Stiles, William
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) : 397 - 407
  • [3] Hypergraph Ramsey numbers of cliques versus stars
    Conlon, David
    Fox, Jacob
    He, Xiaoyu
    Mubayi, Dhruv
    Suk, Andrew
    Verstraete, Jacques
    RANDOM STRUCTURES & ALGORITHMS, 2023, 63 (03) : 610 - 623
  • [4] Hypergraph Packing and Sparse Bipartite Ramsey Numbers
    Conlon, David
    COMBINATORICS PROBABILITY & COMPUTING, 2009, 18 (06): : 913 - 923
  • [5] Off-diagonal hypergraph Ramsey numbers
    Mubayi, Dhruv
    Suk, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2017, 125 : 168 - 177
  • [6] HYPERGRAPH RAMSEY NUMBERS AND ADIABATIC QUANTUM ALGORITHM
    Qu, Ri
    Zhao, Su-Li
    Bao, Yan-Ru
    Cao, Xiao-Chun
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2012, 10 (06)
  • [7] Sharp thresholds for hypergraph regressive Ramsey numbers
    Carlucci, Lorenzo
    Lee, Gyesik
    Weiermann, Andreas
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (02) : 558 - 585
  • [8] Hypergraph Ramsey numbers: Triangles versus cliques
    Kostochka, Alexandr
    Mubayi, Dhruv
    Verstraete, Jacques
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (07) : 1491 - 1507
  • [9] New lower bounds for hypergraph Ramsey numbers
    Mubayi, Dhruv
    Suk, Andrew
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2018, 50 (02) : 189 - 201
  • [10] Computing hypergraph Ramsey numbers by using quantum circuit
    Ri Qu
    Zong-shang Li
    Juan Wang
    Yan-ru Bao
    Xiao-chun Cao
    Quantum Information Processing, 2013, 12 : 2487 - 2496