首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对一致超图顶点集等分情形的Frankl-Rdl正则性引理
引用本文:张作作,李国全.对一致超图顶点集等分情形的Frankl-Rdl正则性引理[J].天津师范大学学报(自然科学版),2012(2):26-31.
作者姓名:张作作  李国全
作者单位:天津师范大学数学科学学院
摘    要:1992年Frankl和Rdl将关于图的Szemerédi正则性引理推广到一致超图,其结论适用于对超图顶点集进行一般分割的情形.当对超图顶点集的分割是等分时,本研究得到了Frankl-Rdl结论的具体加强形式.

关 键 词:一致超图  ε-正则性  指标增长性估计

Frankl-Rdl’s regularity lemma for uniform hypergraphs on equitable partition of vertex set
ZHANG Zuo-zuo,LI Guo-quan.Frankl-Rdl’s regularity lemma for uniform hypergraphs on equitable partition of vertex set[J].Journal of Tianjin Normal University(Natural Science Edition),2012(2):26-31.
Authors:ZHANG Zuo-zuo  LI Guo-quan
Institution:College of Mathematical Science,Tianjin Normal University,Tianjin 300387,China
Abstract:In 1992,Frankl and Rdl extended Szemerédi regularity lemma for graphs to uniform hypergraphs,the results of which are for general partition of the vertex set.A concrete strengthening form of Frankl-Rdl’s results for equitable situation is obtained.
Keywords:uniform hypergraph  ε-regularity  estimate on index increment
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号