{"entities":{"Q2238048":{"pageid":2248791,"ns":120,"title":"Item:Q2238048","lastrevid":57626502,"modified":"2026-03-31T16:28:15Z","type":"item","id":"Q2238048","labels":{"en":{"language":"en","value":"A complexity problem for Borel graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7416640"}},"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":"Q2238048$C8819795-03CE-4FD8-A9DD-D4912BA0C912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4036257ac0a4e927c80cf6d28463fbd2e6444905","datavalue":{"value":{"text":"A complexity problem for Borel graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2238048$9E4A58D7-9CA2-43DC-9B5B-BDE3137991AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf039809f26afe5c64b0c968aa21c07bf348cd8","datavalue":{"value":{"entity-type":"item","numeric-id":321749,"id":"Q321749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$10A87AFD-72CF-4AF3-928A-CF599485816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c95457eed31152736b3fcc97aee8818e00189b1","datavalue":{"value":{"entity-type":"item","numeric-id":171182,"id":"Q171182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$EE83B0BF-5214-4E4F-BA1C-9606EE7DE525","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c924ab2a87a282c80efa85079613d2f7e99dd9","datavalue":{"value":{"entity-type":"item","numeric-id":163162,"id":"Q163162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$2A804734-A019-426E-BBB7-854A6780164F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff0972b49faa1fac8c402fe24a8463a0a03e1c1e","datavalue":{"value":{"time":"+2021-10-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":"Q2238048$0797328B-B0A4-40A8-9393-51FB863BCDDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80c2b18206067c7ce5fc7f97b1fc83294cb25423","datavalue":{"value":"https://arxiv.org/abs/1710.05079","type":"string"},"datatype":"url"},"type":"statement","id":"Q2238048$DF9F0259-3F62-4D3C-A9AC-68009795CC5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3636caf529c49b2a7d814c7a65de2b21aedf761","datavalue":{"value":"03E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238048$93B0A44F-1360-4A64-A5EB-B53666ABD96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7f10a8c2218f37e16920ada947854b8ed3009189","datavalue":{"value":"28A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238048$384ED4AA-0910-40ED-A057-A0FC29D7BBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238048$125EF1BC-E9C8-438F-A554-77740CA9E7EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95b5e5871fb6e0ee0891f57341efec1efbb6a3de","datavalue":{"value":"7416640","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238048$92E68D15-7779-4140-AF76-F6C95EB709EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d106363b8d2ee89e8388a2d9f1e1e2383935fb6","datavalue":{"value":"\\(\\Sigma^1_2\\)-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238048$BD73ACF5-5386-4917-B697-739809B6E457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238048$86980118-0662-4316-96D0-07D80A5EAB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36f3062a60c3ac77dda3d3f9c39a4c2132b3d9f1","datavalue":{"value":"Borel chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238048$A37FBCBA-A861-4B14-8194-6B845C6BA412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53fceab388917dab6c236dd7021dfa3bd6ec37f1","datavalue":{"value":"Borel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238048$AF3E65AC-507C-41D0-A8AF-272D9F571BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600bbb06e97e6606c9effff6f2c763b132036bec","datavalue":{"value":"Hedetniemi's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238048$61E1052F-00E6-426F-BA02-44BFD7D3F4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66dba569c11556b2a962ed63fb7e1ecdbe39ddee","datavalue":{"value":"antibasis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2238048$4DA41C78-85F2-4AA9-BB74-8D549B9F2D19","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":"Q2238048$6667C366-3DD5-4A69-B1C1-CB6523C6A535","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cf97436f2ab7245d708264df83e90b95e041e13","datavalue":{"value":"W3161154317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238048$1B3C3EBD-FC5B-4FD5-894C-44EEC6049296","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b0fe48221bf479ae6ab82ea0207e5ab62e75be4","datavalue":{"value":{"entity-type":"item","numeric-id":4501059,"id":"Q4501059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$C5EFE9CB-30AB-4411-B96B-A88ACDE7293B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8faaf8e4030d4f8942611b0d448d9a67a0fd5959","datavalue":{"value":{"entity-type":"item","numeric-id":5149654,"id":"Q5149654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$5AE6E535-A40E-4611-877A-3A57AF631C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7840a82430d858eb5ef98fe4fd8d1995000654","datavalue":{"value":{"entity-type":"item","numeric-id":2260474,"id":"Q2260474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$088832EB-63E9-4A64-A2F0-0E16AC67332E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06389452f2c290fc5104d45af45a6b3a45e4585","datavalue":{"value":{"entity-type":"item","numeric-id":1943731,"id":"Q1943731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$186E9294-6590-43B8-B304-DAFACBBA3A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87455b5973d4871cfd03a77bc17c6095650ee4cd","datavalue":{"value":{"entity-type":"item","numeric-id":5418528,"id":"Q5418528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$E8709F9F-48E4-4CD8-AC0E-7D07BC1E28D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff98329c8fdb95fc6475b470e3efcf496a5f5ecc","datavalue":{"value":{"entity-type":"item","numeric-id":5279169,"id":"Q5279169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$BAC4AFBC-F02D-4B2B-9DFE-4CEB9A76F6C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36a5b400cc220f1343819efbe053be19779966c","datavalue":{"value":{"entity-type":"item","numeric-id":1063620,"id":"Q1063620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$3168DB2A-73C3-428A-A39D-E2CC6B856204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b719e6a72b012e14fbf6f64ccfc44a51e5485f46","datavalue":{"value":{"entity-type":"item","numeric-id":1063621,"id":"Q1063621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$38C58D62-69EC-4641-9C7B-3D42A62C9BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5896918fe207ddd466866d8c96f99bbfd5faa114","datavalue":{"value":{"entity-type":"item","numeric-id":4944911,"id":"Q4944911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$AA0CC974-C5EA-41BD-B806-BB599C80D002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f773300cd053ea51f6b2e01c0bd0b060f02131","datavalue":{"value":{"entity-type":"item","numeric-id":4323294,"id":"Q4323294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$E8724067-B9FF-41A0-97FF-0D0A683CCF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9fa1f5daba5a8c60531f24dba8b86c584b7a86a","datavalue":{"value":{"entity-type":"item","numeric-id":1279827,"id":"Q1279827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$B757189F-9FDD-45E3-9B00-C9D83BA416D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c493b95715c2e4dbb5a8c0041dd93593f1ae736a","datavalue":{"value":{"entity-type":"item","numeric-id":3801541,"id":"Q3801541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$979B841A-8B11-4471-BCF9-027D5D292B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65870b62a9831b52cdd0c16199f244aa1f919d77","datavalue":{"value":{"entity-type":"item","numeric-id":4844512,"id":"Q4844512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$139AEB5B-79EB-4A70-92D3-37CF08C89761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8afca10c70e9991f1a0ab06f8b54c2cfd685f36","datavalue":{"value":{"entity-type":"item","numeric-id":2792320,"id":"Q2792320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$79D7064F-DAB7-41C4-9467-5F73A67D352C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc494e56c9fa774d1b0e61c0b998f10921c32ca","datavalue":{"value":{"entity-type":"item","numeric-id":4902771,"id":"Q4902771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$DFCDC30C-FF7D-4D23-861C-149E1382E888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f0c3549d5b8155ce7e1ff13ae07abb3b6da851","datavalue":{"value":{"entity-type":"item","numeric-id":5322161,"id":"Q5322161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$87BDE5FB-043C-4376-B089-C376AAA15593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cdbe4aecc226b29e9aa5f467ac74f0b6a63fbc2","datavalue":{"value":{"entity-type":"item","numeric-id":2411327,"id":"Q2411327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$2E2130A0-F30F-45CC-89BD-BCD94908ED32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6700af00444b7fd010fcfb0c26152e9254ded25","datavalue":{"value":{"entity-type":"item","numeric-id":2412926,"id":"Q2412926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$C94AF28A-BDE1-49E1-831F-6A5B625EFCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf491b6c1e3a4c70a408c5acd550f10021537c47","datavalue":{"value":{"entity-type":"item","numeric-id":436231,"id":"Q436231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$04999DDE-AB40-4A9A-ADDA-FDA064D4F2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8798eca6d8e7b3ad2d2774cc9db76087056c7","datavalue":{"value":{"entity-type":"item","numeric-id":5931456,"id":"Q5931456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$FBE56C7E-0CE7-40C9-9C66-B071850AFEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e689e6859890bb168fff9696457c05f3c55367","datavalue":{"value":{"entity-type":"item","numeric-id":2274002,"id":"Q2274002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$BD9508A6-8196-408A-910F-91CAD873BD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0430e4a9fe16a78c945c278746cad2959afea463","datavalue":{"value":{"entity-type":"item","numeric-id":3395521,"id":"Q3395521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$461CB7A5-3640-4BF2-B073-09B6745C062B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f43224d188437f230ea76494d0a43aec915f05f0","datavalue":{"value":{"entity-type":"item","numeric-id":4198744,"id":"Q4198744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2238048$15FDCA47-E88B-44F4-B5A3-F3F34385EA86","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec16d1195849e3e0099995154f528961b5f7a784","datavalue":{"value":"10.1007/S00222-021-01047-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2238048$2A466675-3DBD-4782-9D89-25E581D27D4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864d408ecf26430ea3e18583f59046893e2dd89e","datavalue":{"value":{"entity-type":"item","numeric-id":5279169,"id":"Q5279169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae6d20e16c84172fcc066f9d3423d3c16f37312","datavalue":{"value":{"amount":"+0.8743273615837097","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":"Q2238048$C1D91800-DF0E-4C34-9DAD-DE43D9C2CDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bdaf679bc186226d638c6fda792df046827301","datavalue":{"value":{"entity-type":"item","numeric-id":5418528,"id":"Q5418528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"907036b472f44ce4c008a74dd9133968e7e6e557","datavalue":{"value":{"amount":"+0.8606159687042236","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":"Q2238048$BC7DA273-EDE3-4DFC-9D68-C39FC3843A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa92768d8f8843ff1c72378057c52c31353bf3c","datavalue":{"value":{"entity-type":"item","numeric-id":1279827,"id":"Q1279827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123fbb08f6c2998974e7fab55886247c691961e1","datavalue":{"value":{"amount":"+0.853359580039978","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":"Q2238048$4E978EC0-7B2A-4051-9E14-B9AA3A575E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f54a913dfe72396e48c58e553e32dca3e59ee86","datavalue":{"value":{"entity-type":"item","numeric-id":5305056,"id":"Q5305056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90f6e8598405695d52981f07df2116c4429cd2cf","datavalue":{"value":{"amount":"+0.8342099189758301","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":"Q2238048$509A221D-6873-499B-AA4B-22610B056E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab18fccc2f55adb18e00b0867813cb6f180a95f","datavalue":{"value":{"entity-type":"item","numeric-id":3178228,"id":"Q3178228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff7a937abbfa640abec7aefcb144abad7f9adc2a","datavalue":{"value":{"amount":"+0.8087995648384094","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":"Q2238048$67843203-4036-4200-827C-830EB9ED6D67","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":"Q2238048$802B368B-BDC0-4CD6-9E69-D662C847ACFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2238048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2238048"}}}}}