Papers
Topics
Authors
Recent
Search
2000 character limit reached

Generalised 4-Corner Set

Updated 6 July 2026
  • Generalised 4-Corner Sets are point sets in finite projective space that span the ambient space and ensure no four points lie in a plane.
  • They serve as higher-order analogues of caps and are closely related to saturating sets, covering codes, and Sidon sets in binary fields.
  • Research explores extremal parameters and construction methods, with implications in combinatorial geometry and linear coding theory.

Searching arXiv for recent and directly relevant papers on generalized 4-corner / 4-general sets. A generalised 4-corner set, more commonly termed a 4-general set, is a point set XPG(n,q)X \subseteq {\rm PG}(n,q) in finite projective space that spans the ambient space and satisfies the incidence prohibition that no four points of XX are coplanar. In the formulation studied by Pavese, the set is required to generate the whole PG(n,q){\rm PG}(n,q), and completeness means maximality under inclusion among such point sets (Pavese, 2023). The subject lies at the intersection of finite projective geometry, extremal combinatorics, and coding theory, where 4-general sets provide a higher-order analogue of caps and are closely related to saturating sets, covering codes, and, over binary fields, Sidon sets.

1. Definition and basic geometric meaning

Let XPG(n,q)X \subseteq {\rm PG}(n,q) be a point-set. A 4-general set is defined by two conditions: (1)(1) X=PG(n,q)\langle X\rangle = {\rm PG}(n,q); (2)(2) no four points of XX lie in the same projective plane (Pavese, 2023).

Equivalently, for every choice of four distinct points P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X, the span is not a plane. In the terminology used in the source, a 4-general set must span the whole ambient projective space and exclude every coplanar 4-tuple. This strengthens the usual cap condition. In particular, any three points of XX are in general position, and if XX0, then XX1 is a cap, since the presence of three collinear points would force any fourth point to lie in a plane with them, contradicting the 4-general condition (Pavese, 2023).

A 4-general set is called complete if it is maximal with respect to inclusion: there is no larger 4-general set XX2 with XX3 (Pavese, 2023). Pavese denotes by XX4 the maximum size of a complete 4-general set in XX5, and by XX6 the minimum size of a complete 4-general set (Pavese, 2023).

The geometric constraint “no four on a plane” is the defining structural feature. A plausible implication is that the topic may be viewed as a projective-space analogue of forbidding affine parallelogram-type configurations, but the formal theory developed in the cited work is entirely projective and incidence-theoretic.

2. Completeness and extremal parameters

The principal extremal invariants are the largest and smallest sizes of complete 4-general sets. For an arbitrary 4-general set XX7, Pavese derives a quadratic inequality: XX8 From this one obtains the upper bound

XX9

Equality occurs only in the two classical cases PG(n,q){\rm PG}(n,q)0, when PG(n,q){\rm PG}(n,q)1 is an elliptic quadric in PG(n,q){\rm PG}(n,q)2, and PG(n,q){\rm PG}(n,q)3, when PG(n,q){\rm PG}(n,q)4 is the unique 11-cap in PG(n,q){\rm PG}(n,q)5 (Pavese, 2023).

Completeness imposes a complementary covering constraint. Every point of PG(n,q){\rm PG}(n,q)6 must lie on at least one plane spanned by three points of PG(n,q){\rm PG}(n,q)7. Using this fact, Pavese proves that a complete 4-general set satisfies

PG(n,q){\rm PG}(n,q)8

where PG(n,q){\rm PG}(n,q)9 is the unique positive real root of

XPG(n,q)X \subseteq {\rm PG}(n,q)0

Equivalently,

XPG(n,q)X \subseteq {\rm PG}(n,q)1

In particular,

XPG(n,q)X \subseteq {\rm PG}(n,q)2

as XPG(n,q)X \subseteq {\rm PG}(n,q)3 or XPG(n,q)X \subseteq {\rm PG}(n,q)4 grows (Pavese, 2023).

These bounds place the subject within extremal finite geometry. The upper estimate constrains how large a plane-avoiding spanning set can be, while the lower estimate shows that maximality forces substantial size because every external point must be “covered” by a plane through three internal points.

3. Infinite constructions and near-extremal families

Pavese constructs several infinite families of complete 4-general sets whose cardinalities are close to the theoretical upper bound in specific regimes (Pavese, 2023).

For XPG(n,q)X \subseteq {\rm PG}(n,q)5, in XPG(n,q)X \subseteq {\rm PG}(n,q)6 and for every XPG(n,q)X \subseteq {\rm PG}(n,q)7, there exists a complete 4-general set of size XPG(n,q)X \subseteq {\rm PG}(n,q)8. The construction uses the cyclic model of projective space, writing

XPG(n,q)X \subseteq {\rm PG}(n,q)9

with (1)(1)0 a primitive element of (1)(1)1, and taking the orbit of a subgroup of order (1)(1)2 under the descriptive projectivity (1)(1)3. The proof that no four points are coplanar is combined with completeness via Hermitian-curve intersection arguments (Pavese, 2023). This yields

(1)(1)4

The case (1)(1)5 recovers the classical 11-cap in (1)(1)6, and (1)(1)7 gives a complete 4-general set of size (1)(1)8 in (1)(1)9 (Pavese, 2023).

