首页
|
本学科首页
官方微博
|
高级检索
全部专业
化学
晶体学
力学
数学
物理学
学报及综合类
按
中文标题
英文标题
中文关键词
英文关键词
中文摘要
英文摘要
作者中文名
作者英文名
单位中文名
单位英文名
基金中文名
基金英文名
杂志中文名
杂志英文名
栏目英文名
栏目英文名
DOI
责任编辑
分类号
杂志ISSN号
检索
Non-Jumping Numbers for 4-Uniform Hypergraphs
Authors:
Yuejian Peng
Institution:
(1) Department of Mathematics and Computer Science, Indiana State University, Terre Haute, IN, 47809
Abstract:
Let
r
≥2 be an integer. A real number
α
∈ 0,1) is a jump for
r
if for any
Open image in new window
m,
m
≥
r
, any
r
-uniform graph with
n
>
n
0
(
Open image in new window
m) vertices and at least
Open image in new window
m vertices and at least
Open image in new window
c=
c
(
α
) does not depend on
Open image in new window
m. It follows from a theorem of Erd?s, Stone and Simonovits that every
α
∈ 0,1) is a jump for
r
=2. Erd?s asked whether the same is true for
r
≥3. Frankl and Rödl gave a negative answer by showing that
Open image in new window
r if
r
≥3 and
l
>2
r
. Following a similar approach, we give several sequences of non-jumping numbers generalizing the above result for
r
=4.
Keywords:
本文献已被
SpringerLink
等数据库收录!
设为首页
|
免责声明
|
关于勤云
|
加入收藏
Copyright
©
北京勤云科技发展有限公司
京ICP备09084417号