A characterization of the single-crossing domain

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

Research output: Contribution to journalArticleAcademicpeer-review

47 Citations (Scopus)


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
Issue number4
Publication statusPublished - 2013


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

Cite this