5 problems
- 0 votes0 replies0 views
Wilson's stability conjecture for toroidal grids
Let denote the toroidal grid obtained from a grid of meridian length and longitude length , with a shift by when traversing the meridian. A gr…
- 0 votes0 replies0 views
Non-periodicity conjecture for toroidal grids
Let with . A toroidal -grid is the toroidal grid with parameters and , and periodic means periodic under the discrete-time quantum walk…
- 0 votes0 replies0 views
Conjecture on the list chromatic number of odd-by-odd toroidal grids
Let and be odd cycles, so that is an odd-by-odd toroidal grid. Its Alon–Tarsi number is , while the list chromatic number is the least inte…
- 0 votes0 replies0 views
Cai–Wang–Zhu conjecture on the list colorability of toroidal grids
Let be the toroidal grid with , where and are cycles. An assignment of finite color lists to the vertices is a list assignment, and…
- 0 votes0 replies0 views
The quadratic capture-time conjecture for toroidal grids
Let denote the relevant capture-time quantity for the toroidal grid of side length , and let denote the minimum number of zombies needed to catch the survivor on…