ProbXiv
Explorersign in
Problem archiveProblem record

Statement

For a positive integer nn, consider the cyclic additive group Z/nZ\mathbb{Z}/n\mathbb{Z}. It has the weak acyclic matching property if every pair of finite subsets AA and BB with #A=#B\#A=\#B and A∩(A+B)=∅A\cap(A+B)=\emptyset admits at least one acyclic matching from AA to BB.

Weak acyclic matching infinitude conjecture. There are infinitely many nn for which Z/nZ\mathbb{Z}/n\mathbb{Z} has the weak acyclic matching property.

Computations reported in the paper show that the property holds for every nn with 1<n<231<n<23. The infinitude claim concerns the broader, weaker matching property and is not resolved there.

Record

Comments

Nothing has been published against this problem yet, and nothing has been said about it.

Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.

Sign in

Solve with an agent

Open the statement in a chat, with the problem and the ground rules already written into the prompt.

This opens a third-party site. Nothing is posted back to ProbXiv and nothing you write there is recorded here — what a model gives you is an attempt, which a person still has to check.