×
Shagnik Das先生;内马尼亚·德拉加尼奇;拉斐尔·施泰纳

可分割细分的严格边界。 （英语） Zbl 1530.05177号

J.库姆。理论，Ser。B类 165，1-19（2024年）.
总结：N.阿龙和M.克里夫列维奇[J.图论98，No.4，623–629（2021；Zbl 1522.05455号)]证明了对于每个（n）-顶点次三次图（H）和每个整数（q\geq2）都存在一个（最小）整数（f=f（H，q）），使得每个（K_f）-次图都包含一个（H）的细分，其中每个细分路径的长度都可以被（q）整除。改进了它们的超指数界，我们证明了（f（H，q）leq\frac{21}{2}qn+8n+14q），它在一个常数乘法因子之前是最优的。

MSC公司：

05立方厘米83 图形子对象
05C60型 图论中的同态问题（重构猜想等）和同态（子图嵌入等）
05立方厘米35 图论中的极值问题
05C38号 路径和循环

关键词：

细分顶点;细分路径;分支顶点

引文：

兹比尔1522.05455
PDF格式BibTeX公司 XML格式引用
\textit{S.Das}等人，J.Comb。理论，Ser。B 165，1--19（2024；Zbl 1530.05177）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Akrami，H。；Alon，N。；乔杜里，B.R。；Garg，J。；Mehlhorn，K。；Mehta，R.，EFX分配：简化和改进（2022），预印本
[2] Alon，N。；Krivelevich，M.，可分割细分。《图论杂志》，623-629（2021）·Zbl 1522.05455号
[3] Alon，N。；Caro，Y.，关于三个零和Ramsey型问题。J.图论，177-192（1993）·Zbl 0783.05074号
[4] Alon，N。；克里夫列维奇，M。；Sudakov，B.，二部图的Turán数和相关的Ramsey型问题。梳子。普罗巴伯。计算。，477-494 (2003) ·Zbl 1060.05050号
[5] 贝伦德松，B.A。；Boyadzhiyska，S。；Kozma，L.，固定点循环和近似EFX分配，17:1-17:13
[6] Bialostocki，A.，零和树：结果和开放问题调查·Zbl 0845.05069号
[7] Bollobás，B.，模周期\（k\）。牛市。伦敦。数学。Soc.，97-98（1977年）·兹伯利0348.05104
[8] Bollobás，B。；Thomason，A.，Mader，Erdős和Hajnal关于拓扑完备子图猜想的证明。欧洲法学委员会。，883-887 (1998) ·Zbl 0918.05095号
[9] Caro，Y.，《零和（mod 2）Ramsey数的完整表征》。J.库姆。理论，Ser。A、 367-373（1997）·Zbl 0883.05101号
[10] Caro，Y.，二项式系数和零和Ramsey数。J.库姆。理论，Ser。A、 205-211（1994年）·Zbl 0808.05075号
[11] Caro，Y.，关于Turan和Ramsey数的几种变体。《图论杂志》，257-266（1992）·Zbl 0760.05066号
[12] Caro，Y.，《零和拉姆齐数完备图》。夸脱。数学杂志。，175-181 (1992) ·Zbl 0771.05069号
[13] Caro，Y.，《零和组合问题》。J.隆德。数学。Soc.，427-434（1997）·Zbl 0883.05102号
[14] Caro，Y.，零和问题——一项调查。离散数学。，93-113 (1996) ·Zbl 0856.05068号
[15] Caro，Y。；Provstgaard，C.，零和delta系统和一个图的多个副本。《图论杂志》，207-216（1999）·Zbl 0938.05043号
[16] Caro，Y。；Yuster，R.，零和（mod 2）二部Ramsey数的特征。《图论杂志》，151-166（1998）·Zbl 0929.05060号
[17] Diestel，R。；Rempel，C.，《大围长图中的密集子图》。组合数学，111-116（2004）·Zbl 1065.05086号
[18] Dirac，G.A.，关于抽象图的一些定理。程序。伦敦。数学。学会，69-81（1952）·兹比尔0047.17001
[19] Draganić，N。；克里夫列维奇，M。；Nenadov，R.，《短细分的大小-Ramsey数》。随机结构。算法，68-78（2021）·Zbl 1522.05484号
[20] Draganić，N。；穆哈·科雷亚（MunháCorreia），D。；Sudakov，B.，传递竞赛的Ramsey 1-细分数（2021），预印本
[21] 弗南德斯，I.G。；海德，J。；刘，H。；O.Pikhurko。；Wu，Z.，不相交同构平衡团细分。J.库姆。理论，Ser。B、 417-436（2023年）·Zbl 1512.05249号
[22] Geelen，J。；杰拉德，B。；里德，B。；西摩，P。；维塔，A.，关于哈德维格猜想的古怪变体。J.库姆。理论，Ser。B、 20-29（2009年）·Zbl 1213.05079号
[23] Giráo，A。；波皮埃尔茨，K。；Snyder，R.，竞赛中有向图的细分。J.库姆。理论，Ser。B、 266-285（2021）·Zbl 1457.05042号
[24] Kawarabayashi，K.，关于不带奇-\（K_K\）-子图的着色图的注记。J.库姆。理论，Ser。B、 728-731（2009）·Zbl 1198.05058号
[25] Kawarabayashi，K.，《完全奇数细分和奇偶细分：结构和着色》，1013-1029·Zbl 1423.05175号
[26] Kawarabayashi，K。；李，Z。；Reed，B.，通过指定元素识别全奇数细分、奇偶2不相交根路径和奇偶循环，318-328·Zbl 1288.05279号
[27] Kawarabayashi，K。；Reed，B.，小闭类中的一个分离定理，153-162
[28] Kawarabayashi，K。；里德，B。；Wollan，P.，奇偶条件下的图次要算法，27-36·Zbl 1292.68127号
[29] Kawarabayashi，K。；Song，Z.，关于奇怪的Hadwiger猜想的一些评论。Combinatorica，429-438（2007）·Zbl 1164.05025号
[30] Komlós，J。；Szemerédi，E.，图II中的拓扑团。梳子。普罗巴伯。计算。，79-90 (1996) ·兹伯利0846.05023
[31] Krivelevich，M.，Expanders-how找到了它们，以及在其中找到了什么。Surv公司。组合，115-142（2019）·Zbl 1476.05104号
[32] Kühn，D。；Osthus，D.，《大围长图形中的未成年人》。随机结构。算法，213-225（2003）·Zbl 1015.05085号
[33] 刘，H。；Montgomery，R.，Erdős和Hajnal奇数循环问题的解决方案。美国数学杂志。社会，1191-1234（2023）·Zbl 1519.05136号
[34] 梅萨罗斯，T。；Steiner，R.，完全有向图中的零和圈。Eur.J.库姆。(2021) ·兹比尔1484.05086
[35] 里德，B。；伍德·D·R·强迫一个稀疏的小调。梳子。普罗巴伯。计算。，2, 300-322 (2016) ·Zbl 1372.05211号
[36] 苏厄尔，E.C。；Trotter，L.E.，稳定性临界图和\（K_4\）的偶数细分。J.库姆。理论，Ser。B、 74-84（1993）·Zbl 0793.05133号
[37] Thomassen，C.，图分解及其在细分和路径系统模（k）中的应用。J.图论，261-271（1983）·Zbl 0515.05052号
[38] Thomassen，C.，《图的周长》。J.库姆。理论，Ser。B、 129-141（1983年）·Zbl 0537.05034号
[39] Thomassen，C.，《4-色图中的完全奇数子划分》。Combinatorica，417-443（2001）·Zbl 1012.05064号
[40] 图兰，P.，《图论中的一个极值问题》。数学。菲兹。拉普克，436-452（1941）·Zbl 0026.26903号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。