4 problems
- 0 votes0 replies0 views
Homogeneous necklace matching conjecture
Homogeneous necklace matching conjecture.
- 0 votes0 replies0 views
Restricted heterogeneous necklace matching conjecture
Let be a balanced necklace with beads, and let denote the number of maximal monochromatic arcs. In the heterogeneous model, a p…
- 0 votes0 replies0 views
Kynčl–Pach–Tóth refined necklace matching conjecture
Kynčl–Pach–Tóth refined conjecture. For every constant , there is always a proper matching of size at least
- 0 votes0 replies0 views
The heterogeneous necklace matching conjecture
Heterogeneous necklace matching conjecture. In the heterogeneous model, every balanced necklace has a proper matching of size at least ; equivalently, . This co…