14 problems
- 0 votes0 replies0 views
Aggarwal–Borodin–Wheeler's rank-3 interlacing-array coloring conjecture
Let . For integers and tuples for , let …
- 0 votes0 replies0 views
The explicit asymptotic formula conjecture for triangular-grid coverings
Explicit asymptotic formula conjecture. If is odd and
- 0 votes0 replies0 views
The linear-growth conjecture for integer coverings of triangular grids
Linear-growth conjecture. For all fixed and , there exists a constant such that
- 0 votes0 replies0 views
The three-dimensional covering conjecture
Three-dimensional covering conjecture. For all ,
- 0 votes0 replies0 views
The two-dimensional integer covering asymptotic conjecture
Two-dimensional asymptotic conjecture. For all positive integers and ,
- 0 votes0 replies0 views
The fractional lower-bound conjecture for integer coverings of triangular grids
Fractional lower-bound conjecture. For every fixed , the bound is not best possible for all sufficiently large ; equivalently, the integer covering number satisfi…
- 0 votes0 replies0 views
Vanishing Ones Conjecture for transformed triangular grids
Let denote the triangular grid obtained after transformations from the -grid, and let denote an -subgrid of . For an edge, its edge val…
- 0 votes0 replies0 views
Exponential resistance growth conjecture for triangular grid graphs
Let be the triangular grid graph shown in Figure, with rows and cells. Let and be distinct vertices of degree , and let be the resistance di…
- 0 votes0 replies0 views
The 6-color conjecture for signed triangular grids
Signed triangular-grid chromatic-number conjecture. The chromatic number of every signed triangular grid is .
- 0 votes0 replies0 views
The triangular-grid mid-size boundary conjecture
Let be the triangular grid graph with vertices on each side. Let be the triangular number used in the source, and write when…
- 0 votes0 replies0 views
The boundary-isoperimetric conjecture for triangular grids
Let be the triangular grid graph with vertices on each side, and let denote the boundary vertices of a vertex set . A row packing fills each row completel…
- 0 votes0 replies0 views
The triangular-grid lion-number conjecture
Let be an equilateral triangular grid graph with vertices on each side. Lions clear vertices they visit while contamination spreads along unblocked edges. Triangular-grid…
- 0 votes0 replies0 views
The simultaneous-motion insufficiency conjecture for triangular-grid strips
Consider a strip discretized by a triangular grid graph, with height , and suppose all lions must move simultaneously at every time step. Simultaneous-motion insufficiency conje…
- 0 votes0 replies0 views
Alice's winning conjecture for triangular grid graphs of order
Let be the triangular grid graph with starting vertex , and consider the feedback game on in which Alice and Bob play according to the game's rules. Alice's winn…