The conjectured order of twins in ordered r-matchings
For each integer , let denote the largest size of twins that are unavoidable in every ordered -matching of size . Here twins are pairs of disjoint, order-isomorphic sub-matchings. Twins conjecture for ordered r-matchings. For every fixed , one has
This extends the paper's results and proposed asymptotic order for twins beyond ordinary ordered matchings. Its status is open in the supplied text.
References
Primary source
Andrzej Dudek, Jarosław Grytczuk and Andrzej Ruciński, “Ordered unavoidable sub-structures in matchings and random matchings”, arXiv:2210.14042 (2024).
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.