The XOP2 characterization of binary disc2,3-error
The XOP2 characterization of binary disc2,3-error
Let be the language of ternary -graph relations, and let be a proposed definition given by an infinite scheme of existential sentences. XOP2 conjecture. There exists such a definition (the “Unknown Order Property”) such that a hereditary -graph property admits binary -error if and only if it does not satisfy . The source lists this among open questions and provides no resolution.
Sources & referencesView supporting material
Primary source
C. Terry and J. Wolf, “Irregular triads in 3-uniform hypergraphs”, arXiv:2111.01737 (2025).
Progress summary
Never refreshed
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.