×
莱昂纳多·科雷格里亚诺。；父母，Roberto F。；克里斯蒂安·佐藤。

关于固定强连通子图的最大密度。 （英文） Zbl 1407.05103号

电子。J.库姆。 26，第1期，研究论文P1.44，48页（2019）.
摘要：我们研究了大型竞赛中5个顶点上固定强连通子竞赛图的密度。我们渐近地确定了五个锦标赛的最大密度以及每个锦标赛的唯一极值序列。作为一个副产品，我们还将三周期递归放大的比赛描述为避免三个大小为5的特定比赛的比赛。

引用于1审查
引用于4文件

MSC公司：

05C20号 有向图（有向图），比赛
05C35号 图论中的极值问题
05C42号 密度（韧性等）

关键词：

局部传递竞赛

软件：

马克西玛；CSDP公司
PDF格式BibTeX公司 XML格式引用
\textit{L.N.Coregliano}等人，《电子》。J.库姆。26，第1号，研究论文P1.44，48页（2019年；Zbl 1407.05103）
全文： arXiv公司 链接

参考文献：

[1] R.Baber，极值组合学的一些结果。论文（博士）——伦敦大学，伦敦大学学院（英国），2011年。组合数学电子期刊26（1）（2019），#P1.4442
[2] J.Balogh、P.Hu、B.Lidick´y、O.Pikhurko、B.Udvari和J.Volec，置换中长度为4的单调子序列的最小数目，组合概率。计算，。24:(4):658-679, 2015. ·Zbl 1371.05137号
[3] L.W.Beineke和F.Harary，强连接子竞赛的最大数量。加拿大。数学。牛市。8:491-498, 1965. ·兹伯利0132.21303
[4] V.Bhat和V.R¨odl，关于拟随机超图的上密度的注记。电子。J.组合，20（2）：#P592013·Zbl 1298.05235号
[5] B.Borchers，Csdp，半定编程的c库。优化方法和软件11（1-4）：613-6231999·Zbl 0973.90524号
[6] F.Chung，重访准随机超图。随机结构算法，40（1）：39-482012·Zbl 1236.05179号
[7] F.Chung和R.Graham，准随机超图。随机结构算法1（1）：105-1241990·Zbl 0708.05044号
[8] F.Chung和R.Graham，准随机锦标赛。《图论杂志》15（2）：173-1981991年·兹比尔0728.05025
[9] F.Chung、R.Graham和R.Wilson，拟随机图。程序。美国国家科学院。科学。美国，85（4）：969-9701988·Zbl 0633.05058号
[10] U.科伦坡，Sui circuiti nei grafi complete。波尔。联合国。材料意大利。，19(3):153-170, 1964. ·Zbl 0119.19001号
[11] J.N.Cooper，准随机置换。J.组合理论系列。A、 106（1）：123–143，2004年·Zbl 1043.60009
[12] L.N.Coregliano，准巡回赛。《图论杂志》，88（1）：192-2102018·Zbl 1391.05123号
[13] L.N.Coregliano和A.Razborov，关于传递锦标赛的密度。《图论杂志》，85（1）：12-212017年·Zbl 1437.05086号
[14] J.Cummings、D.Kr´al、F.Ppender、K.Sperfeld、A.Treglown和M.Young，《三色图中的单色三角形》。J.组合理论系列。B、 103（4）：489-5032013年·Zbl 1301.05121号
[15] S.Das、H.Huang、J.Ma、H.Naves和B.Sudakov，关于最小k团数的Erdos问题。J.组合理论系列。B、 103（3）：344-3732013年·Zbl 1301.05185号
[16] P.Diaconis和S.Janson，图极限和可交换随机图。伦德。材料应用。28(1):33-61, 2008. ·兹比尔1162.60009
[17] G.Elek和B.Szegedy，稠密超图理论的测量理论方法。高级数学。，231(3-4):1731-1772, 2012. ·Zbl 1251.05115号
[18] V.Falgas-Ravry和E.R.Vaughan，半定方法在3-图的Tur´an密度问题中的应用。组合概率。计算。22(1):21-54, 2013. ·Zbl 1257.05077号
[19] S.Griffiths，准随机定向图。《图论杂志》，74（2）：198-2032013年·Zbl 1273.05203号
[20] H.Hatami和S.Norine，图同态密度中线性不等式的不可判定性。J.Amer。数学。Soc.，24（2）：547-5652011年。组合数学电子期刊26（1）（2019），#P1.4443·Zbl 1259.05088号
[21] C.Hoppen、Y.Kohayakawa、C.G.Moreira、B.R´ath和R.M.Sampaio，置换序列的极限。J.组合理论系列。B、 103（1）：93-1132013年·Zbl 1255.05174号
[22] S.Kalyanasundaram和A.Shapira，关于偶数圈和准随机比赛的注释。《图论杂志》73（3）：260-2662013·Zbl 1269.05044号
[23] D.Kr´al'和O.Pikhurko，准随机置换的特征是4点密度。地理。功能。分析。，23(2):570-579, 2013. ·Zbl 1268.05006号
[24] M.Krivelevich和B.Sudakov，伪随机图，更多集，图和数。博莱学会数学研究，15:199-2622006·Zbl 1098.05075号
[25] L.Lov´asz和B.Szegedy，稠密图序列的极限。J.组合理论系列。B、 96（6）：933-9572006年·Zbl 1113.05092号
[26] Maxima，Maxima是一个计算机代数系统。2014年第5.34.1版。
[27] O.Pikhurko和E.R.Vaughan，具有有界独立数的图中k-团的最小个数。组合概率。计算。，22(6):910-934, 2013. ·Zbl 1282.05183号
[28] A.Razborov，Flag代数J.符号逻辑，72（4）：1239-12822007·Zbl 1146.03013号
[29] A.Razborov，关于禁止四顶点配置的3-超图。SIAM J.离散数学。，24（3）：946-9632010·Zbl 1223.05204号
[30] A.Razborov，Flag代数：中期报告。保罗·厄德奥斯的数学。二、 207-2322013年。
[31] A.拉兹博罗夫，什么是。旗子代数？通知Amer。数学。Soc.，60（10）：1324–13272013年·Zbl 1322.05077号
[32] A.Thomason，伪随机图。离散数学年鉴。，33:307-331, 1987. ·Zbl 0632.05045号
[33] M.Yamashita、K.Fujisawa、M.Fukuda、K.Kobayashi、K.Nakata和M.Nakata，解决大规模SDP的SDPA家族的最新发展。半定、二次曲线和多项式优化手册，国际。序列号。操作。资源管理科学。，166:687-713, 2012. ·兹比尔1334.90119
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。