Some non-chromatic rings (Q4382444)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1130589
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some non-chromatic rings |
scientific article; zbMATH DE number 1130589 |
Statements
Some non-chromatic rings (English)
0 references
13 May 1998
0 references
commutative ring
0 references
clique number
0 references
chromatic number
0 references
chromatic ring
0 references
prime residue field
0 references
0.911233365535736
0 references
0.8683267831802368
0 references
0.8641058206558228
0 references
0.8627232909202576
0 references
Let \(R\) be a commutative ring with identity. Consider \(R\) as a simple graph with vertices elements of \(R\) where any two distinct elements \(x,y\in R\) are adjacent if and only if \(xy=0\). If the chromatic number of \(R\) is finite then \(R\) is called a coloring. Further, a coloring is called a chromatic ring if the chromatic number of \(R\) equals the clique number of \(R\) (i.e., the maximum number of elements in a clique of \(R\)). \textit{I. Beck} [J. Algebra 116, No. 1, 208-226 (1988; Zbl 0654.13001)] conjectured that any coloring is a chromatic ring. \textit{D. D. Anderson} and \textit{M. Naseer} [ibid. 159, No. 2, 500-514 (1993; Zbl 0798.05067)] provided a counterexample to this conjecture, i.e., gave an example of a non-chromatic ring. This paper generalizes the example and gives a large class of non-chromatic rings. For convenience the results are proved for a finite local ring with prime residue field, but most of the results are valid in case the residue field is finite. Some properties of the graphs of these rings are analyzed (e.g. the genus, connectedness, planarity) and some estimates for the chromatic number of the graphs in certain cases are proposed.
0 references