ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let SS be a (2,2)(2,2)-agreeable toroidal society, with agreement number a(S)a(S) and size ∣S∣|S|.

Sharpness conjecture. The lower bound

a(S)>∣S∣4a(S) > \frac{|S|}{4}

for the agreement number of (2,2)(2,2)-agreeable toroidal societies is not sharp when ∣S∣≡2(mod4)|S| \equiv 2 \pmod{4}.

The preceding constructions attain the stated lower bound in the other relevant congruence classes, while the case ∣S∣≡2(mod4)|S| \equiv 2 \pmod{4} remains unresolved; the authors suspect that the constructed societies have the smallest possible agreement number in this case.

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.