Independent sets in algebraic hypergraphs (Q2119362): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Crossing patterns of semi-algebraic sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent sets in hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE METHOD OF HYPERGRAPH CONTAINERS / rank
 
Normal rank
Property / cites work
 
Property / cites work: A short nonalgorithmic proof of the containers theorem for hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Regularity lemma for distal structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial theorems relative to a random set / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial theorems in sparse random sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Supersaturated Sparse Graphs and Hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Overlap properties of geometric expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly minimal expansions of algebraically closed fields / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of graphs without 4-cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Model Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: The red book of varieties and schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3041166 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stochastic Algorithms: Foundations and Applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hypergraph containers / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal results for random discrete structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Semi-algebraic Ramsey numbers / rank
 
Normal rank
Property / cites work
 
Property / cites work: On sets of integers containing k elements in arithmetic progression / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expanding polynomials over finite fields of large characteristic, and a regularity lemma for definable sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds in the theory of polynomial rings over fields. A nonstandard approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Certain Sets of Positive Density / rank
 
Normal rank

Latest revision as of 12:25, 28 July 2024

scientific article
Language Label Description Also known as
English
Independent sets in algebraic hypergraphs
scientific article

    Statements

    Independent sets in algebraic hypergraphs (English)
    0 references
    0 references
    0 references
    0 references
    29 March 2022
    0 references
    Summary: In this paper we study hypergraphs definable in an algebraically closed field. Our goal is to show, in the spirit of the so-called transference principles in extremal combinatorics, that if a given algebraic hypergraph is ``dense'' in a certain sense, then a generic low-dimensional subset of its vertices induces a subhypergraph that is also ``dense''. (For technical reasons, we only consider low-dimensional subsets that are parameterized by rational functions.) Our proof approach is inspired by the hypergraph containers method, developed by \textit{J. Balogh} et al. [J. Am. Math. Soc. 28, No. 3, 669--709 (2015; Zbl 1310.05154)] and independently by \textit{D. Saxton} and \textit{A. Thomason} [Invent. Math. 201, No. 3, 925--992 (2015; Zbl 1320.05085)] (although adapting this method to the algebraic setting presents some unique challenges that do not occur when working with finite hypergraphs). Along the way, we establish a natural generalization of the classical dimension of fibers theorem in algebraic geometry, which is interesting in its own right.
    0 references
    algebraic hypergraph
    0 references
    independent set
    0 references
    containers method
    0 references
    rational parameterization
    0 references
    fiberwise definability
    0 references
    transference principle
    0 references
    dimension of fibers
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references