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

山东大学学报(理学版) ›› 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] 李美莲,邓青英. 平图的transition多项式的Maple计算[J]. 山东大学学报(理学版), 2018, 53(10): 27-34.
[2] 寇艳芳,陈祥恩,王治文. K1,3,p K1,4,p的点可区别的IE-全染色及一般全染色[J]. 山东大学学报(理学版), 2018, 53(8): 53-60.
[3] 刘小花,马海成. Q形图的匹配能序及Hosoya指标排序[J]. 山东大学学报(理学版), 2018, 53(8): 61-65.
[4] 陈宏宇,张丽. 4-圈不共点的平面图的线性2-荫度[J]. 山东大学学报(理学版), 2017, 52(12): 36-41.
[5] 何玉萍,王治文,陈祥恩. mC8的点可区别全染色[J]. 山东大学学报(理学版), 2017, 52(10): 24-30.
[6] 李亭亭,劳会学. 一类混合型数论函数的均值估计[J]. 山东大学学报(理学版), 2017, 52(8): 70-74.
[7] 王晓丽,王慧娟,刘彬. 最大度为7的平面图全染色[J]. 山东大学学报(理学版), 2017, 52(8): 100-106.
[8] 陈祥恩,苗婷婷,王治文. 两条路的联图的点可区别I-全染色[J]. 山东大学学报(理学版), 2017, 52(4): 30-33.
[9] 王晔,孙磊. 不含3圈和4圈的1-平面图是5-可染的[J]. 山东大学学报(理学版), 2017, 52(4): 34-39.
[10] 马海成,李生刚. 有限拓扑的有向图表示[J]. 山东大学学报(理学版), 2017, 52(4): 100-104.
[11] 朱晓颖,逄世友. 控制数给定的树的最大离心距离和[J]. 山东大学学报(理学版), 2017, 52(2): 30-36.
[12] 杨春花,蔡建生. 限定条件下图的f-染色的分类[J]. 山东大学学报(理学版), 2017, 52(2): 37-38.
[13] 李世玲, 陈祥恩,王治文. 完全二部图K3,n(n≥18)的点可区别E-全染色[J]. 山东大学学报(理学版), 2016, 51(4): 68-71.
[14] 朱海洋,顾 毓,吕新忠. 平面图的平方染色数的一个新上界[J]. 山东大学学报(理学版), 2016, 51(2): 94-101.
[15] 孟献青. 一类平面图的强边染色[J]. 山东大学学报(理学版), 2015, 50(08): 10-13.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!