{"entities":{"Q1295384":{"pageid":1306134,"ns":120,"title":"Item:Q1295384","lastrevid":68393097,"modified":"2026-04-12T23:24:43Z","type":"item","id":"Q1295384","labels":{"en":{"language":"en","value":"On the finiteness of the recursive chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1308070"}},"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":"Q1295384$93527748-2D1C-433D-8168-D0DF047855E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"126d4d5e2b224362bbe2c7bde1c4a75c7fdb01fc","datavalue":{"value":{"text":"On the finiteness of the recursive chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1295384$F2E74615-2B77-486E-88C1-88397B6CD778","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0310745a33cc0010a6fd676abeb2dfc53c47fb04","datavalue":{"value":"0937.03054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295384$7D316062-2B67-4BB6-A64F-3F4F246BADD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ccd4caba558d223d732ba28291036a76f163b3be","datavalue":{"value":"10.1016/S0168-0072(98)00054-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295384$8CA7C934-FD13-4646-A040-2A2A555CE121","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63fb644043f68eec80a16990f4f5c12af2bb809","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$4E3A2DFD-3C69-4C31-9E80-E6B04494AC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea74d1259918a0e6592225fe0a72b96b927251a8","datavalue":{"value":{"entity-type":"item","numeric-id":927867,"id":"Q927867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$7A6284E2-AFBE-484F-B20F-E7D0B022937F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f91a4bcbc93435aed71775d25a4c5cd09e26f12d","datavalue":{"value":{"entity-type":"item","numeric-id":122505,"id":"Q122505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$B1839DB9-FF8C-40F5-A0C7-68771CD93F73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f495a2af5f8b93b8f2551a494368effda123783","datavalue":{"value":{"time":"+2000-05-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":"Q1295384$BA1BE871-4900-4185-AA85-D0F487F7B680","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42de47578e8d16b7137da17f67944602366fbb7a","datavalue":{"value":"An \\(A\\)-recursive graph is an infinite graph whose vertex and edge sets are recursive and such that the neighbors of any node can be determined recursively. It is shown that if \\(A\\) is r.e. and not recursive and if \\(k\\) is any integer, then there exists an \\(A\\)-recursive graph that is 2-colorable but that cannot be recursively colored with \\(k\\) colors. This result was previously known to hold for recursive graphs, that is, for graphs whose vertex and edge sets are recursive but with no effectiveness property for determining the neighbors of a node.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295384$05502B16-0D46-44D3-AFC2-01C890013369","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fc8522c6547fe483c0d1ae4eec1b8d9306e5db1","datavalue":{"value":{"entity-type":"item","numeric-id":290243,"id":"Q290243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$12E5384B-C89B-4055-8CB6-083CBBD0E042","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1267197712a0b8481bdd51a65bbac0428b08dd13","datavalue":{"value":"03D45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295384$37246051-7529-4542-9316-0964FEB18835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295384$4F1B40A0-2926-43C4-B765-A3F858A00EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"18bdc3e9791879423538829d590ed2da8e1e9db6","datavalue":{"value":"03D25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295384$277FDD5C-F8E6-4236-B2BC-B1EB2701B4B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"356d0bb0e5eb7ce839f593a5687bffcf1af27522","datavalue":{"value":"1308070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295384$6117D38B-BC6D-435A-A03F-0C1109CFB4BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29ffc323f8f312cf79efaa5fd76c8005712ca950","datavalue":{"value":"recursive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295384$9BA84478-C96E-415C-9C2E-91A30418C12A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a38f9a1a7ed93d513352c1fbc76de66d9278135","datavalue":{"value":"highly recursive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295384$8ACB891F-939A-40F7-BE70-9B49470EA5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6930e94672a9572ce29f3a2bf27485fae417187","datavalue":{"value":"recursive coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1295384$73FC484C-22B3-41E5-98A9-EA299825DD94","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":"Q1295384$6DEF93BD-C226-42D0-B23B-20097668C519","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55b9ff904e1c98a6431855b40a7e673c55670f79","datavalue":{"value":{"entity-type":"item","numeric-id":4097267,"id":"Q4097267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$9D1EF442-7B29-43FD-8E82-83BAF80E367B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a896ba37c91e41236e1544cdb09d67b6666868a9","datavalue":{"value":{"entity-type":"item","numeric-id":1825865,"id":"Q1825865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$F59604DC-C1AB-40FF-B84E-4BA9610298EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5803ff3145fb130a9bd533965de485d689cf81c5","datavalue":{"value":{"entity-type":"item","numeric-id":595648,"id":"Q595648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$84FDDA53-01F5-4451-8601-09A82FBF6AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a10eebef39fe3c9fac3a406122d64363db372f9","datavalue":{"value":{"entity-type":"item","numeric-id":3919704,"id":"Q3919704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$297A1E5E-C7B4-4A67-B641-B7248765C60F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bb3753d4078b0e252803e0d68417e93825dc53","datavalue":{"value":{"entity-type":"item","numeric-id":5619076,"id":"Q5619076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$B563C6B8-BE61-49F8-8DB9-4372E1F6587C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30fa5cb203dfa828e9c57936177288f1a5c5f64","datavalue":{"value":{"entity-type":"item","numeric-id":5619077,"id":"Q5619077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$EEF06DBA-DEE9-40E7-B72F-FBB39868FC6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f47f7850801654ea9993f2f197d1fde75c0c53d","datavalue":{"value":{"entity-type":"item","numeric-id":4175305,"id":"Q4175305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$80C15339-BE73-43ED-A26D-E219C0A08576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba17c610b66d156b76e62a37325c965ffedff718","datavalue":{"value":{"entity-type":"item","numeric-id":4184825,"id":"Q4184825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1295384$4DEE8A0F-17F9-4B24-AC73-2AAEAE2A59DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f20005748bc8de8d5b859a39ce2869e276c6e6b8","datavalue":{"value":"https://doi.org/10.1016/s0168-0072(98)00054-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1295384$0D9AEEB8-B76B-42ED-B5F5-A856E3FFE7B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac019b7c0baa7832c6e7df390e0617be92bb67d1","datavalue":{"value":"W2021533317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1295384$8876F24B-C430-4E0B-B050-DAB807D166C9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f67d644de3f5bbeb92997c88bbc9ce39c5374bd","datavalue":{"value":{"entity-type":"item","numeric-id":4249728,"id":"Q4249728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d259c8ce695038259e704c04854bfe3579414f4","datavalue":{"value":{"amount":"+0.8625781536102295","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":"Q1295384$64263B17-E5AD-461C-A77A-EF2E7FB828C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8bc782d21caac1599fb6d8af96ba05e04780244","datavalue":{"value":{"entity-type":"item","numeric-id":922525,"id":"Q922525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee594e9f585a860f30b488ac9b87ebc1ca803dd","datavalue":{"value":{"amount":"+0.8559043407440186","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":"Q1295384$73C15948-3852-4358-906D-43F47EAB09A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7add1a4076bda81856b86d2ef5ec0470eabacb","datavalue":{"value":{"entity-type":"item","numeric-id":1825865,"id":"Q1825865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b80b3b8ab490fd5d71babb6c652b564425dc438e","datavalue":{"value":{"amount":"+0.8477984666824341","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":"Q1295384$FA281CC4-42CB-4FFD-AE63-A20401D1237E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebe9fddac859a8c2478665b0f03a8978167f5a25","datavalue":{"value":{"entity-type":"item","numeric-id":3679213,"id":"Q3679213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"255d8f645d6c1cd98fc26fca3d9bd5efb4b6522a","datavalue":{"value":{"amount":"+0.8194407224655151","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":"Q1295384$AAC77109-4F52-443E-8521-D5A294253522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef1a4d67ccd572931990f028bfb7b90a2672b94b","datavalue":{"value":{"entity-type":"item","numeric-id":4844508,"id":"Q4844508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195225852c3046527d551707193c2456f83f603f","datavalue":{"value":{"amount":"+0.8005977869033813","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":"Q1295384$60568E77-9683-4024-AF43-3513A530522B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the finiteness of the recursive chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_finiteness_of_the_recursive_chromatic_number"}}}}}