Graphs on affine and linear spaces and Deuber sets (Q396752)

From MaRDI portal





scientific article; zbMATH DE number 6330255
Language Label Description Also known as
default for all languages
No label defined
    English
    Graphs on affine and linear spaces and Deuber sets
    scientific article; zbMATH DE number 6330255

      Statements

      Graphs on affine and linear spaces and Deuber sets (English)
      0 references
      0 references
      0 references
      14 August 2014
      0 references
      Summary: If \(G\) is a large \(K_k\)-free graph, by Ramsey's theorem, a large set of vertices is independent. For graphs whose vertices are positive integers, much recent work has been done to identify what arithmetic structure is possible in an independent set. This paper addresses similar problems: for graphs whose vertices are affine or linear spaces over a finite field, and when the vertices of the graph are elements of an arbitrary abelian group.
      0 references
      Ramsey theory
      0 references
      independent sets
      0 references
      partition regular systems of equations
      0 references

      Identifiers