{"entities":{"Q466874":{"pageid":468641,"ns":120,"title":"Item:Q466874","lastrevid":52121192,"modified":"2026-01-20T23:48:44Z","type":"item","id":"Q466874","labels":{"en":{"language":"en","value":"Ordered sets that are reconstructible from two cards and the number of comparabilities."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6363130"}},"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":"Q466874$786E3136-C9D1-4FFA-93FB-9DBD7CB59B89","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63e3da8d6beb500a861454342a87b548129cdac9","datavalue":{"value":{"text":"Ordered sets that are reconstructible from two cards and the number of comparabilities.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q466874$93623F6A-D2EB-492B-A147-79B4FBCE6F4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4bc26a77c8e12722cbd86beaa3486c7a5a25623","datavalue":{"value":"1318.06003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466874$D7B65304-E517-423B-9419-5DB8F530DA5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2d8844b42c5c15ca18e4bb8f6d88056fb9a2ac6","datavalue":{"value":{"entity-type":"item","numeric-id":172078,"id":"Q172078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$B8466E16-8D24-4524-B37F-B674DC99F4F0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$39042242-D391-4544-B02F-7F762B01D30B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d550cf90212976e1105a44c308cf7f1ad8d8e8f","datavalue":{"value":{"time":"+2014-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q466874$CC5BF5CF-B494-4832-A534-BBD014A7F08F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1915c227addfa036b75a6452ccf2ecad53c5482c","datavalue":{"value":"In the reconstruction problem for ordered sets it is asked whether an order set is uniquely reconstructible from the collection of its cards (the deck). In detail, the question is whether, for two ordered sets \\(P\\) and \\(P^*\\), the existence of a bijective function (also called hypomorphism) \\(*\\colon P\\to P^*\\), so that for all \\(x\\in P\\) the card \\(P\\setminus\\{x\\}\\) is isomorphic to the card \\(P^*\\setminus\\{x^*\\}\\), implies that \\(P\\) is isomorphic to \\(P^*\\). -- A two point deleted subset \\(T\\) of \\(P\\) is called a \\(2\\)-card.   The author proves that in a non reconstructible ordered set \\(P\\) each of its \\(2\\)-cards must be isomorphic to another one, or, it must violate a specific condition that is related to, but weaker than, rigidity.   The result is inspired by an argument by \\textit{B. Bollob\u00e1s} [J. Graph Theory 14, No. 1, 1-4 (1990; Zbl 0702.05061)], and provides a connection between positive reconstruction results and partial counterexamples that was, so far, nonexistent in order reconstruction literature.","type":"string"},"datatype":"string"},"type":"statement","id":"Q466874$A3AB5260-75A1-467C-8CAE-C73AB6C674E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"922e12a124ad077a635e0a0ee06b73f04edc9f81","datavalue":{"value":{"entity-type":"item","numeric-id":234319,"id":"Q234319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$E11E564D-4B5D-4B19-B936-23FAAB70C1FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466874$6A994D3B-7225-44B6-926C-99CD3692B1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466874$31068993-B1DB-4A59-B91F-268688D28CAD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"16c14863b8b5db769a8c317dd019391c79e771c3","datavalue":{"value":"6363130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466874$16C884CF-A045-440E-AD10-53664C594D1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b0bea29244d5e92011db2eeda4d938e4ff68c58","datavalue":{"value":"isomorphic cards","type":"string"},"datatype":"string"},"type":"statement","id":"Q466874$3CB031C2-8492-4766-9009-98C15E856D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca277992f91db5dc674d0eaca198f17556de59e4","datavalue":{"value":"ordered sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q466874$8E443AC3-3A3C-421A-B535-FC277F149DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39751871279ac33dca304f59c09fa438292c62c8","datavalue":{"value":"reconstruction problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q466874$75D31C32-0319-451A-85F1-C7B53FF77C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ecc9fa5a61b5d5ceca84fbbf7cfa52009c8847","datavalue":{"value":"order reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q466874$F27D6591-803E-4511-ABF4-334255BB2AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77827af506fbd73609f73d50ac3f18ee1505f9c","datavalue":{"value":"2-cards","type":"string"},"datatype":"string"},"type":"statement","id":"Q466874$246F77E2-EB2A-4980-BE5D-5D7E19AE2974","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":"Q466874$88DAB44F-A5BC-45F5-9B0B-14B6F77F9C09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1841de401be56bdf94b909ed01e22b499c0074b","datavalue":{"value":"https://doi.org/10.1007/s11083-013-9306-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q466874$4F4AE69F-CDA4-4F87-823B-F6B2A61EB7CE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7999ec1bc5f6dd150c4cc7ef4973152e0df689f3","datavalue":{"value":"W2090587954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466874$5F691C5D-BB2F-4AA3-834D-89D7A1A1625B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d301431affdaf78b9629f930eff356331f6aa8ce","datavalue":{"value":{"entity-type":"item","numeric-id":2265441,"id":"Q2265441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$DB76ED55-7594-4869-AE9D-C13CF3F2E928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6993a0b0f22f252ae9780164ff21964ba5398f06","datavalue":{"value":{"entity-type":"item","numeric-id":3480084,"id":"Q3480084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$6F5186EF-A672-4E23-BBDE-47167BCC3969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade61a9c825af534cbdcfe8e4b029b34b0c73be9","datavalue":{"value":{"entity-type":"item","numeric-id":3975132,"id":"Q3975132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$458E6305-816B-4EC4-9145-6F2E43ABABAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c6fbe8e12c1d735bd0788ca535488d6d42896b","datavalue":{"value":{"entity-type":"item","numeric-id":4154892,"id":"Q4154892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$33BD5482-3DC3-49AD-AAD1-B18FC9CAB600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40c419f045d1060be1028acf2b77c017b7eb557b","datavalue":{"value":{"entity-type":"item","numeric-id":1154486,"id":"Q1154486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$6C4ECC9A-E446-46EE-B140-CA5099B549EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42030a46cb4cb95b809d1774529799801c3ca84d","datavalue":{"value":{"entity-type":"item","numeric-id":1338126,"id":"Q1338126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$7E92283D-18A8-4E23-809D-5598A2D0B70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7624abacda52dc1dc72caf0cf1ffe5cc15701d7f","datavalue":{"value":{"entity-type":"item","numeric-id":1842096,"id":"Q1842096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$84D53CF3-A735-4403-8B64-819157A37BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5470577810a43c17ecccff4b40c7ce7343db44d6","datavalue":{"value":{"entity-type":"item","numeric-id":3808123,"id":"Q3808123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$1B698439-E08F-4DD8-8C14-21536F0F250B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a18c18c5e71d1383462edea9a08c147a23db95","datavalue":{"value":{"entity-type":"item","numeric-id":3824449,"id":"Q3824449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$188A7E2A-1254-41C9-A6C1-1897AC3B5DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e547e4c27b17b234a95d60b8e494ebd7d92da0fc","datavalue":{"value":{"entity-type":"item","numeric-id":1772277,"id":"Q1772277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$13862F8C-11FC-405E-916F-6B7B07B5954E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5cc18496fa4ae3f1cf85e4e9db0ae08513e1096","datavalue":{"value":{"entity-type":"item","numeric-id":1863074,"id":"Q1863074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$0A4B44D8-CD0F-4C02-B398-0A20E4BC6C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75dd47304db8c29d81e98b64f2b7cde56acf821","datavalue":{"value":{"entity-type":"item","numeric-id":4791727,"id":"Q4791727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$D14721E7-7E96-45F6-846B-9633875141FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b71c1bbabe96d2b5ad098a8a6a88ff4ecd336e98","datavalue":{"value":{"entity-type":"item","numeric-id":1771249,"id":"Q1771249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$FF7EB719-6D5D-40D2-9C5C-7ABD37C4C2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a029bed635c855612c200ca4b8f7592c163b5261","datavalue":{"value":{"entity-type":"item","numeric-id":1827677,"id":"Q1827677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$2049215B-FD59-40D4-B013-FF100C56E05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16805a66a6525e7f39692bd80d467f64f18559ec","datavalue":{"value":{"entity-type":"item","numeric-id":710575,"id":"Q710575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q466874$C111C68E-C83C-459A-808B-6469ED981F6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9b3c7bf0db86f139a92f566cb5086b4620f2fe3","datavalue":{"value":"10.1007/S11083-013-9306-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q466874$10C94B82-923C-44D4-B910-138DF4B68F3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c8799945a6cff3d3886db9f6c5e79ab51bf4ac","datavalue":{"value":{"entity-type":"item","numeric-id":1863074,"id":"Q1863074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbc7e8d4fc017c881b7f98b7423e1e4deacf2797","datavalue":{"value":{"amount":"+0.8537178039550781","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":"Q466874$0F5D4022-0599-4D1A-8504-76690764763E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61bd9ba4d8f7bf816818c4880950c7918adeecf1","datavalue":{"value":{"entity-type":"item","numeric-id":1771249,"id":"Q1771249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de1a5d1e9e2a847bfd687ddbd1d846aa2e2c57bd","datavalue":{"value":{"amount":"+0.8379862904548645","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":"Q466874$4A28692E-0B4F-4C11-9BA9-707E8E605C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cf2e19274ec9e2ecafbdf2d28e2d9e04582149","datavalue":{"value":{"entity-type":"item","numeric-id":5929970,"id":"Q5929970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b1efb3fe48502acbccf78f25beb03009799082","datavalue":{"value":{"amount":"+0.8228595852851868","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":"Q466874$55702C2F-848A-4FA4-8A56-33426A5B875D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692a8a82dcc84031fe69237a7cea7611707a2a50","datavalue":{"value":{"entity-type":"item","numeric-id":5947338,"id":"Q5947338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8770b82f71ff727cad36bc40396c84b903de9fb4","datavalue":{"value":{"amount":"+0.8098433017730713","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":"Q466874$37B254B5-4F45-4C50-8E1B-DC08FECF4085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53976c8a05762b0eb45fb5d763709bdf51faae53","datavalue":{"value":{"entity-type":"item","numeric-id":1827677,"id":"Q1827677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95c79c0411bf0bfe42c792ab3f12c6f3af279d4","datavalue":{"value":{"amount":"+0.8091894388198853","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":"Q466874$23169B2E-4B00-4280-9FDC-1F3704361F62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:466874","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:466874"}}}}}