Asymptotic order conjecture for twins in ordered -matchings
Asymptotic order conjecture for twins in ordered -matchings
An ordered -matching is an ordered matching in which every vertex belongs to one of edge labels, and let be the minimum, over ordered -matchings of size , of the maximum size of a pair of twins. Asymptotic order conjecture for twins in ordered -matchings. For every ,
This conjecture proposes the true asymptotic order of the extremal function, building on the paper's probabilistic upper bound and earlier results on twins in permutations. The source presents it as a problem for future consideration and gives no resolution.
Sources & referencesView supporting material
Primary source
Andrzej Dudek, Jarosław Grytczuk and Andrzej Ruciński, “Twins in ordered hyper-matchings”, arXiv:2310.01394 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.