Combinatorial necklace splitting

Doemoetoer Palvoelgyi
2009
Article

Résumé

We give a new, combinatorial proof for the necklace splitting problem for two thieves using only Tucker's lemma (a combinatorial version of the Borsuk-Ulam theorem). We show how this method can be applied to obtain a related recent result of Simonyi and even generalize it.

Source officielle

https://infoscience.epfl.ch/record/156262?ln=fr

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Combinatorial necklace splitting

Micropreparative Gel Electrophoresis for Purification of Nanoscale Bioconjugates

Diaryl ether compound and manufacturing method from lignin

Computation of Al-Salam Carlitz and Askey-Wilson moments using Motzkin paths

Micropreparative Gel Electrophoresis for Purification of Nanoscale Bioconjugates

Computation of Al-Salam Carlitz and Askey-Wilson moments using Motzkin paths

Diaryl ether compound and manufacturing method from lignin