{"entities":{"Q875935":{"pageid":877783,"ns":120,"title":"Item:Q875935","lastrevid":65019528,"modified":"2026-04-11T23:46:46Z","type":"item","id":"Q875935","labels":{"en":{"language":"en","value":"Universal graphs with a forbidden subtree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5143571"}},"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":"Q875935$1BD7587E-C21E-4D61-9A33-25ABA11BA9C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c7d2d643c2031a3599f36ab0644fc83d8bfcb0b","datavalue":{"value":{"text":"Universal graphs with a forbidden subtree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875935$E8F76127-AE87-4901-8DBE-205B4920EB18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e3b4b10e7b516c7a95a8986366e4295eae63e5a","datavalue":{"value":"1116.03026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$9BAEE450-77AB-43F7-BB6E-E619AFFA154F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$1E7A054B-4B18-4610-ACAE-D0A3698DA1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2543a8eaf8fe550d37175fe8c637171bfcfa8be","datavalue":{"value":{"entity-type":"item","numeric-id":1850500,"id":"Q1850500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$26A3A047-7FCD-483E-B3A9-19E601D19D32","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$C4435AB4-3E7A-47D0-90D5-3398661CC262","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d952bbb2d53d4bd5a9de3b9e090440b84b7e8929","datavalue":{"value":{"time":"+2007-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875935$75B492A9-46F7-474A-8AB1-461280C64376","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"98aa044672e4ae85b063af06ae26703c7a4b20c0","datavalue":{"value":"https://arxiv.org/abs/math/0512218","type":"string"},"datatype":"url"},"type":"statement","id":"Q875935$0EF86317-43DE-443F-8079-160D970D81C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"37b0c102d74fcdeef27fdc8d2f79229e4f8b0eb2","datavalue":{"value":"Let \\(C\\) be a finite connected graph. A graph \\(G\\) is \\(C\\)-free if it contains no subgraph which is isomorphic to \\(C\\). A countable graph \\(G\\) is weakly universal (strongly universal) if every countable \\(C\\)-free graph is isomorphic to an (induced) subgraph of \\(G\\).   The authors deal with the problem of determining the finite connected constraint graphs \\(C\\) for which there is a countable universal \\(C\\)-free graph. They confirm a long-standing Tree Conjecture of Tallgren: For a finite tree \\(T\\) the following are equivalent: (i) There is a weakly universal \\(T\\)-free graph. (ii) There is a strongly universal \\(T\\)-free graph. (iii) \\(T\\) is a path or a near path (that is a tree which is not a path but is obtained from a path by attaching one edge with one additional vertex).  The paper is organized as follows: In Section 1 the authors give an overview about the problem of determining universal graphs. They describe the results obtained so far and the main techniques used to deal with the problem. They discuss the main open problems in this field.  In Section 2 they describe the ``tree of blocks'', which is assigned to a graph. They introduce a new idea which allows an inductive analysis of universality problems according to the complexity of the underlying tree. With this method, universality problems can be reduced to canonical ``minimal'' cases, called ``critical''.  In Section 3 the authors show that the Tree Conjecture holds for trees with a unique vertex of maximal degree. This is done by using the methods of Section 2.   In the following five chapters the authors prove the full Tree Conjecture. This is done by making a very coarse division of the critical cases into subclasses according to the maximal vertex degree and the structure of the external vertices of maximal degree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q875935$3E2E8E16-E84C-4CC4-89E2-D0A35A4E3DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e4acb947bbb93aef022d2652e8dc30ed364d53d7","datavalue":{"value":"03C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$0BB6BE2D-E825-4FA0-85D6-6E575A81A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa69c13f73ae57309db5e91fd7e4d5aaf111f98e","datavalue":{"value":"03C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$20F413CC-A42B-46B0-AD80-4F95C99CE0DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$28AA9B81-68E5-4A46-A45A-F5F176BA8BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$CB4C467B-B736-40B8-A465-E96F8FA8493C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"520cba7313fd73ff5a720cd60811398e5eeccbcb","datavalue":{"value":"5143571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$1524187B-8E9A-458E-B1E0-A16A35CAC60A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e739df749d6c867acd2763fc312bf2853a82972b","datavalue":{"value":"universal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q875935$6D4B8893-88C1-44E3-A5BE-EF75A37C6617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q875935$BE0CC10B-BA01-4D94-B69C-E6C5DFF635A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q875935$6EAAFDBC-9A18-4CF6-8AAA-3EDB6D385F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf07c49ba2b347441ded94239358b7faa6b16d16","datavalue":{"value":"model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q875935$BD64C0E9-7044-43F2-A2B1-8D3215385713","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72d629dee104d470ea1a2d2922a2117edf0da3ae","datavalue":{"value":{"entity-type":"item","numeric-id":587432,"id":"Q587432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$AA904C5B-3EEF-4AE5-9C8C-E89AC40C2BA0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cc0461197e9aaf46944f20d8207b1105134eaef0","datavalue":{"value":"Q28112265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$9628EA92-C79E-42E1-8BDC-6A6E2227C4CA","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":"Q875935$D1A86103-8127-4C3D-AD43-9B8C68D4DCA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dff98d8bed93ca985218495dff901685ba4961e5","datavalue":{"value":"W2117331177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$5BD8089E-393D-4019-BC20-9037FB3772DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5a9691df3749f2125edb5d7ac13b8a5670d4fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1293133,"id":"Q1293133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$638EBBEC-607F-4983-9506-EB5AD79CE22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6443fdf4278b20d1f5bd6905a4b7b78b9f5810","datavalue":{"value":{"entity-type":"item","numeric-id":4875691,"id":"Q4875691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$4EC1741C-A3FB-41C2-AC40-3794441B7C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2513a05ba3a393baef201bc400422f66c43725","datavalue":{"value":{"entity-type":"item","numeric-id":2758062,"id":"Q2758062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$E474011D-6091-4550-B28B-33D1DF627814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"599751f6cd88bc6c354d95fa5931f71c7df16662","datavalue":{"value":{"entity-type":"item","numeric-id":5434243,"id":"Q5434243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$E4E1ED72-1FA3-4755-B94B-BFC599507A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af50c3fc17fc4e00db2228be9a8f7c19053c31f6","datavalue":{"value":{"entity-type":"item","numeric-id":4376496,"id":"Q4376496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$ADEDB273-E826-4C05-88D1-845C66F398B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccf28283eeb22496da8d3fd142877510486e613","datavalue":{"value":{"entity-type":"item","numeric-id":4337505,"id":"Q4337505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$D54EAEB6-3748-47A4-8A85-068E5A1A1635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437c5fe440d8cc590f044e565bcf18b5c5c03a94","datavalue":{"value":{"entity-type":"item","numeric-id":1385982,"id":"Q1385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$FD0259C2-15F4-46F1-8781-5DC44ED85AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdf3bfc35251dc81629553d1407f481c642aaee","datavalue":{"value":{"entity-type":"item","numeric-id":1297747,"id":"Q1297747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$2E9E5CEF-F895-467C-BC96-F169FF638F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"691272f9760cc6532fbdb0157bce3a74b49ec0e8","datavalue":{"value":{"entity-type":"item","numeric-id":5906404,"id":"Q5906404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$D849C64C-540F-4362-9430-EEF7A38A4BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f760e971bbd2c8cf1f626d8e74070585d3d20e","datavalue":{"value":{"entity-type":"item","numeric-id":3344235,"id":"Q3344235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$5330B606-D71D-4B7E-A158-83CEB2AFCA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ee6b4e0c810fb16f22fc8a003dd3e0b1743e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1119949,"id":"Q1119949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875935$37EAB3B8-D011-4E42-9FEA-5C1D8E2502A2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"77639117a6201136d266ec0f4e863e7089e25c65","datavalue":{"value":"journals/jct/CherlinS07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$A8A1E5AE-950E-4FBA-89BF-07A65DDF5463","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae64aa29d14b54d03492bd5b171c748decd444e6","datavalue":{"value":"10.1016/J.JCTB.2006.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875935$968934EA-9BE7-40B3-85DE-3983FB587C63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf7ca890a7f7a17779203305eb08b7708465b4a","datavalue":{"value":{"entity-type":"item","numeric-id":1068096,"id":"Q1068096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12569e08335144158caa079269839a2708933d62","datavalue":{"value":{"amount":"+0.9453378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$AD044D0F-157F-454B-BC2C-BE1F1DB9EBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b34bc330eeb83eb8c7c81a28b42b16001b5e22c","datavalue":{"value":{"entity-type":"item","numeric-id":1293133,"id":"Q1293133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cffd7b8f9cef55423b40952b2de944ee538e4a75","datavalue":{"value":{"amount":"+0.9351067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$6B2D076B-9030-48CA-B6E5-56F206A2D216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26cb9dff1028e5c6ef3a673712353cd32a791881","datavalue":{"value":{"entity-type":"item","numeric-id":5886120,"id":"Q5886120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e005d4a04732281b11160fba93fbce9146540e57","datavalue":{"value":{"amount":"+0.9068158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$AD624362-2BDC-4A39-AB40-CE4E0AD1FADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7603743ed865d21b999a76cea6f37651eeec014c","datavalue":{"value":{"entity-type":"item","numeric-id":3828026,"id":"Q3828026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9147de15aa6508a11e189e118fd8e7c30e8a67e1","datavalue":{"value":{"amount":"+0.9030693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$95651661-6D3B-4480-81EC-98BF06BC74ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1398f4cdbad713298b5e606d57b67b5b7053acfe","datavalue":{"value":{"entity-type":"item","numeric-id":3826590,"id":"Q3826590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7f9078a8e4915b2db070094f5c56a74709d03ca","datavalue":{"value":{"amount":"+0.90227425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$FB26BC52-86E2-4742-BEF4-50C5AEF31D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe74b0d3c6887261398e548ec657ae1df472505","datavalue":{"value":{"entity-type":"item","numeric-id":1385982,"id":"Q1385982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8706cf6bf942622cc19a5e67b7c169fc71b5e623","datavalue":{"value":{"amount":"+0.90078306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$9C2B7AF4-9D80-4A9D-8C64-B9FEAB84274B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e357d0561426a5a7fb75cc6ff168d4e4f5273a6d","datavalue":{"value":{"entity-type":"item","numeric-id":3344235,"id":"Q3344235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e2745d195ccf3c5a982b63430b26969ed9b3c62","datavalue":{"value":{"amount":"+0.89705014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$DD6B8976-8937-45C7-8967-AB7F0164ABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08063802539abfd8fc872e111eba1009783024f6","datavalue":{"value":{"entity-type":"item","numeric-id":2758062,"id":"Q2758062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2df9847283dd44b41ef1ff7bd2a7d9a2d5cfc181","datavalue":{"value":{"amount":"+0.89513916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$02E71161-35B4-4B3E-BFE9-7C32F0D1F31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc1e669b57f0a14dc8ce32446d639a57249e8e4","datavalue":{"value":{"entity-type":"item","numeric-id":607008,"id":"Q607008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b857bac24f5d31013f28ee2462620660a124f1ed","datavalue":{"value":{"amount":"+0.89363503","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$82A254BF-70B6-4129-A4AA-40A6DF54767A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e40ee42969851e7502ac5c9ef23e676a72af2db","datavalue":{"value":{"entity-type":"item","numeric-id":5434243,"id":"Q5434243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c831ea31a01c11d51bba68625f7348264ce0ca4","datavalue":{"value":{"amount":"+0.89316773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875935$82459A1F-BD3F-47B9-9BA5-FA1ADEDC502B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Universal graphs with a forbidden subtree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Universal_graphs_with_a_forbidden_subtree"}}}}}