A counterexample to the dimension conjecture
β Scribed by V. K. Beloshapka
- Book ID
- 110149009
- Publisher
- SP MAIK Nauka/Interperiodica
- Year
- 2007
- Tongue
- English
- Weight
- 383 KB
- Volume
- 81
- Category
- Article
- ISSN
- 0001-4346
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A pair of vertices (x, y) of a graph G is an Ο-critical pair if Ο(G + xy) > Ο(G), where G + xy denotes the graph obtained by adding the edge xy to G and Ο(H) is the clique number of H. The Ο-critical pairs are never edges in G. A maximal stable set S of G is called a forced color class of G if S mee
It has been conjectured by C. van Nuffelen that the chromatic number of any graph with at least one edge does not exceed the rank of its adjacency matrix. We give a counterexample, with chromatic number 32 and with an adjacency matrix of rank 29.
We construct a closed surface with a single topological umbilic point of index two.