arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1207.5469math.CO
收藏

有限射影平面上的可解集与半可解集

Resolving sets and semi-resolving sets in finite projective planes

Tamás Héger, Marcella Takáts

摘要:

我们证明了$q\geq 23$阶的有限射影平面的度量维数是$4q-4$,并描述了该大小的所有解析集。令$τ_2$表示$\mathrm{PG}(2,q)$($q$阶的狄氏射影平面)中的最小双重阻塞集的大小。证明了对于$\mathrm{PG}(2,q)$的关联图中的半可分解集$S$,$|S|\geq \min \{2q+q/4-3, τ_2-2\}$成立.特别地,如果$q\geq9$是正方形,则$\mathrm{PG}(2,q)$中的最小半解析集的大小为$2q+2\sqrt{q}$。

英文摘要:

We show that the metric dimension of a finite projective plane of order $q\geq 23$ is $4q-4$, and describe all resolving sets of that size. Let $τ_2$ denote the size of the smallest double blocking set in $\mathrm{PG}(2,q)$, the Desarguesian projective plane of order $q$. We prove that for a semi-resolving set $S$ in the incidence graph of $\mathrm{PG}(2,q)$, $|S|\geq \min \{2q+q/4-3, τ_2-2\}$ holds. In particular, if $q\geq9$ is a square, then the smallest semi-resolving set in $\mathrm{PG}(2,q)$ has size $2q+2\sqrt{q}$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