5 problems
- 0 votes0 replies0 views
Characteristic-polynomial conjecture for parameter matrices of hypergraph transversals
Let be the parameter matrix of a -transversal in a -uniform -regular hypergraph . Let be a -th primitive root of unity. Characteristic-p…
- 0 votes0 replies0 views
Admissibility criterion for perfect 2-colorings of Hamming graphs
For fixed parameters , , and , call admissible if there is an integer such that a -coloring of exists if and only if …
- 0 votes0 replies0 views
Generalized face-uniformity bound for two-valued functions on Hamming graphs
Let be a function with zeros and ones, where . Suppose that for some , every -face has the same number … of ones…
- 0 votes0 replies0 views
Generalized correlation-immunity bound for perfect 2-colorings of Hamming graphs
Generalized correlation-immunity bound. If there exists a -coloring in with , then
- 0 votes0 replies0 views
The classification conjecture for perfect colorings of infinite circulant graphs with odd distances
Classification conjecture. The set of perfect -colorings of consists of perfect colorings induced from perfect colorings of the infinite path graph and…