Threshold functions for incidence properties in finite vector spaces

DOI10.1016/J.FFA.2022.102149OpenAlexW4315476267MaRDI QIDQ2689352FDOQ2689352

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

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

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)

Cites Work

• Title not available (Why is that?)
• The Szemerédi-Trotter type theorem and the sum-product estimate in finite fields
• The probabilistic method
• On Two-Point Configurations in a Random Set
• On the spectrum of minimal blocking sets in \(\text{PG}(2,q)\)
• Title not available (Why is that?)
• Threshold functions
• On point-line incidences in vector spaces over finite fields
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• Incidence bounds for block designs
• Finite field Kakeya and Nikodym sets in three dimensions
• 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)