Graphs on affine and linear spaces and Deuber sets (Q396752)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Graphs on affine and linear spaces and Deuber sets |
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
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