Independent sets in algebraic hypergraphs (Q2119362)

From MaRDI portal
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