Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Finite checks of inversion-parity certificates for voltage covers
Both records concern the inversion-parity mechanism of generic voltage coloring. They are finite computational observations; no script is retained, and the exact witness below is verified by the displayed algebra.
A bounded tensor certificate test
Exactly assignments of nonzero vectors to the nine edges of were examined. The proposed certificate was nonvanishing of
The reported enumeration gave 432 zero tensors. An exact witness, with , , is
Its nine inversion terms reduce, after canceling repeated terms, to
This verifies the needed counterexample without depending on the reported count. It is realizable by , , on with origin matrix . The six resulting four-bit colors are not all equal. Thus this refutes the proposed nonzero-XOR certificate, not the full four-bit coloring construction. The test stopped at its finite range and was not enlarged to classify that different question.
Eight prescribed multiplier checks
One bounded probe used the complete symbolic matrix in the integer group ring of , with incidences ordered row-major. Products add exponent masks by XOR. For , let be the increasing list of column indices other than , and define
The kernel vector was . Exactly eight multipliers were tested: the four and the four unsigned polynomials obtained by replacing all six coefficients of by . Each test collected all monomials of all four coordinates , discarding zero coefficients. The reported support sizes were
| Multiplier | Four support sizes |
|---|---|
| 16,30,30,30 | |
| unsigned | 6,24,24,24 |
| 30,16,30,30 | |
| unsigned | 24,6,24,24 |
| 30,30,16,30 | |
| unsigned | 24,24,6,24 |
| 30,30,30,16 | |
| unsigned | 24,24,24,6 |
In all eight cases the common coefficient gcd was one, the vector was nonflat, and its support met both values of the inversion-parity coloring modulo two. These are finite computational observations about these eight untranslated products, not a theorem about arbitrary multipliers. The complete-support base has repeated columns, so the probe concerns formal cofactor algebra, not a proposed set of distinct frequencies. No search beyond those eight products was performed.