𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An improved bound for extending partial projective planes

✍ Scribed by Stephen Dow


Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
895 KB
Volume
45
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


A partial projective plane S of order n is a collection of subse:(s (called lines) of an (n' + n + l)-set (of points) such that every line has size n + 1 and any two lines meet in a unique point. We denote the number of lines by b. In this paper it is shown that if b > n* -2(n + 3)f + 6, then 2 can be embedded in a projective plane of order n. Also it is shown that if b > n* -n + 1, then there is at most one such embedding. These results improve previous results of the same form by lowering the required size of b.


πŸ“œ SIMILAR VOLUMES


An improved bound for the strong chromat
✍ P. E. Haxell πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 156 KB πŸ‘ 1 views

## Abstract Let η > 0 be given. Then there exists __d__~0~ = __d__~0~(Ξ·) such that the following holds. Let __G__ be a finite graph with maximum degree at most __d__ β‰₯ __d__~0~ whose vertex set is partitioned into classes of size Ξ± __d__, where Ξ±β‰₯ 11/4 + η. Then there exists a proper coloring of __