Chromatic Numbers of Products of Tournaments: FractionalAspects of Hedetniemi's Conjecture.
2001
The chromatic number of the categorical product of two n-tournaments can be strictly smaller than n. We show that min{ (S ◊ T) : S and T are n-tournaments} is asymptotically equal to n , where 1 2 .
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
7
References
4
Citations
NaN
KQI