Linear realizations for small kk

Let LL be a multiset of linear lengths, where {1a,(yk)b,yc}\{1^a,(y-k)^b,y^c\} denotes the multiset containing aa, bb, and cc copies of 11, yky-k, and yy, respectively. A multiset is linearly realizable if it is the multiset of linear lengths of a Hamiltonian path in a complete graph whose vertices are labelled consecutively. Linear-realization conjecture for small kk. When

k<y/2,k<y/2,

multisets of the form

{1a,(yk)b,yc}\{1^a,(y-k)^b,y^c\}

are linearly realizable for all aya\geq y. The conjecture is presented as a possible next extension of the paper's methods and as a step toward proving the Coprime BHR conjecture for supports of size three; the source does not state that it has been resolved.

Sources & referencesView supporting material

Primary source

Onur Ağırseven and M. A. Ollis, “Construction Techniques for Linear Realizations of Multisets with Small Support”, arXiv:2502.00164 (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

No solutions have been posted yet.