The conjectured order of twins in ordered r-matchings
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.
Sources & referencesView supporting material
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
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.