A characterization of the single-crossing domain
- First Online:
- Cite this article as:
- Bredereck, R., Chen, J. & Woeginger, G.J. Soc Choice Welf (2013) 41: 989. doi:10.1007/s00355-012-0717-8
- 267 Downloads
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.