A characterization of the single-crossing domain

R. Bredereck, J. Chen, G.J. Woeginger

Research output: Contribution to journalArticleAcademicpeer-review

43 Citations (Scopus)

Abstract

We characterize single-crossing preference profiles in terms of two forbidden substructures, one of which contains three voters and six (not necessarily distinct) alternatives, and one of which contains four voters and four (not necessarily distinct) alternatives. We also provide an efficient way to decide whether a preference profile is single-crossing.
Original languageEnglish
Pages (from-to)989-998
JournalSocial Choice and Welfare
Volume41
Issue number4
DOIs
Publication statusPublished - 2013

Fingerprint

Dive into the research topics of 'A characterization of the single-crossing domain'. Together they form a unique fingerprint.

Cite this