×

关于\(\text{PG}(2,p)\)中块集的大小。 (英语) Zbl 0803.05011号

这个简短而基本的注释包含了以下的证明:在\(text{PG}(2,p)\)中的非平凡分块集的大小,顺序为\(p\)的Desarguesian射影平面,其中\(p~)是素数,至少是\(3(p+1)/2\),并且可以达到这个界限。(在\(\text{PG}(2,p)\)中的一个非平凡阻塞集使得任何一条线都与它相交,但不包含在其中。)这解决了一个25年前的Di Paola猜想。
这与\(q\)阶投影平面的其他结果形成对比。如果\(q)是一个正方形,则紧界为\(q+\sqrt q+1),由A.A.布鲁恩[SIAM J.应用数学.21380-392(1971;Zbl 0252.05014号)]. 如果射影平面是Desarguesian的,那么它至少是(q+\sqrt{2q}+1),如作者和A.E.Brouwer先生[公牛伦敦数学学会.18132-134(1986;Zbl 0563.05016号)].

MSC公司:

05B25号 有限几何的组合方面
第51页第21页 块集、椭圆、(k\)-弧
第51页,共15页 有限仿射平面和投影平面(几何方面)
51A30型 Desarguesian和Pappian几何
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.Blokhuis和A。E.Brouwer:在desarguesian投影平面中的块集,公牛。伦敦数学。《社会分类》第18卷(1986年),第132-134页·doi:10.1112/blms/18.2132
[2] A.Blokhuis、A.E.Brouwer和T。Sz?nyi:在有限域上由函数f决定的方向数,原稿。
[3] A.E.Brouwer和A。Schrijver:仿射空间的阻塞数,J.Combin.Theory(A)24(1978),251-253·Zbl 0373.05020号 ·doi:10.1016/0097-3165(78)90013-4
[4] A.A.Bruen:有限射影平面中的块集,SIAM J.Appl。数学。21 (1971), 380-392. ·Zbl 0252.05014号 ·doi:10.1137/0121041
[5] A.A.Bruen和R。西尔弗曼:弧线和拦网第二局,欧洲。J.Combin.8(1987),351-356·Zbl 0638.51013号
[6] J.Di Paola:关于小型投影飞机游戏中的最小阻塞联盟,SIAM J.Appl。数学。17(1969),第378-392页·Zbl 0191.49601号 ·数字对象标识代码:10.1137/0117036
[7] R.Jamison:用子空间陪集覆盖有限域,J.Combin理论(A)22(1977),253-266·Zbl 0354.12019号 ·doi:10.1016/0097-3165(77)90001-2
[8] L.Lovász和A。Schrijver:关于Rédei定理的评论,Studia Scient.Math。饥饿。16 (1981), 449-454.
[9] L.Rédei:Lückenhafte Polynomeüber endlichen Körpern,Birkhäuser Verlag,巴塞尔(1970)。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。