For X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)0, in X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)1 and for each X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)2, there exists a complete 4-general set of size X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)3. The construction again uses the cyclic model and three Hermitian surfaces to establish completeness (Pavese, 2023). Consequently,

X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)4

The following table summarizes the main infinite families explicitly described.

Ambient space Field condition Size of complete 4-general set
X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)5 X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)6 X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)7
X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)8 X=PG(n,q)\langle X\rangle = {\rm PG}(n,q)9 (2)(2)0
(2)(2)1 (2)(2)2 (2)(2)3

These families show that the extremal theory is not purely asymptotic: highly structured algebraic constructions exist in several parameter ranges, often tied to cyclic models, Hermitian varieties, or explicit group actions.

4. Small fields, classification results, and binary behavior

The binary case has a particularly transparent reformulation. In (2)(2)4, 4-general sets correspond to Sidon sets in (2)(2)5 (Pavese, 2023). This places the topic within additive combinatorics as well as projective geometry. The correspondence is emphasized in Pavese’s discussion of binary spaces and small dimensions, where complete sets are classified for (2)(2)6 (Pavese, 2023).

Examples explicitly listed in the source include the following. In (2)(2)7, the unique 5-cap is a frame. In (2)(2)8, the 7-cap is a twisted cubic. Up to (2)(2)9, one encounters a 13-cap arising from a frame plus one extra point (Pavese, 2023). These examples illustrate the strong rigidity of low-dimensional binary instances.

For XX0 with XX1, the complete 4-general sets are exactly the XX2-arcs, such as conics or twisted cubics, together with two sporadic cases, including the 11-cap for XX3 and the 21-cap for XX4 (Pavese, 2023). The classification indicates that in small dimensions the 4-general condition often singles out classical algebraic curves and a limited number of exceptional configurations.

This binary and small-field behavior is significant because it connects 4-general sets with well-studied discrete structures. Over XX5, the incidence condition becomes equivalent to a Sidon-type additive constraint, while in low-dimensional projective spaces the resulting configurations admit nearly complete classification.

5. Transitive constructions and group actions

A notable family in XX6, for XX7, is obtained through a transitive construction of size XX8 (Pavese, 2023). The ambient vector space is taken as

XX9

with coordinate structure

P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X0

A subgroup P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X1 is generated by the three coordinate scalings

P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X2

where P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X3 and P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X4 satisfies P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X5 in P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X6. The resulting group has order P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X7 and acts semiregularly on three twisted cubics P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X8, each lying in a distinct 3-space. Their union

P1,P2,P3,P4XP_1,P_2,P_3,P_4 \in X9

is a single XX0-orbit of size XX1 (Pavese, 2023).

The geometric verification has two parts. First, no four points of XX2 lie in a plane; second, completeness is established either through covering-radius arguments or by checking that every point of XX3 lies on a plane determined by three points of XX4 (Pavese, 2023). The source highlights that the three containing 3-spaces meet pairwise in the same line, which is an “imaginary chord” to each twisted cubic.

This construction is important because it combines symmetry, transitivity, and completeness in a nontrivial way. A plausible implication is that group-theoretic methods may be especially effective when one seeks large, structured 4-general sets with controllable incidence geometry.

6. Relations to coding theory, saturation, and open directions

Pavese places 4-general sets in a broader framework of coding-theoretic and geometric structures (Pavese, 2023). Any 4-general set XX5 with XX6 corresponds, via a parity-check matrix whose columns are point representatives, to a nonextendable linear code XX7 of covering radius XX8 and minimum distance XX9 (Pavese, 2023). Two classical perfect-code exceptions are explicitly identified: XX00, corresponding to the elliptic quadric in XX01, and XX02, corresponding to the Mathieu-23 cap in XX03 (Pavese, 2023).

The same source notes that 4-general sets are examples of 2-saturating sets: every point of XX04 lies in a plane spanned by three points of XX05 (Pavese, 2023). This is exactly the covering property that underlies the lower-bound argument for complete sets. Over XX06, the affine analogue in XX07 is described by Sidon sets in XX08, linking the theory to the literature on maximal Sidon sets (Pavese, 2023).

Further geometric constructions can be obtained by puncturing. For example, intersecting the Desarguesian ovoid in XX09 with a hyperplane yields complete 4-general sets in XX10 of size XX11 (Pavese, 2023). This indicates that 4-general sets can arise from classical varieties through dimension-reduction procedures.

Several open problems are identified in the source. These include the exact determination of XX12 for general XX13, the existence of complete 4-general sets of XX14 points in XX15 for fixed XX16, and the classification of complete 4-general sets meeting at most 4 points on any 3-space (Pavese, 2023). These questions reflect the present status of the area: the foundational extremal theory is established, several rich infinite families are known, but the global classification and sharp asymptotics remain incomplete.

In this sense, the generalised 4-corner set is best understood as a finite-geometric incidence object defined by a fourth-order noncoplanarity condition, whose significance derives from its dual role as an extremal configuration in projective space and as a structural model for nonextendable covering codes and saturating sets (Pavese, 2023).

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Generalised 4-Corner Set.