{"entities":{"Q2380249":{"pageid":2390992,"ns":120,"title":"Item:Q2380249","lastrevid":72652479,"modified":"2026-04-14T06:19:03Z","type":"item","id":"Q2380249","labels":{"en":{"language":"en","value":"Almost all trees have an even number of independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686796"}},"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":"Q2380249$A8B4CA3A-BA5B-4EBA-AD21-274ACBF5ED2F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3a4db7a1cefa2626f775418f5a6bd90327650947","datavalue":{"value":{"text":"Almost all trees have an even number of independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380249$2D021704-04C6-4C48-AEDA-8250F8B4AA9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36a45b305da79dcac8fc8f6548344bb6cd9d179f","datavalue":{"value":"1230.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380249$088C4116-4D36-40D9-B4A0-8A0F613B5569","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":"Q2380249$3BFE1FE5-5905-4536-A2BA-A47FCAE2247B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380249$CA75878B-ED5C-4CFB-B911-55D24EA8EAC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9048f2c49901c598ace95bf0c069cab3f756bf30","datavalue":{"value":"https://eudml.org/doc/223562","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380249$31D4329B-5791-495C-B2C2-E4251361F3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"51c7d2f8458d837b64176ce007834c43ffeaf58f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r93.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380249$E2337CE4-0EFE-447A-AF98-0B108A5337C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"959a74c6422cc98de7bb4ecc1cf66963376b78e5","datavalue":{"value":"Summary: This paper is devoted to the proof of the surprising fact that almost all trees have an even number of independent vertex subsets (in the sense that the proportion of those trees with an odd number of independent sets tends to 0 as the number of vertices approaches \\(\\infty \\)) and to its generalisation to other moduli: for fixed \\(m\\), the probability that a randomly chosen tree on \\(n\\) vertices has a number of independent subsets that is divisible by \\(m\\) tends to 1 as \\(n \\rightarrow \\infty \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380249$58119DEE-2E76-49D6-A45B-28D5DBE916F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380249$659DEFF2-4923-4285-973E-3AE82449515F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380249$70CAD8CC-0AB8-4A30-95AE-582A7A2F1C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380249$A470BF62-5CCA-4F0E-A45A-C97CE654F458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380249$7FEC512E-3EB0-4EA2-802D-0BE40D1961E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e8c56973f1cbb12d498abab5fa7a7b54b71e47e","datavalue":{"value":"5686796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380249$6D9E463F-61C9-4711-84B3-BC91CDAAFA52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b91203c68e3451b4eff6295035ff58f17818cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380249$FC1E824C-BBD7-47A2-BAA0-CF804AEA66EE","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":"Q2380249$E8A9D4E1-F8F4-4466-A760-BE27839A4F2A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c62b6142bbd91568f1733c3ef558c82717c912f4","datavalue":{"value":"bafkreiazdiax4f6h6emgi66pbn3lcrgxyjhxkphnajnqaduzpzfbwqrx4e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380249$00C60489-EA95-48F8-83DB-B07CAB9A1C6A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43861f1f7d274f0463d000f24e48579d836720df","datavalue":{"value":{"entity-type":"item","numeric-id":976671,"id":"Q976671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8ab1e000b0426326f4389d552424879d391f6e3","datavalue":{"value":{"amount":"+0.8070547580718994","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":"Q2380249$079BB955-84C0-479E-BB84-F2FCB228C8EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db3b75a86516e50b265be6ba87df3689d072d2e","datavalue":{"value":{"entity-type":"item","numeric-id":2048555,"id":"Q2048555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a0c5236b32cf03d213eda5b109af3118e38f8bf","datavalue":{"value":{"amount":"+0.80115807056427","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":"Q2380249$AFF8536B-58FF-4D5B-A2D8-93A83BB2FCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63738f099b1fbd22fb993e0c50edd9125257e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9995d09b99575e93b368816d575b36deff71fd75","datavalue":{"value":{"amount":"+0.7869690656661987","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":"Q2380249$AEF7C32F-32BA-40C3-B146-DC7B49C4B178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7155a6e4decfdd71db239f7a613c1cf32f786888","datavalue":{"value":{"entity-type":"item","numeric-id":3801585,"id":"Q3801585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23fbe6c30ec5dc1a0a2d34485d678715927dc1b6","datavalue":{"value":{"amount":"+0.7804958820343018","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":"Q2380249$E69C6190-2781-4851-9C74-4B946D71241C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21e493abcb41dc5c8b21541347acf37cc844a8f","datavalue":{"value":{"entity-type":"item","numeric-id":625397,"id":"Q625397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7952d477fe0796701742679df701c9cb326766f6","datavalue":{"value":{"amount":"+0.7798258066177368","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":"Q2380249$7091E117-9B18-4CB5-9BC4-4FC90500BBCB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Almost all trees have an even number of independent sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Almost_all_trees_have_an_even_number_of_independent_sets"}}}}}