A characterization of the single-crossing domain

Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger

Research output: Contribution to journalArticlepeer-review

50 Scopus citations

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
Number of pages10
JournalSocial Choice and Welfare
Volume41
Issue number4
DOIs
StatePublished - 1 Oct 2013
Externally publishedYes

ASJC Scopus subject areas

  • Social Sciences (miscellaneous)
  • Economics and Econometrics

Fingerprint

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

Cite this