Symmetry conjecture for odd-sized modular sum-difference-closed subsets

About 3 years old · traced to

Let ee be a positive integer, and let S⊆{0,1,…,e−1}S\subseteq\{0,1,\ldots,e-1\}. Assume that for every x,y∈Sx,y\in S, either x+y mod e∈Sx+y\bmod e\in S or x−y mod e∈Sx-y\bmod e\in S. The odd-subset symmetry conjecture. Every odd-sized solution SS satisfies

0∈S,0\in S,

and S∪{e}S\cup\{e\} is symmetric about e/2e/2. This gives necessary, but not sufficient, properties for the solutions of the associated open problem; the paper reports computational evidence for small values of ee.

References

Primary source

Archit Karandikar and Akashnil Dutta, “Improved lower bounds for Queen's Domination via an exactly-solvable relaxation”, arXiv:2304.06620 (2023).

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

No solutions have been posted yet.