The one-dimensional Euclidean domain : finitely many obstructions are not enough

J. Chen, K.R. Pruhs, G.J. Woeginger

Research output: Book/ReportReportAcademic

Abstract

We show that one-dimensional Euclidean preference profiles can not be characterized in terms of finitely many forbidden substructures. This result is in strong contrast to the case of single-peaked and single-crossing preference profiles, for which such finite characterizations have been derived in the literature. Keywords: preference representation, spatial elections, group decision making
Original languageEnglish
PublisherarXiv.org
Number of pages22
Publication statusPublished - 2015

Publication series

NamearXiv
Volume1506.03838 [cs.GT]

Fingerprint Dive into the research topics of 'The one-dimensional Euclidean domain : finitely many obstructions are not enough'. Together they form a unique fingerprint.

  • Cite this

    Chen, J., Pruhs, K. R., & Woeginger, G. J. (2015). The one-dimensional Euclidean domain : finitely many obstructions are not enough. (arXiv; Vol. 1506.03838 [cs.GT]). arXiv.org.