Pith. sign in

REVIEW 1 cited by

Perfect 2-colorings of Hamming graphs

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1911.13151 v4 pith:UXVGXSRZ submitted 2019-11-29 math.CO

classification math.CO
keywords coloringsparametersgraphsperfecthammingconstructionsexistenceadmissible
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

We consider the problem of existence of perfect $2$-colorings (equitable $2$-partitions) of Hamming graphs with given parameters. We start with conditions on parameters of graphs and colorings that are necessary for their existence. Next we observe known constructions of perfect colorings and propose some new ones giving new parameters. At last, we deduce which parameters of colorings are covered by these constructions and give tables of admissible parameters of $2$-colorings in Hamming graphs $H(n,q)$ for small $n$ and $q$. Using the connection with perfect colorings, we construct an orthogonal array OA(2048,7,4,5).

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. The Structure of Extremal Bad Science Matrices

    math.FA 2025-09 conditional novelty 7.0 of 10

    For unit-row matrices, the maximal average sup-norm over Rademacher vectors is sqrt(2 log(2n)) - log log(2n)/(2 sqrt(2 log(2n))) + o(1/sqrt(log n)) for explicit Hadamard-based matrices and random sign matrices, with e...

Pith tools