ProbXiv
Explorersign in
Problem archiveProblem record

Statement

Let MM be a finite loopless matroid with ground set EE and rank function r(A)r(A) for subsets A⊆EA\subseteq E. A cyclic ordering of EE is an ordering considered cyclically, and a block of r(M)r(M) cyclically consecutive elements is a base when it has rank r(M)r(M). Kajitani's conjecture. There is a cyclic ordering of EE such that every r(M)r(M) cyclically consecutive elements are bases of MM if and only if, for every non-empty subset A⊆EA\subseteq E,

∣A∣r(A)≤∣E∣r(M).\frac{|A|}{r(A)}\leq\frac{|E|}{r(M)}.

This conjecture is a much more general formulation of the preceding cyclic-ordering questions; the source reports no resolution, while noting that the two-base generalisation has no known results for k≥3k\geq3.

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.