2 problems
- 0 votes0 replies1 view
Equality of the d-improper chromatic number and chromatic number under strong product with a clique
The d-improper chromatic product conjecture. The corresponding integral equality should also hold:
- 0 votes0 replies0 views
The revolutionaries and spies threshold conjecture on strong grids
Let be an integer, and let be the -fold strong product of the two-way infinite path graph . Write for the minimu…