×
詹姆斯·卡明斯;丹尼尔·科拉尔;弗洛里安·普彭德;康拉德·斯佩菲尔德;安德鲁·特里格隆;年轻，迈克尔

三色图中的单色三角形。 （英语） 兹比尔1301.05121

J.库姆。理论，Ser。B类 103，第4期，489-503（2013）.
总结：A.W.古德曼【《美国数学》（Am.Math.Mon.66，778–783）（1959年；Zbl 0092.01305号)]确定了边集为2色的完备图中单色三角形的最小数目。A.W.古德曼[离散数学57，225–235（1985；Zbl 0582.05037号)]还提出了证明边集用两种以上颜色着色的完全图的类似结果的问题。在本文中，对于足够大的（n），我们确定了（K_n）的三色副本中单色三角形的最小数目。此外，我们描述了包含最小数量单色三角形的\（K_n\）的三色副本的特征。

引用于22文件

MSC公司：

05C15号 图和超图的着色
05C35号 图论中的极值问题
05元55分 广义拉姆齐理论

关键词：

三角形密度;标志代数;极值图

引文：

Zbl 0092.01305号;Zbl 0582.05037号

软件：

CSDP公司;组织环境信息系统;标准差分法;枫树
PDF格式BibTeX公司 XML格式引用
\textit{J.Cummings}等人，J.Comb。理论，Ser。乙103，第4号，489--503（2013；Zbl 1301.05121）
全文： 内政部 arXiv公司

参考文献：

[1] Borchers，B.，CSDP，半定编程的C库，Optim。方法软件。，11, 1, 613-623 (1999) ·Zbl 0973.90524号
[2] Burr，S.A。；Rosta，V.，《关于图的Ramsey多重性——问题和最新结果》，《图论》，4347-361（1980）·Zbl 0455.05046号
[3] Conlon，D.，关于完全图的Ramsey多重性，Combinatorica，32171-186（2012）·Zbl 1299.05245号
[4] J.卡明斯。；Young，M.，含有三角形的图并不常见，J.Comb。，2, 1-14 (2011) ·Zbl 1225.05237号
[5] J.卡明斯。；克拉尔·D。；P挡泥板，F。；斯佩菲尔德，K。；Treglown，A。；Young，M.，三色图中的单色三角形·Zbl 1301.05121号
[6] Erdős，P.，关于某些图中包含的完整子图的数量，Magy。周二。阿卡德。马特·库特。国际。科泽尔。，7, 459-464 (1962) ·Zbl 0116.01202号
[7] Fox，J.，《存在具有超指数Ramsey重数常数的图》，《图论》，57，89-98（2008）·Zbl 1137.05049号
[8] Giraud，G.，Surles比例表示三角形uni，bi-ou tricoloures dans un tricolourage des are tes du（n）-emble，离散数学。，16, 13-38 (1976) ·Zbl 0338.05105号
[9] 古德曼，A.W.，《在任何聚会上的熟人和陌生人》，艾默尔。数学。月刊，66778-783（1959）·Zbl 0092.01305号
[10] 古德曼，A.W.，《三色全色图中的三角形》，《离散数学》。，57, 225-235 (1985) ·兹伯利0582.05037
[11] 格林伍德，R.E。；Gleason，A.M.，《组合关系和色图》，加拿大。数学杂志。，7, 1-7 (1955) ·Zbl 0064.17901号
[12] Hatami，H。；哈拉克，J。；克拉尔·D。；诺林，S。；Razborov，A.，存在非三色普通图，Combin.Probab。计算。，21, 734-742 (2012) ·兹比尔1248.05090
[13] 贾格尔，C。；什维切克，P。；Thomason，A.，子图的多重性，组合数学，16，123-141（1996）·Zbl 0846.05061号
[14] Janson，S。；Łuczak，T。；鲁辛斯基，A.，《随机图》（2000），威利·Zbl 0968.05003号
[17] Ramsey，F.P.，《关于形式逻辑问题》，Proc。伦敦数学。《社会学杂志》，30，264-286（1930）
[18] Razborov，A.，Flag代数，符号逻辑，721239-1282（2007）·Zbl 1146.03013号
[19] Razborov，A.，《关于禁止四顶点配置的3-超图》，SIAM J.离散数学。，24, 946-963 (2010) ·Zbl 1223.05204号
[20] Sane，S.S。；Wallis，W.D.，三色单色三角形，公牛。南方的。数学。《社会学杂志》，37，197-212（1988）·Zbl 0645.05039号
[22] Thomason，A.，《对拉姆齐理论中厄尔德猜想的反驳》，J.London Math。《社会学杂志》，39，246-255（1989）·Zbl 0638.05037号
[23] Thomason，A.，《图形乘积和单色多重性》，组合数学，17，125-134（1997）·Zbl 0886.05100号
[24] Wallis，W.D.，《一个完整图的边着色中单色三角形的数量》，J.Comb。信息系统。科学。，1, 17-20 (1976) ·Zbl 0402.05027号
[25] 山下，M。；藤泽，K。；福田，M。；Nakata，K。；Nakata，M.，半定程序的高性能软件包：SDPA 7（2010），东京理工学院数学与计算科学系：日本东京理工大学数学与计算系，研究报告B-463
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。