Ansensio–García-Marco–Knauer conjecture on induced degree-one subsets of the ternary Hamming graph
Ansensio–García-Marco–Knauer conjecture on induced degree-one subsets of the ternary Hamming graph
Let be the Hamming graph on , and let induce a subgraph of maximum degree . Write for the independence number of .
Ansensio–García-Marco–Knauer conjecture. All such subsets satisfy
The paper proves several bounds under additional hypotheses, including when is -saturated for some . The conjecture asks whether a bounded additive error remains valid without any saturation assumption; this remains open.
Sources & referencesView supporting material
Primary source
Aaron Potechin and Hing Yin Tsang, “On induced subgraphs of H(n,3) with maximum degree 1”, arXiv:2405.15004 (2026).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.