Social Choice and Welfare

, Volume 41, Issue 4, pp 989–998

A characterization of the single-crossing domain

  • Robert Bredereck
  • Jiehua Chen
  • Gerhard J. Woeginger
Original Paper

DOI: 10.1007/s00355-012-0717-8

Cite this article as:
Bredereck, R., Chen, J. & Woeginger, G.J. Soc Choice Welf (2013) 41: 989. doi:10.1007/s00355-012-0717-8

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.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Robert Bredereck
    • 1
  • Jiehua Chen
    • 1
  • Gerhard J. Woeginger
    • 2
  1. 1.Institut fuer Softwaretechnik und Theoretische Informatik, TU BerlinBerlinGermany
  2. 2.Department of Mathematics and Computer ScienceTU EindhovenEindhovenThe Netherlands