A classification of hyperfocused 12-arcs

DOI10.1007/S00373-022-02547-2MaRDI QIDQ2674385zbMATH OpenOpenAlexFDO

Authors Stephen G. Hartke, Philip Deorsey, Jason S. Williford

Publication date 12 September 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

1-factorizationshyperfocused arcsprojective planesecret sharing scheme

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial structures in finite projective spaces (51E20)

Abstract: A $k$-arc in PG($2,q$) is a set of $k$ points no three of which are collinear. A hyperfocused $k$-arc is a $k$-arc in which the $kchoose2$ secants meet some external line in exactly $k-1$ points. Hyperfocused $k$-arcs can be viewed as 1-factorizations of the complete graph $K_k$ that embed in PG($2,q$). We study the 526,915,620 1-factorizations of $K_{12}$, determine which are embeddable in PG($2,q$), and classify hyperfocused $12$-arcs. Specifically we show if a $12$-arc $mathcalK$ is a hyperfocused arc in PG($2,q$) then $q=2^{5k}$ and $mathcalK$ is a subset of a hyperconic including the nucleus.

Recommendations

• Embedding 1-factorizations of K_n in PG(2,32)
• On hyperfocused arcs in \(\mathrm{PG}(2,q)\)
• Hyperfocused arcs
• scientific article; zbMATH DE number 890834
• Generalized hyperfocused arcs in PG(2,p)

Cites work

• Embedding 1-factorizations of K_n in PG(2,32)
• scientific article; zbMATH DE number 4151241 (Why is no real title available?)
• scientific article; zbMATH DE number 3421490 (Why is no real title available?)
• Hyperfocused arcs
• Note on (q+2)-Sets in A Galois Plane of Order q
• On hyperfocused arcs in \(\mathrm{PG}(2,q)\)
• Ovals and hyperovals in Desarguesian nets
• There are 1,132,835,421,602,062,347 nonisomorphic one-factorizations ofK₁₄
• There are 526,915,620 nonisomorphic one‐factorizations of K₁₂

Cited in

(3)

• Arcs in \(\mathrm{AG}(2,q)\) determining few directions
• Embedding 1-factorizations of K_n in PG(2,32)
• Projective k-arcs and 2-level secret-sharing schemes

Describes a project that uses

Uses Software

• GitHub

This page was built for publication: A classification of hyperfocused 12-arcs

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