{"entities":{"Q1775822":{"pageid":1786564,"ns":120,"title":"Item:Q1775822","lastrevid":48477652,"modified":"2026-01-04T22:52:04Z","type":"item","id":"Q1775822","labels":{"en":{"language":"en","value":"A counterexample to Fishburn's conjecture on finite linear qualitative probability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2165014"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$08F3AF5D-D325-43AF-B126-78FCFBE3EACD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d9f054e57061f92969f24d8d6a6f2881a1d995","datavalue":{"value":{"text":"A counterexample to Fishburn's conjecture on finite linear qualitative probability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1775822$6F6B4AC5-FFE6-4FFA-A33B-F95E356C1DFE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49b6e0f185919b80d01758b35fc7e4844fad157d","datavalue":{"value":"1066.60003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775822$5290C86C-9218-47A3-9C78-7981CD352D83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4f631007fa9c04f40fd535823111667193921238","datavalue":{"value":{"entity-type":"item","numeric-id":69872,"id":"Q69872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$5957DA77-1D27-401A-B633-CBD6F4DA29E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c9e290fe6a50f86e719ce6413845bc3314f33a","datavalue":{"value":{"time":"+2005-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1775822$AA7F8C1D-3C1A-4EE3-AD0C-DB5F0525987E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9328e8d697fe4e4dccc7734a51deb90dbe4b75b3","datavalue":{"value":"This work deals with set of axioms which give necessary and sufficient conditions for representability of an ordering relation on subsets by an order-preserving probability measure. \\textit{C. H. Kraft, J. W. Pratt} and \\textit{A. Seidenberg} [Ann. Math. Stat. 30, 408--419 (1959; Zbl 0173.19606)] provided an infinite set of axioms which together with de Finetti's axiom give a necessary and sufficient set of cancellation conditions for the above representability to hold on finite sets. \\textit{P. C. Fishburn} [J. Math. Psychol. 40, 64--77 (1996; Zbl 0851.60002); J. Comb. Des. 5, 353--365 (1997; Zbl 0911.92034)] defines \\(f(n)\\) to be the smallest positive integer \\(k\\) so that every comparative probability ordering on an \\(n\\)-element set which satisfies the cancellation conditions \\(C_4, \\ldots, C_k\\) is representable. From the works of the two previously mentioned authors it is known that \\(n-1 \\leq f(n) \\leq n+1\\) for all \\(n \\geq 5.\\) Moreover, Fishburn proved that \\(f(5)=4\\) and conjectured that \\(f(n)=n-1\\) for all \\(n \\geq 5.\\) This paper confirms that \\(f(6)=5\\) but gives a counterexample to the Fishburn conjecture by showing that \\(f(7) \\geq 7,\\) using notions of discrete cones and almost representability. It also offers an amended version to Fishburn's conjecture: \\(f(n)=n\\) for all \\(n \\geq 7.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775822$D6D67BE1-AE09-4328-97C8-8B894C5A3F58","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"acdd671750706e45829e41cd909447d80df2096e","datavalue":{"value":{"entity-type":"item","numeric-id":180781,"id":"Q180781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$DB86E2D5-67D9-4A9C-BA0C-7A3A6E998B7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"573684ced2fe2c188247678e777849505e146cb1","datavalue":{"value":"60A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775822$B3BE4AFA-21D9-4C61-A4C5-FA24AB95A4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e3678c4c27859448aaf57c0c464a06d6cc1a175","datavalue":{"value":"03B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775822$3DBF43AE-2003-4FDB-8D59-79F4D5B2C576","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a27a71c34f5b7dea930da34f3c09323fad81a0e5","datavalue":{"value":"2165014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775822$18B6B51D-2085-49E4-8641-3E1E1EABD4E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c02cbad2b67dde506849598d9b1ea76bdab021","datavalue":{"value":"comparative probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775822$C66852D9-B542-4905-8351-5E40D4F4B41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23c6a943a233a8575a2b8369a76ee1e14b1555a0","datavalue":{"value":"cancellation conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775822$49E86263-1F08-42D2-AE2C-CB965B686CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15614e91e24a60d5d535a7011b4b93476790931d","datavalue":{"value":"discrete cones","type":"string"},"datatype":"string"},"type":"statement","id":"Q1775822$F9ECD56D-1E9E-4B69-BB57-1BEF14E66B14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2e52e63ba1e5f5e6a2185968f81ada839563d3e","datavalue":{"value":{"entity-type":"item","numeric-id":249576,"id":"Q249576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$7D37D1A7-EB79-4A99-AE3B-815A123DB113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"abaee017a5f60a210dea34ac49e3cb60204da87a","datavalue":{"value":{"entity-type":"item","numeric-id":1315082,"id":"Q1315082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$72DBDDF0-E237-436C-B5A6-067CB8A850E4","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4fe03e5b78d9974ebdfc0233dbd377f30d5d075f","datavalue":{"value":{"entity-type":"item","numeric-id":13295,"id":"Q13295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$DB601C2E-40F8-40DE-9A0C-A27ECE1451F1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$A8351427-00A9-4688-AC04-210CAAB96DEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"31a9590e0fa099682151ac1d9e5760cb9f69a590","datavalue":{"value":"https://doi.org/10.1016/j.jmp.2004.08.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q1775822$31EBE58D-85D2-43C2-AA99-81E790A9D51A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"182c15a718fddcf396cf93a2c3e1e6b5cab86f52","datavalue":{"value":"W2014494178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775822$3B56F6D0-DB0B-4CA3-B027-30939A0346EA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"43271fd45bbc335e879842c202265b5fc8873991","datavalue":{"value":"Q123276724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775822$BB5343F0-46E0-449A-B728-5FDCC7604061","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$56F6E994-CB63-4C5A-8ECF-D288EB1B0B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e4fe2f8d409237bcd410cddf3c3358df8ce689","datavalue":{"value":{"entity-type":"item","numeric-id":1820993,"id":"Q1820993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$5E0117EC-02A3-42F1-8E45-640AD24F4A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7093cc0e99ba9d9ee156aba4051f5d11ecee3731","datavalue":{"value":{"entity-type":"item","numeric-id":1916547,"id":"Q1916547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$78245F46-B4BF-41D7-A89D-43D8A1F4FFC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f98ba618d0ff66b2b5d881f84477a52068800c0","datavalue":{"value":{"entity-type":"item","numeric-id":4221885,"id":"Q4221885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$68A9455E-3DC1-49D2-84BA-E4B4D3C5BE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3730de26cb048267d201c037e68cf59cceefb356","datavalue":{"value":{"entity-type":"item","numeric-id":5560721,"id":"Q5560721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$476AF6C1-7E32-4AA1-A7EC-0BB3478FDB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b2cb448d6bb095d469742c0ad84a1a9b8cf4b1","datavalue":{"value":{"entity-type":"item","numeric-id":5639713,"id":"Q5639713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$585A326A-0014-4C81-A6D1-B642A7CA0635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d95c763888e0b9c00eb50ece94a8a05fff77f6e","datavalue":{"value":{"entity-type":"item","numeric-id":5732164,"id":"Q5732164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$70359948-7978-43F5-9ABB-6DBF37036401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0471eb2b5666b3188d65e60fa50522f1d14fd66d","datavalue":{"value":{"entity-type":"item","numeric-id":2394875,"id":"Q2394875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$A7FE4D7D-EBEF-40D8-A6B3-E31FD981DA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d825095afe6e2215dbc5ab36153017eec07800e3","datavalue":{"value":{"entity-type":"item","numeric-id":4344108,"id":"Q4344108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$F6CE5E91-23DA-490E-A0F5-B887F944E4C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7641e07ff2ada56ef8fe5418056ecb52f3db7fdc","datavalue":{"value":{"entity-type":"item","numeric-id":4775205,"id":"Q4775205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1775822$F812BA7C-98C7-482A-B016-1B3AFD13B2D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1662b6c684993b6be512fab3b4f6e9b8643367b1","datavalue":{"value":"10.1016/J.JMP.2004.08.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1775822$D319B719-7AD1-43D2-89B2-EB84729E99B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bee245db9e149190a41590d9af01728895bb302f","datavalue":{"value":{"entity-type":"item","numeric-id":1916547,"id":"Q1916547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f556ca5cdccc1250588bed4299dd78f96c68e883","datavalue":{"value":{"amount":"+0.8260459303855896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775822$5CFF9EA4-1C3D-4EB5-8B5A-73A1555B7A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ff7456eefba57ae1c8dba25393afe20cf48406","datavalue":{"value":{"entity-type":"item","numeric-id":2979408,"id":"Q2979408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16eec0e5a6411eb8e1ddc2d15c12c63135c4dae2","datavalue":{"value":{"amount":"+0.8257469534873962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775822$AEA07AE9-B39A-4D13-8409-B3C4F5670A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19e14bcdaf6b256836b977e8ed4426f8667869db","datavalue":{"value":{"entity-type":"item","numeric-id":2462310,"id":"Q2462310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83e484ace99bb643fee9d4cd0516dc7841679982","datavalue":{"value":{"amount":"+0.7545197010040283","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775822$7050F547-CA52-4ABB-8AA0-29FFA71606D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4a43e3599da3321c96a80122ce481e253beeea","datavalue":{"value":{"entity-type":"item","numeric-id":1116146,"id":"Q1116146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4fb42b0a5e7acf15123c6ac2af939f4240edcc7","datavalue":{"value":{"amount":"+0.7448922991752625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775822$7ECDB7B5-DA6E-481E-975A-7707067176A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a05201126d92ba917d9a3f776ee97008d9bcf9","datavalue":{"value":{"entity-type":"item","numeric-id":1899545,"id":"Q1899545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7100307214185461a038293fbfcd8b21ee4047b0","datavalue":{"value":{"amount":"+0.7349779605865479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1775822$C78EFFBD-AD64-4FAF-977E-47BED9E8411C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1775822","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1775822"}}}}}