论文信息 - Minimal linear spaces

Minimal linear spaces

A decent linear space DLS(k) is a linear space with minimal line size at least three and with maximal line size exactly k. Denote by vk (resp. bk) the minimum number of points (resp. lines) in a DLS(k). We determine the numbers vk and bk for all k and prove that each DLS(k) with bk lines has vk points. Thus the DLS(k)'s with bk lines are the minimal linear spaces.

Hanfried Lenz | Dieter Jungnickel | D. Jungnickel | H. Lenz

[1] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[2] Alexander Rosa,et al. One-factorizations of the complete graph - A survey , 1985, J. Graph Theory.

[3] Hanfried Lenz,et al. Design theory , 1985 .

[4] Paul Erdös,et al. Finite linear spaces and projective planes , 1983, Discret. Math..

[5] Paul Erdös,et al. On 2-Designs , 1985, J. Comb. Theory, Ser. A.

[6] J. A. Bondy,et al. Graph Theory with Applications , 1978 .

[7] Joel C. Fowler. A short proof of Totten's classification of restricted linear spaces , 1984 .