Threshold functions for incidence properties in finite vector spaces

DOI10.1016/J.FFA.2022.102149MaRDI QIDQ2689352zbMATH OpenOpenAlexFDO

Authors Jeong Han Kim, Thang Pham, Semin Yoo, Ben Lund

Publication date 10 March 2023

Published in Finite Fields and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

blocking setsincidencescollinear triplesrich-flats

Mathematics Subject Classification ID

Blocking sets, ovals, (k)-arcs (51E21) Erd?s problems and related topics of discrete geometry (52C10) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Recommendations

• The Hilton-Milner theorem for finite affine spaces
• Incidence bounds for block designs
• Improved bounds on sizes of generalized caps in \(AG(n,q)\)
• An improved point-line incidence bound over arbitrary fields
• 2-blocking sets in PG(4, \(q\)), \(q\) square
• scientific article; zbMATH DE number 17102
• scientific article; zbMATH DE number 3958110
• On blocking sets in affine planes
• Two theorems on point-flat incidences
• Averages over hyperplanes, sum-product theory in vector spaces over finite fields and the Erdős-Falconer distance conjecture

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3668628 (Why is no real title available?)
• Finite field Kakeya and Nikodym sets in three dimensions
• Incidence bounds for block designs
• On Two-Point Configurations in a Random Set
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• On point-line incidences in vector spaces over finite fields
• On the spectrum of minimal blocking sets in \(\text{PG}(2,q)\)
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• The probabilistic method
• Threshold functions
• Threshold functions for substructures in random subsets of finite vector spaces
• Thresholds versus fractional expectation-thresholds

Cited in

(5)

• On the evolution of finite affine and projective spaces
• Threshold functions for substructures in random subsets of finite vector spaces
• Vector analysis of threshold functions
• Threshold functions for incidence properties in finite vector spaces
• Threshold functions for the bipartite Turán property

This page was built for publication: Threshold functions for incidence properties in finite vector spaces

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