On an application of Hall's representatives theorem to a finite geometry problem

DOI10.1007/BF01848058MaRDI QIDQ1112047zbMATH OpenOpenAlexFDO

Authors Zbigniew Romanowicz, Krzysztof Kołodziejczyk

Publication date 1988

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01848058

zbMATH Keywords

finite geometriesHall's theoremlinear spacesplanar spaces

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Other designs, configurations (05B30) Other finite incidence structures (geometric aspects) (51E30)

Review text

The authors consider finite planar spaces, i.e. finite linear spaces together with a family of subspaces (``planes) such that each non- collinear triple of points determines exactly one plane. They provide an elementary proof for the fact that the number of planes is at least as large as the number of points; they also describe the possible structure of planar spaces achieving equality. These results are derived by using P. Hall's marriage theorem. As the authors point out, similar results have been obtained in terms of lattice and matroid theory previously.

Recommendations

• A new proof of an inequality for finite planar spaces
• scientific article; zbMATH DE number 5289555
• On the number of lines in planar spaces
• Publication:4860348
• A geometric Hall-type theorem

Cites work

• A property of the hyperplanes of a matroid and an extension of Dilworth's theorem
• Finite linear spaces and projective planes
• scientific article; zbMATH DE number 3838820 (Why is no real title available?)
• scientific article; zbMATH DE number 3292551 (Why is no real title available?)
• On Representatives of Subsets

Cited in

(3)

• On finite matroids with one more hyperplane than points
• A new proof of an inequality for finite planar spaces
• Normally related \(n\)-planes and isoclinic \(n\)-planes in \(R^{2n}\) and strongly linearly independent matrices of order \(n\)

This page was built for publication: On an application of Hall's representatives theorem to a finite geometry problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1112047)