Extremal sizes of subspace partitions
Olof Heden, Juliane Lehmann, Esmeralda Nastase, and Papa Sissokho

TL;DR
This paper determines the extremal sizes of subspace partitions in finite vector spaces, specifically the minimum and maximum sizes given constraints on subspace dimensions, and relates these to maximal partial t-spreads.
Contribution
It provides exact values for the minimum and maximum sizes of subspace partitions with given dimension constraints, extending understanding of subspace arrangements.
Findings
Exact values for _q(n,t) and _q(n,t) for all positive integers n and t.
The minimum size of a maximal partial t-spread in certain vector spaces equals _q(n,t).
Results connect subspace partitions with partial t-spreads in finite vector spaces.
Abstract
A subspace partition of is a collection of subspaces of such that each 1-dimensional subspace of is in exactly one subspace of . The size of is the number of its subspaces. Let denote the minimum size of a subspace partition of in which the largest subspace has dimension , and let denote the maximum size of a subspace partition of in which the smallest subspace has dimension . In this paper, we determine the values of and for all positive integers and . Furthermore, we prove that if , then the minimum size of a maximal partial -spread in is .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Limits and Structures in Graph Theory · Coding theory and cryptography
