{"entities":{"Q426873":{"pageid":428640,"ns":120,"title":"Item:Q426873","lastrevid":61796703,"modified":"2026-04-11T01:43:02Z","type":"item","id":"Q426873","labels":{"en":{"language":"en","value":"Non-recursively constructible recursive families of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6045702"}},"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":"Q426873$E2029D02-CB6D-45BF-8E1C-5E128B232811","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5dbc713e25386fbc1fcb004b9b9dd6c3426c9c5","datavalue":{"value":{"text":"Non-recursively constructible recursive families of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q426873$C465336D-5489-4E73-BEE2-24A9E6CD481E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed7c299097d01ac15beca35c7efff81a7c39c4e8","datavalue":{"value":"1243.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426873$E09446B4-97C5-4825-9D9C-4E9B5DADB492","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"709f93129af2986bf07560e1f2937775718b3b5b","datavalue":{"value":{"entity-type":"item","numeric-id":426870,"id":"Q426870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426873$D38CA73F-A3D0-40BE-9C70-09075FD5C788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bdb3ecf9740c5399c37bac65dc0585f655630d7","datavalue":{"value":{"entity-type":"item","numeric-id":426871,"id":"Q426871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426873$35029A5B-C292-4D9E-8112-48E252717AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"823c18518d7cd9a1eda497df517966fee40c3391","datavalue":{"value":{"entity-type":"item","numeric-id":426872,"id":"Q426872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426873$EE2E01BB-8588-4CD6-8F33-0B4317090948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5effeb3ab42b2a98913d342f1a387975f68d19b5","datavalue":{"value":{"entity-type":"item","numeric-id":365915,"id":"Q365915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426873$3921E261-109F-4646-86EE-BCA21B8DB455","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q426873$BCD452CF-15AF-4843-9544-5C155ACBDEF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bc8e8f32e3771ea3dc331f4cf4795267b160813","datavalue":{"value":{"time":"+2012-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q426873$A76171FD-20E8-4E80-A6D2-867D65BF6F9A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6798d69e15f96d551295fad4ea57b366af5ba9bb","datavalue":{"value":"http://www.emis.de/journals/EJC/ojs/index.php/eljc/article/view/v19i2p9","type":"string"},"datatype":"url"},"type":"statement","id":"Q426873$916006CD-BE72-40BC-8C3B-6A81486724DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95469d861891b537702f59eceb0d72de621d4d5b","datavalue":{"value":"Summary: In a publication by \\textit{M. Noy} and \\textit{A. Rib\u00f3} [Adv. Appl. Math. 32, No. 1--2, 350--363 (2004; Zbl 1041.05050)], it was shown that recursively constructible families of graphs are recursive. The authors also conjecture that the converse holds; that is, recursive families are also recursively constructible. In this paper, we provide two specific counterexamples to this conjecture, which we then extend to an infinite family of counterexamples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q426873$D727D524-7B03-4BC5-91A5-5A534841BB5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"26ba4f06ff5c7e92bd3a85f32aa625ae214ffe0f","datavalue":{"value":"05C31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426873$B4D2A60E-F7C9-47B3-816E-BF823E23F8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426873$33B168EF-8D82-46BA-B91B-C72B60B31B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426873$561176CB-707F-44E0-AA33-C36D522E51DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d92bc0f1685ef32945817edfffaf31d200b4d34","datavalue":{"value":"6045702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426873$8D15D675-BA17-4876-BA2F-35A5AA7FAB41","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1976f1378c55759244812e0b3a3c899c56ea76c9","datavalue":{"value":"Tutte polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q426873$710B0A19-5FDB-4F8D-BA28-B92F2E40617C","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":"Q426873$8F7CE82A-94B1-4A51-B29C-255B02C3D8F5","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ced9489f843ecea397c4ede0f83f7fdfe26137f1","datavalue":{"value":"bafkreia4reqojn7rdg33sy6ptyxr4qscap3zv4uj3swtcecabbtnlgjheu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q426873$DFFDDE83-B318-4D3D-90DE-4ABDAB418736","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3a00456e0103df4b561adfa69124a98e49045bc","datavalue":{"value":{"entity-type":"item","numeric-id":1433010,"id":"Q1433010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a370ee015e2ca2d8eebb436e219cafd594ecfe95","datavalue":{"value":{"amount":"+0.7576714754104614","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":"Q426873$BEE002BF-1C19-4344-85A6-826311704E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33e234e5fb034ec4a8350f1d7842e61dac6698ef","datavalue":{"value":{"entity-type":"item","numeric-id":3765804,"id":"Q3765804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f349931351b58247749d3a29cf9299580307cdbf","datavalue":{"value":{"amount":"+0.7000632286071777","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":"Q426873$8920AFFB-0198-4CFD-BAA6-201DD3733180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b540cac2c52815f29334153e7c405bdb54b5bfa","datavalue":{"value":{"entity-type":"item","numeric-id":3829588,"id":"Q3829588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfc3ab9beb2a020a4c6641a3b649791d1a543f4","datavalue":{"value":{"amount":"+0.6900433897972107","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":"Q426873$4077F2DE-C2DA-4BBF-B52C-29B6B484FFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb7e7f8cdbb8c903c731aa25e659a1eaa95c1d89","datavalue":{"value":{"entity-type":"item","numeric-id":1412674,"id":"Q1412674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6cefb77abd660188c15c555eb2c6f2b3fce065e","datavalue":{"value":{"amount":"+0.6860249638557434","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":"Q426873$9C29F202-9B55-4419-958D-040DE6F57BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c600f36137f0a740400d173fbfea98713436cf78","datavalue":{"value":{"entity-type":"item","numeric-id":5357097,"id":"Q5357097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea329e0269e28c82aa04b3a2240ea329e94aff28","datavalue":{"value":{"amount":"+0.6856174468994141","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":"Q426873$72C0B1B8-ECA6-4187-B991-FF775B582FCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-recursively constructible recursive families of graphs","badges":[]}}}}}