您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

山东大学学报(理学版) ›› 2015, Vol. 50 ›› Issue (12): 73-75.doi: 10.6040/j.issn.1671-9352.0.2014.555

• 论文 • 上一篇    下一篇

关于诱导度偏差的指数型上尾估计

关爱霞, 李芳, 李国全   

  1. 天津师范大学数学科学学院, 天津 300387
  • 收稿日期:2014-12-10 修回日期:2015-08-22 出版日期:2015-12-20 发布日期:2015-12-23
  • 通讯作者: 李国全(1969-),男,教授,研究方向为调和分析与极值集合论.E-mail:lgq6964@263.net E-mail:lgq6964@263.net
  • 作者简介:关爱霞(1991-),女,硕士研究生,研究方向为极值集合论.E-mail:1129710692@qq.com

An exponential upper tail bound for the deviation of induced degrees

GUAN Ai-xia, LI Fang, LI Guo-quan   

  1. College of Mathematics Science, Tianjin Normal University, Tianjin 300387, China
  • Received:2014-12-10 Revised:2015-08-22 Online:2015-12-20 Published:2015-12-23

摘要: 对诱导度偏差的指数型上尾估计被给出,它改进了Friedgut, Rödl与Schacht的相关结果。

关键词: 诱导度, 一致超图, 上尾

Abstract: An exponential upper tail bound for the deviation of induced degrees is given. It improved results which was proved by Friedgut, Rödl and Schacht.

Key words: unifom hypergraph, induced degree, upper tail

中图分类号: 

  • O157.5
[1] FRIEDGUT E, RÖDL V, SCHACHT M. Ramsey properties of random discrete structures[J]. Random Structures Algorithms, 2010, 37:407-436.
[2] RÖDL V, RUCIN'SKI. Threshold functions for Ramsey properties[J]. J Amer Math Soc, 1995, 8:917-942.
[3] CONLON D, GOWERS W, SAMOTIJ W. On the K?R conjecture in random graphs[J]. Israel J Math, 2014, 203:535-580.
[1] 雷飞,文飞,李泽鹏,李沐春. 图的字典积的点可约边染色[J]. 《山东大学学报(理学版)》, 2024, 59(10): 107-114.
[2] 方子强,李龙捷,任海珍. 积运算符号图的谱[J]. 《山东大学学报(理学版)》, 2024, 59(10): 101-106.
[3] 梅银珍,符惠芬. 四类运算图的Sombor指数[J]. 《山东大学学报(理学版)》, 2024, 59(6): 56-63.
[4] 王丽,李敬文,杨文珠,裴华艳. 单圈图的邻点可约全标号[J]. 《山东大学学报(理学版)》, 2024, 59(6): 44-55.
[5] 胡开洋,黄明芳,马宝林. 完全二部图K12, n(12≤n≤88)的点可区别E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(6): 36-43, 70.
[6] 王勇军,陈祥恩. 完全三部图的点被多重集可区别的一般全染色[J]. 《山东大学学报(理学版)》, 2024, 59(6): 29-35.
[7] 陈宏宇. 树宽较小的图的线性荫度[J]. 《山东大学学报(理学版)》, 2024, 59(6): 25-28, 35.
[8] 马海成,攸晓杰. k-桥图匹配最大根的极值[J]. 《山东大学学报(理学版)》, 2024, 59(6): 19-24.
[9] 薛睿滢,魏宗田,翟美娟. 图的限制性燃烧连通度[J]. 《山东大学学报(理学版)》, 2024, 59(2): 91-99, 109.
[10] 朱莉,李鹏,王爱法. 单位区间图的半配对k-不相交路覆盖研究[J]. 《山东大学学报(理学版)》, 2024, 59(2): 80-90.
[11] 苏亚男,仝春灵,李勇,苏森原. 广义Petersen图Pn, k)的等全着色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 71-79.
[12] 梁超凡,刘奋进,李玉超,柳顺义. 奇异同谱图的构造[J]. 《山东大学学报(理学版)》, 2024, 59(2): 65-70.
[13] 史雅馨,刘凤霞,蔡华. WnPmr-hued染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 59-64.
[14] 刘欢,强会英,王洪申,白羽. 树图的2-距离和可区别染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 47-52, 58.
[15] 曹静,陈祥恩. 轮与扇的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 38-46.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!