Skip to main content
Thomas Lesgourgues's user avatar
Thomas Lesgourgues's user avatar
Thomas Lesgourgues's user avatar
Thomas Lesgourgues
  • Member for 7 years
  • Last seen more than a month ago
  • Sydney NSW, Australia
accepted
comment
graph built from orthogonal Latin Squares
I just realised that the coloring problem is quite trivial, as you can partition the Latin squares in $n-1$ sets, defined by the value of $L(2,1)$ (or any specific coordinates not on the first line) : this forms a partition and two Latin squares in the same set cannot be orthogonal, hence $\chi(G_n) \leq n-1$.
comment
graph built from orthogonal Latin Squares
@BrendanMcKay ok thanks for the info. I'm looking at Prof. Wanless website and references in order to get a better understanding of my others questions. Thanks
revised
graph built from orthogonal Latin Squares
added 1 character in body
Loading…
comment
Coloring tensor products of graphs
For future users, just adding here that Hedetniemi's Conjecture has been proven false by Yaroslav Shitov, and there exists graphs $G,H$ with $\chi(G\times H)<\min\{\chi(G),\chi(H)\}$. See arxiv.org/abs/1905.02167
asked
Loading…
awarded
awarded
awarded
awarded
1 2
3