The one-dimensional Euclidean domain: finitely many obstructions are not enough

J. Chen; K.R. Pruhs; G.J. Woeginger

doi:10.1007/s00355-016-1011-y

The one-dimensional Euclidean domain: finitely many obstructions are not enough

J. Chen, K.R. Pruhs, G.J. Woeginger

Discrete Mathematics

Research output: Contribution to journal › Article › Academic › peer-review

17 Citations (Scopus)

Abstract

We show that one-dimensional Euclidean preference profiles can not be characterized in terms of finitely many forbidden substructures. This result is in strong contrast to the case of single-peaked and single-crossing preference profiles, for which such finite characterizations have been derived in the literature.

Original language	English
Pages (from-to)	409-432
Number of pages	24
Journal	Social Choice and Welfare
Volume	48
Issue number	2
DOIs	https://doi.org/10.1007/s00355-016-1011-y
Publication status	Published - 1 Feb 2017

Access to Document

10.1007/s00355-016-1011-y

Cite this

@article{f3f72df928164bc6a750d7e641dae429,

title = "The one-dimensional Euclidean domain: finitely many obstructions are not enough",

abstract = "We show that one-dimensional Euclidean preference profiles can not be characterized in terms of finitely many forbidden substructures. This result is in strong contrast to the case of single-peaked and single-crossing preference profiles, for which such finite characterizations have been derived in the literature.",

author = "J. Chen and K.R. Pruhs and G.J. Woeginger",

year = "2017",

month = feb,

day = "1",

doi = "10.1007/s00355-016-1011-y",

language = "English",

volume = "48",

pages = "409--432",

journal = "Social Choice and Welfare",

issn = "0176-1714",

publisher = "Springer",

number = "2",

}

TY - JOUR

T1 - The one-dimensional Euclidean domain

T2 - finitely many obstructions are not enough

AU - Chen, J.

AU - Pruhs, K.R.

AU - Woeginger, G.J.

PY - 2017/2/1

Y1 - 2017/2/1

N2 - We show that one-dimensional Euclidean preference profiles can not be characterized in terms of finitely many forbidden substructures. This result is in strong contrast to the case of single-peaked and single-crossing preference profiles, for which such finite characterizations have been derived in the literature.

AB - We show that one-dimensional Euclidean preference profiles can not be characterized in terms of finitely many forbidden substructures. This result is in strong contrast to the case of single-peaked and single-crossing preference profiles, for which such finite characterizations have been derived in the literature.

UR - http://www.scopus.com/inward/record.url?scp=85006336225&partnerID=8YFLogxK

U2 - 10.1007/s00355-016-1011-y

DO - 10.1007/s00355-016-1011-y

M3 - Article

AN - SCOPUS:85006336225

SN - 0176-1714

VL - 48

SP - 409

EP - 432

JO - Social Choice and Welfare

JF - Social Choice and Welfare

IS - 2

ER -

The one-dimensional Euclidean domain: finitely many obstructions are not enough

Abstract

Access to Document

Other files and links

Fingerprint

Cite this