Counting arcs in F_q^2

DOI10.1007/S00454-023-00622-WMaRDI QIDQ6642302zbMATH OpenFDO

Authors Krishnendu Bhowmick, Oliver Roche-Newton

Publication date 22 November 2024

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S00454-023-00622-W

zbMATH Keywords

arcshypergraph containerssupersaturation

Mathematics Subject Classification ID

Hypergraphs (05C65) Blocking sets, ovals, (k)-arcs (51E21) Erd?s problems and related topics of discrete geometry (52C10)

Recommendations

• Arcs in \(\mathbb{F}_q^2\)
• Lower and upper bounds for some generalized arcs
• An algorithm for counting arcs in higher-dimensional projective space
• Arcs, blocking sets, and minihypers
• scientific article; zbMATH DE number 1383301

Cites work

• Arcs in \(\mathbb{F}_q^2\)
• Four‐term progression free sets with three‐term progressions in all large subsets
• scientific article; zbMATH DE number 3057679 (Why is no real title available?)
• Hypergraph containers
• Independent sets in hypergraphs
• On a Problem of Heilbronn
• On the number of points in general position in the plane
• Some advances in the no-three-in-line problem
• The method of hypergraph containers
• The number of \(C_{2\ell}\)-free graphs
• The number of \(K_{s,t}\)-free graphs
• The number of subsets of integers with no k-term arithmetic progression

Cited in

(4)

• Upper bounds for the number of substructures in finite geometries from the container method
• Random Turán and counting results for general position sets over finite fields
• Maximum in-general-position set in a random subset of \(\mathbb{F}_q^d\)
• The number of arcs in \({\mathbb{F}}_q^2\) of a given cardinality

This page was built for publication: Counting arcs in \(\mathbb{F}_q^2\)

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