A Bollob\'as-type theorem for affine subspaces
G\'abor Heged\"us

TL;DR
This paper establishes an upper bound similar to Bollobás' theorem for families of affine subspaces in finite fields, providing near-optimal constructions to demonstrate the bound's tightness.
Contribution
It introduces a Bollobás-type upper bound for affine subspaces and constructs near-sharp examples, extending combinatorial bounds to affine geometry over finite fields.
Findings
Proved a Bollobás-type upper bound for affine subspaces.
Constructed families of affine subspaces close to the bound.
Showed the bound is nearly optimal with explicit examples.
Abstract
Let denote the -dimensional affine space over the finite field . We prove here a Bollob\'as-type upper bound in the case of the set of affine subspaces. We give a construction of a pair of families of affine subspaces, which shows that our result is almost sharp.
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
TopicsLimits and Structures in Graph Theory · Finite Group Theory Research · graph theory and CDMA systems
