Linear realizations for small kk

About 1 year old · traced to

Let LL be a multiset of linear lengths, where {1a,(y−k)b,yc}\{1^a,(y-k)^b,y^c\} denotes the multiset containing aa, bb, and cc copies of 11, y−ky-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,(y−k)b,yc}\{1^a,(y-k)^b,y^c\}

are linearly realizable for all a≥ya\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.

References

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.