{"entities":{"Q2680357":{"pageid":2691100,"ns":120,"title":"Item:Q2680357","lastrevid":56904897,"modified":"2026-03-24T13:30:11Z","type":"item","id":"Q2680357","labels":{"en":{"language":"en","value":"Reconstruction of a coloring from its homogeneous sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7637577"}},"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":"Q2680357$13A1E4D6-8AAD-46E2-9D81-1728E8B04E44","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba2e91966f5deda9fe375fa8adc8fd045b72c72d","datavalue":{"value":{"text":"Reconstruction of a coloring from its homogeneous sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2680357$BD12AB46-32ED-4D8F-803E-1A93F2314B4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb03c903e13cec39108271fee80d1b3fb76d8d83","datavalue":{"value":{"entity-type":"item","numeric-id":171183,"id":"Q171183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$F070C865-A742-4930-AC98-3C510E13DECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2240190b8ce9307004bc1708bb7df2fccee2cc36","datavalue":{"value":{"entity-type":"item","numeric-id":412188,"id":"Q412188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$C0F576CF-5CA2-492F-AA11-C5787954C1AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$D6328F7B-A018-44DC-AF00-00C5BF8F1198","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8419d8fd0d8d3fedff5ef047faa9c4d7643a5cf2","datavalue":{"value":{"time":"+2022-12-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2680357$A3FFCCAF-01B3-427C-91CC-19728DE380C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69d4adad5fcb74b056ab2b1b5995f1c3f204819a","datavalue":{"value":"https://arxiv.org/abs/2009.12611","type":"string"},"datatype":"url"},"type":"statement","id":"Q2680357$E6660DFD-F29C-4629-8645-2913DD6683E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"90b410ca3eea8b694a60c37df681260cd1da579b","datavalue":{"value":"Given a countable set \\(X\\), an (edge) coloring on \\(X\\) is a function \\(\\varphi\\) from the set of \\(2\\)-subsets of \\(X\\) to the set \\(\\{0,1\\}\\). A subset \\(H \\subseteq X\\) of size at least \\(3\\) is homogeneous for \\(\\varphi\\) if \\(\\varphi\\) is constant on the set of all \\(2\\)-subsets of \\(H\\). Denote by \\(\\mathrm{hom}(\\varphi)\\) the set of all homogeneous sets for \\(\\varphi\\). A coloring \\(\\varphi\\) on \\(X\\) is reconstructible if for any coloring \\(\\psi\\) on \\(X\\) it holds that if \\(\\mathrm{hom}(\\varphi) =\\mathrm{hom}(\\psi)\\), then \\(\\psi = \\varphi\\) or \\(\\psi = 1- \\varphi\\).  In this paper, the authors consider the problem of determining which colorings are reconstructible. They provide several necessary as well as sufficient conditions for the reconstructibility of a coloring. Furthermore, they give many examples of both reconstructible and non-reconstructible colorings and provide several open problems for future work.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680357$DCF1952A-2670-41AB-AB9D-7A6F9F997199","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"34de1e5a9396fbb02d391c30ffb56513eb6b264b","datavalue":{"value":{"entity-type":"item","numeric-id":292249,"id":"Q292249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$27CDE142-478B-4240-B43A-079C78B788D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680357$0CC83F6F-673B-4F19-A30B-BF06FAC6590F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3636caf529c49b2a7d814c7a65de2b21aedf761","datavalue":{"value":"03E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680357$5673386D-A75B-4175-A19B-4EE666192D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680357$BCFFD6AD-7476-4452-AF78-A4F0529BBDC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4682956370e33016d3f83e39b2e910e482a231e7","datavalue":{"value":"7637577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680357$79C41A42-49EB-4B5E-A342-927C4F8ECA5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"229adf8371e5ec4b765b87e45634a5fda957368e","datavalue":{"value":"graph reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680357$AE7FE453-30D7-48C0-8FA6-C329E9D16D5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce698138442cbe4fa6c78ded44895cae1d2bb31e","datavalue":{"value":"coloring of pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680357$7F197968-A645-4E64-BCFC-24282694463F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bab39bf2146fb533acf1d5a3555291f2faa3b41","datavalue":{"value":"maximal homogeneous sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680357$8F0458F3-E319-46F5-BE05-C7FBB696554F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb82f57d4021e7cee6920aee951e0ca630dca28e","datavalue":{"value":"Borel selectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q2680357$C7197A72-9522-43C5-9570-A284BC5FD4E6","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":"Q2680357$F9CB5449-40CE-45EC-99EF-C1677D56F13C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c089f72fa464e00ad5ed4d80431e937ac7d1f6db","datavalue":{"value":"W3088128831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680357$23CFC25D-844C-4252-AFA0-59880F75AAD3","rank":"normal"}],"P223":[{"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":"Q2680357$20FDD9EB-3964-485A-878A-65D4565738F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b59c0659f3cc2fb18e15dfeb0e452b1db3e9cec","datavalue":{"value":{"entity-type":"item","numeric-id":5689022,"id":"Q5689022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$2C49CAB1-ADC7-4D39-B816-B658FDD9CF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d311056739a2f32e9ff1197efd7f040b5f7ab68","datavalue":{"value":{"entity-type":"item","numeric-id":4289302,"id":"Q4289302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$5E822E5C-5D5B-4559-B36E-AC067E1859F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52883101d9fca3e5ca0da2433017155ac65f408","datavalue":{"value":{"entity-type":"item","numeric-id":2861359,"id":"Q2861359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$BC5A2D30-56ED-4E77-AA38-C6D6B308825E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcac1bbe587bfec9183470c6974c5e48f90a25e","datavalue":{"value":{"entity-type":"item","numeric-id":1741582,"id":"Q1741582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$30208A8C-6429-4528-98AA-E9174265BBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a12b3ea24c0d141ad2fdc236e7380b3ee844fb8","datavalue":{"value":{"entity-type":"item","numeric-id":4628686,"id":"Q4628686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$6D133BC9-9533-4F44-A988-7154901BD48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c7ee2bb4eb5df0756ac9f2e32f487ef82b0bad","datavalue":{"value":{"entity-type":"item","numeric-id":2404652,"id":"Q2404652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$79F28676-75BD-48BC-AB4A-67436526C80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c56e5f3d04099429d7abf8e0094315eba6ba178","datavalue":{"value":{"entity-type":"item","numeric-id":1332843,"id":"Q1332843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$21EB58D6-320B-4050-93C2-8B63067BB705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da72f670cd15a912328cc8970f72e50ad2428391","datavalue":{"value":{"entity-type":"item","numeric-id":5501213,"id":"Q5501213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$F7F86D9D-92B8-406D-A7AE-8FF65C3A7756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fa1df64864d6d0f58f99c9628c6d89e684abb56","datavalue":{"value":"10.1007/S00373-022-02597-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2680357$1586747C-769C-42FF-88B1-B2025EA969FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3612e826e1a81727cc4e4bd576d8cc60f60b2629","datavalue":{"value":{"entity-type":"item","numeric-id":842496,"id":"Q842496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f39f3ebb605e5ca7dde9b225024255da7ad537d","datavalue":{"value":{"amount":"+0.7443038821220398","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":"Q2680357$00D3FCA7-6289-4DD0-B98C-EA13D13FCD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313b0ae3c10486db38a757c07b5b0120bc1b6f09","datavalue":{"value":{"entity-type":"item","numeric-id":1399100,"id":"Q1399100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de0753ab2686c0ffb8401efd97ff46a8c1bcaab","datavalue":{"value":{"amount":"+0.743831992149353","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":"Q2680357$2D16D647-EFA8-43B0-A3C8-991151D736E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a0ce12a2b38c5f43d62ac7faa9d2cce3eb9d991","datavalue":{"value":{"entity-type":"item","numeric-id":1613458,"id":"Q1613458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87dd961811493ed18a02a10b36500c2ec41897c9","datavalue":{"value":{"amount":"+0.7416080236434937","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":"Q2680357$C85DFC9B-AE80-4F67-9801-AEA1F199A3F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a396f80991e39ed64c4520f57bd1b142cb219bb","datavalue":{"value":{"entity-type":"item","numeric-id":6074678,"id":"Q6074678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa84a7264529fb5c34c480ef586085f2d95839f8","datavalue":{"value":{"amount":"+0.7392991781234741","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":"Q2680357$793F3F2C-61E1-4BA9-93AC-4EC880A311F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddd03efa6539da57bf24f5b11aa62243d67570cb","datavalue":{"value":{"entity-type":"item","numeric-id":696913,"id":"Q696913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"010e2e1865f0e81750f4ee4a20c217baa84aefc3","datavalue":{"value":{"amount":"+0.7308120131492615","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":"Q2680357$AA29BD81-09F3-405F-AF6B-088CDF3C87CC","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2680357$BC9CB8E1-B6A7-4236-BEA0-DC33F710ABD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2680357","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2680357"}}}}}