Partitions of AG(4, 3) into maximal caps

DOI10.1016/J.DISC.2014.08.002MaRDI QIDQ465267zbMATH OpenOpenAlexFDO

Authors M. Follett, Kyle Kalail, Catherine Pelland, Robert Won, Elizabeth McMahon

Publication date 31 October 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1302.4703

zbMATH Keywords

affine transformationsfinite affine geometrymaximal caps

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25)

Abstract: In a geometry, a maximal cap is a collection of points of largest size containing no lines. In AG(4,3), maximal caps contain 20 points. The 81 points of AG(4,3) can be partitioned into 4 mutually disjoint maximal caps together with a single point P, where every pair of points that makes a line with P lies entirely inside one of those caps. The caps in a partition can be paired up so that both pairs are either in exactly one partition or they are both in two different partitions. This difference determines the two equivalence classes of partitions of AG(4,3) under the action by affine transformations.

Recommendations

• Demicaps in \(\mathrm{AG}(4,3)\) and maximal cap partitions
• The largest cap in AG(4, 4) and its uniqueness
• Partitions of finite affine geometries into caps
• Cap partitions of the Segre variety \({\mathcal S}_{1,3}\)
• On some caps of class [1,m,n]₂inAG(3,q)
• Complete Caps in AG(N,q) with BothNandqOdd
• scientific article; zbMATH DE number 4060212
• Maximal caps in \(\mathrm{AG}(6,3)\).
• Bounds on sizes of generalized caps in \(\mathrm{AG} (n,q)\) via the Croot-Lev-Pach polynomial method
• Improved bounds on sizes of generalized caps in \(AG(n,q)\)

Cites work

• scientific article; zbMATH DE number 3113218 (Why is no real title available?)
• scientific article; zbMATH DE number 3113219 (Why is no real title available?)
• scientific article; zbMATH DE number 3354142 (Why is no real title available?)
• scientific article; zbMATH DE number 3057679 (Why is no real title available?)
• Maximal caps in \(\mathrm{AG}(6,3)\).
• On Pellegrino's 20-Caps in S4, 3
• Partitioning Projective Geometries into Caps
• Partitions of finite affine geometries into caps
• Projective Geometries that are Disjoint Unions of Caps
• The card game SET.
• The classification of the largest caps in AG(5, 3)

Cited in

(4)

• Maximal caps in \(\mathrm{AG}(6,3)\).
• Demicaps in \(\mathrm{AG}(4,3)\) and maximal cap partitions
• Sidon sets and 2-caps in \(\mathbb{F}_3^n\)
• How many cards should you lay out in a game of \textit{EvenQuads}: a detailed study of caps in \(\mathrm{AG}(n, 2)\)

Describes a project that uses

Uses Software

• GAP
• Mathematica

This page was built for publication: Partitions of \(\mathrm{AG}(4, 3)\) into maximal caps

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