×
奥加罗克，P.A。;雷戈罗德斯基，A.M。

关于某距离图独立数的稳定性。 （英语。俄文原件） Zbl 1459.05308号

问题。信息传输。 56，第4号，345-357（2020）; Probl的翻译。Peredachi Inf.56，No.4，50-63（2020）。
摘要：我们研究了一类（r，s）-距离图的随机子图的独立数的渐近行为。我们为发生相变的临界边生存概率提供了上下界，即在子图中出现了新的大型独立集，而在原始图中不存在。

引用于三文件

理学硕士：

05C80号 随机图（图形理论方面）
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
05C12号 图形中的距离

关键词：

随机图;距离图;独立数
PDF格式BibTeX公司 XML格式引用
\textit{P.A.Ogarok}和\textit{A.M.Raigorodskii}，Probl。信息传输。56，第4号，345--357（2020；Zbl 1459.05308）；Probl的翻译。Peredachi Inf.56，No.4，50--63（2020）
全文： 内政部

参考文献：

[1] Bogolyubsky，LI；Raigorodskii，AM，关于小维空间的色数的下界的一个注记（度量为？_1和？_2），Mat.Zametki，105，第2期，187-213（2019）·Zbl 1415.05048号 ·doi:10.4213/mzm11736
[2] Székely，L.A.，Erdős on Unit Distances and the Szemerédi-Trotter Theorems，Paul ErdŹs's and His Mathematics，II（1999年7月4日至11日在匈牙利布达佩斯举行的程序会议），HaláSz，G.，LovászL.，Simonovits，M.，and sós，V.T.，Eds.，Bolyai Soc.Math。Stud，第11卷，柏林：施普林格出版社；布达佩斯：János Bolyai Math。Soc.，2002年，第649-666页·Zbl 1035.05037号
[3] 扎哈罗夫，DA；Raigorodskii，AM，交集图的团色数，Mat.Zametki，105，no.1，142-144（2019）·Zbl 1419.05086号 ·数字对象标识代码：10.4213/mzm12097
[4] 巴洛夫，J。；Cherkashin，D。；Kiselev，S.，《通过高离散超图对通用Kneser图和超图着色》，欧洲。《联合杂志》，79，228-236（2019）·Zbl 1414.05107号 ·doi:10.1016/j.ejc.2019.03.004
[5] Raigorodskii，A.M.，《距离图和直径图、离散几何和代数组合学中的团和圈》（AMS关于离散几何和代数学组合学的特别会议，美国加利福尼亚州圣地亚哥，2013年1月11日），Barg，A.和Musin，O.R.，Eds.，Providence，RI:Amer。数学。Soc.，2014年，第93-109页·Zbl 1338.52019号
[6] 博尔扬斯基，VG；马提尼，H。；Soltan，PS，《组合几何之旅》（1997），柏林：施普林格出版社，柏林·Zbl 0877.52001 ·doi:10.1007/978-3-642-59237-9
[7] 雷戈罗德斯基，AM，Borsuk猜想周围，Soverem。Mat.Fundam公司。那不勒斯。，23, 147-164 (2007)
[8] 雷戈罗德斯基，AM；Cherkashin，DD，超图着色中的极端问题，Uspekhi Mat.Nauk，75，第1期，95-154（2020）·Zbl 1440.05096号
[9] Prosanov，RI，Borsuk大周长猜想的反例，Mat.Zametki，105，第6期，890-898（2019）·Zbl 1426.05034号 ·doi:10.4213/mzm12000
[10] 格雷厄姆，RL；罗斯柴尔德，BL；斯宾塞，JH，拉姆齐理论（1990），纽约：威利，纽约·兹比尔0705.05061
[11] 库帕夫斯基，AB；Sagdeev，AA，《切比雪夫度量空间中的拉姆齐理论》，Uspekhi Mat.Nauk，75，no.5，191-192（2020）·Zbl 1458.05251号 ·doi:10.4213/rm9958
[12] Pushnyakov，FA，关于一些距离图的诱导子图的边数，Mat.Zametki，105，no.4，592-602（2019）·Zbl 1434.05073号 ·doi:10.4213/mzm11942
[13] 萨格迪夫，AA；Raigorodskii，AM，《关于Frankl-Wilson定理及其几何推论》，《数学学报》。科梅尼亚大学。（N.S.），88，第3期，1029-1033（2019）
[14] 萨格迪夫，AA，《关于弗兰克·威尔逊定理》，Probl。Peredachi Inf.，55，no.4，86-106（2019）·Zbl 1457.05039号
[15] 库帕夫斯基，A.，《通过稳定性求交族定理的度版本》，J.Combin。A、 168、272-287（2019）·Zbl 1421.05090号 ·doi:10.1016/j.jcta.2019.06.002
[16] 伊林格，F。；Kupavskii，A.，正则相交族，离散应用。数学。，270, 142-152 (2019) ·Zbl 1426.05172号 ·doi:10.1016/j.dam.2019.07.009
[17] 弗兰克尔，P。；Kupavskii，A.，无分区集合族，Proc。伦敦。数学。Soc.（3），119，no.2，440-468（2019）·Zbl 1422.05102号 ·doi:10.1112/plms.12236
[18] 弗兰克尔，P。；库帕夫斯基，A.，关于集合族中匹配的两个问题——埃尔德和克莱特曼的足迹。B、 138286-313（2019）·兹伯利1415.05175 ·doi:10.1016/j.jctb.2019.02.004
[19] 库帕夫斯基，A。；帕奇，J。；Tomon，I.，《关于K-无交叉家庭的规模》，Combinatorica，39，no.1，153-164（2019）·Zbl 1438.05235号 ·doi:10.1007/s00493-017-3792-8
[20] 伊帕托夫，MM；科舍列夫，MM；Raigorodskii，AM，一些距离图的模块化，Dokl。罗斯。阿卡德。瑙克，490，编号1，71-73（2020）·Zbl 1477.05060号
[21] Kiselev，S。；Kupavskii，A.，随机Kneser图的色数的尖锐界限，数学学报。科梅尼亚大学。（N.S.），88，编号3，861-865（2019）
[22] Alishahi，M。；Hajiabolhassan，H.，随机Kneser超图的色数，J.组合理论。A、 154、1-20（2018）·Zbl 1373.05057号 ·doi:10.1016/j.jcta.2017.08.010
[23] 皮亚德金，MM；Raigorodskii，AM，关于Kneser图的随机子图及其推广，Dokl。阿卡德。诺克，470，第4号，384-386（2016）·Zbl 1357.05139号
[24] 波布，AV；库普里亚诺夫（Aé）；Raigorodskii，AM，《Kneser图的推广》，Mat.Zametki，107，no.3，351-365（2020）·Zbl 1442.05055号 ·doi:10.4213/mzm12205
[25] Pyaderkin，MM，关于某距离图的随机子图的色数，离散应用。数学。，267, 209-214 (2019) ·Zbl 1419.05080号 ·doi:10.1016/j.dam.2019.07.002
[26] 雷戈罗德斯基，AM；Koshelev，MM，Johnson图的Clique-Chromatic数的新界，离散应用。数学。，283, 724-729 (2020) ·Zbl 1442.05068号 ·doi:10.1016/j.dam.2020.01.015
[27] 雷戈罗德斯基，AM；Koshelev，MM，Johnson图的Clique-Chromatic数的新界，Dokl。罗斯。阿卡德。诺克，490，第1号，78-80（2020）·Zbl 1442.05068号
[28] 雷戈罗德斯基，AM；Shishunov，ED，关于{−1，0，1}^n中顶点距离图的独立数，Dokl。阿卡德。瑙克，488，编号5，486-487（2019）·Zbl 1434.05115号
[29] 雷戈罗德斯基，AM；Shishunov，ED，关于{−1，0，1}^n中顶点的距离图的独立数，Dokl。阿卡德。诺克，485，编号3，269-271（2019）·Zbl 1415.05137号
[30] 普什尼亚科夫，足总；Raigorodskii，AM，距离图特殊子图边数的估计，Mat.Zametki，107，no.2，286-298（2020）·Zbl 1442.05096号 ·doi:10.4213/mzm12088
[31] Bollobás，B。；英国石油公司Narayanan；Raigorodskii，AM，关于Erdős-Ko-Rado定理的稳定性，J.组合理论。A、 137、64-78（2016）·Zbl 1325.05145号 ·doi:10.1016/j.jcta.2015.08.002
[32] Tran，T.和Das，S.，大型近交族的简单删除引理，Ext.Abstra。第八届欧洲组合数学、图论和应用会议（EuroComb’2015），挪威卑尔根，2015年8月31日至9月4日，Nešetril，J.，Serra，O.，Telle，J.A.，Eds.，Electron。注释离散数学。，2015年，第49卷，第93-99页·Zbl 1346.05130号
[33] Balogh，J.、Bollobás，B.和Narayanan，B.P.，《Erdős-Ko-Rado定理的转移》，《数学论坛》。西格玛，2015年，第3卷，第23条，18页·Zbl 1323.05128号
[34] Pyaderkin，MM，关于距离图中独立集稳定性的阈值概率，Mat.Zametki，106，no.2，280-294（2019）·Zbl 1429.05190号 ·doi:10.4213/mzm11993
[35] 达斯，S。；Tran，T.，Erdős-Ko-Rado的去除和稳定性，SIAM J.离散数学。，30，编号2，1102-1114（2016）·Zbl 1336.05141号 ·doi:10.137/15M105149X
[36] 德夫林，P。；Kahn，J.，关于Erdős-Ko-Rado定理中的“稳定性”，SIAM J.离散数学。，30，编号21283-1289（2016）·Zbl 1338.05130号 ·doi:10.1137/15M1012992
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。