{"entities":{"Q1911235":{"pageid":1921977,"ns":120,"title":"Item:Q1911235","lastrevid":71140050,"modified":"2026-04-13T19:45:05Z","type":"item","id":"Q1911235","labels":{"en":{"language":"en","value":"On the asymptotic behavior of the independence number of a random \\((n,n)\\)-tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 867721"}},"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":"Q1911235$F09FAB36-27AB-49F2-857E-0848A5832D78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e481dd423f434124c590c92205b13df63606af2","datavalue":{"value":{"text":"On the asymptotic behavior of the independence number of a random \\((n,n)\\)-tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1911235$BF178D9E-937A-4609-BA67-D336DCD832A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a1eb226debb0e98716eac5132a35a3e4494df70","datavalue":{"value":"0845.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911235$1B8CFBCF-1CDF-4266-9672-C69F3EF87F47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9483512bdcb184e516d423a00c84535fc8147725","datavalue":{"value":"10.1007/BF01858439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911235$0BF10137-05EB-4A3C-B008-4B72A738CCE7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$30F8F57E-917E-4EBF-8E0A-1A75F560991F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$448593E2-C0E3-4E34-A8D0-E2DE6B0C3B94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"167527d4079e99e37f5c235f2e89025c3ea4d0bd","datavalue":{"value":{"time":"+1996-08-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":"Q1911235$2BBFF294-EE22-4784-8570-5A4A9D715182","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4122325245c3f395bd1fb82b6a1f36cbc0c17130","datavalue":{"value":"Let \\(T\\) denote a bipartite tree with \\(n\\) labelled dark nodes and \\(n\\) labelled light nodes. The authors show that the node independence number of \\(T\\) lies between \\(n\\) and \\((1.27974)n\\) for almost all such trees \\(T\\) as \\(n \\to \\infty\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911235$8A5EE605-1EFD-4C06-BE41-5D0CCB672DFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911235$15F9E15F-3A17-4437-974A-754FCEE6457C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911235$A291FBDC-084D-4C59-88B8-5241ACF2C518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911235$9B8A354E-723D-45AA-8538-1E0A50D5C25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911235$73B5472B-4339-4DCD-B824-1D30A972D389","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a23da8eb30897627eeb857bc7fb700e206c60054","datavalue":{"value":"867721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911235$7C5A3D30-3239-429E-94D5-7493408FF323","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911235$5CCFF740-91C0-4A39-8D77-4DC96EEC1413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cacdabb3919d933795f90447bedf4f52b681855","datavalue":{"value":"random","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911235$815E8978-7411-471E-9EB8-3DAE6ACD1A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64ce11a9cfe758bd2e8944de9c5fc840a207727f","datavalue":{"value":"bipartite tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911235$EDF71887-A9E0-4224-B133-05EAFEF57D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77803d93625f5d8ccd03d87b2096f1f92c26856f","datavalue":{"value":"node independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1911235$859A9EF5-F2A0-4949-8868-B746B009A242","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$CB2B9E12-E99B-4E17-950A-127E37C428C7","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":"Q1911235$BADA383E-1854-4485-B92A-0C0016B1346C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a90c73bcf65723c5caa489891ceb2b9a228fc41","datavalue":{"value":{"entity-type":"item","numeric-id":4046051,"id":"Q4046051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$FE2A99AA-35B6-4B6F-8024-503162C1E109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$E897D556-342D-4AFA-9003-FDF37F84D51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60045475a0db07abe8f785d3c1936bdc306e754a","datavalue":{"value":{"entity-type":"item","numeric-id":4876339,"id":"Q4876339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$2A035F03-13C3-468B-AA2E-E5D42978F242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca512bd62ef81317baaf07336a09e35ab66e1e","datavalue":{"value":{"entity-type":"item","numeric-id":5789964,"id":"Q5789964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$E9FDDF30-DD75-4CCA-9377-9E7B8DD465E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$E02F9C4A-B24B-4423-87B7-E7053CA3F447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$E378FF26-3ACE-47B1-9725-AE9257DF63F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"113b79714c31a0341d929b1ffbff229e60494b7f","datavalue":{"value":{"entity-type":"item","numeric-id":5563936,"id":"Q5563936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$55D5F3CD-FF34-4444-AC0D-9BED606F49C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7ec931168e4dd9eaa62f72639c99b4c21ef47","datavalue":{"value":{"entity-type":"item","numeric-id":5616724,"id":"Q5616724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$FDAC8AF3-30F7-44B0-9472-35FFA9DD2D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ff2bbd4b74ceeb1b969f40076df1fa96b435de","datavalue":{"value":{"entity-type":"item","numeric-id":1195420,"id":"Q1195420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1911235$9286B369-5819-479D-8E18-DC6ED7B28939","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2eb7070a11ecff77e81198d7617069ac24113e41","datavalue":{"value":"https://doi.org/10.1007/bf01858439","type":"string"},"datatype":"url"},"type":"statement","id":"Q1911235$11DFC295-11F8-4795-8D4F-CA1114C385F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0dc06f3e623e9bc064b8fbf0ccb07c2933963f3","datavalue":{"value":"W2011566902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1911235$23D558D7-993D-4A35-8CBB-C65B0D56358A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73e7436cd0764ef25c3758a7b6774e450a6722e","datavalue":{"value":{"entity-type":"item","numeric-id":2201542,"id":"Q2201542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dff61b471996b4f4769136a70d98a784098d613f","datavalue":{"value":{"amount":"+0.9566628","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":"Q1911235$45A5CAB8-7258-458C-981F-3829B90CE9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"091b06e6570f0c1446277f14345ea0293627aba1","datavalue":{"value":{"entity-type":"item","numeric-id":4882025,"id":"Q4882025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9195412493620af5fdfbf8a14982eacd2351b46e","datavalue":{"value":{"amount":"+0.940937","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":"Q1911235$14801C26-3572-4DD5-943B-9FD5DC55CBC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a0fe29329a5e5cf587f166b1574e5f398fe8f8","datavalue":{"value":{"entity-type":"item","numeric-id":2045314,"id":"Q2045314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6bbea4e3a71b12706eb582bb23dbc60f3eb630","datavalue":{"value":{"amount":"+0.9148391","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":"Q1911235$DE4FD91F-DA8E-43EF-8F1B-93C5E5A75946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"377a30ba4a6a3f3e8e8515e6c2c2262dc0af40d9","datavalue":{"value":{"entity-type":"item","numeric-id":4552229,"id":"Q4552229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0a390e6c140448513cee2d27da5458c9ef5924","datavalue":{"value":{"amount":"+0.9142368","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":"Q1911235$142AABE7-59F3-4E9A-9F1A-2F8261D071B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5841221a490a086e8105ef2da9d26dbfeeba7a33","datavalue":{"value":{"entity-type":"item","numeric-id":2223687,"id":"Q2223687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31c28d346bf2af422ddea704e075798d864b189e","datavalue":{"value":{"amount":"+0.9103185","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":"Q1911235$2D626A06-B4C9-49E8-B498-25C8C6B395FE","rank":"normal"},{"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":"17c6c26c3d8a8ff6a2841cb7d2f7e47f7027ca41","datavalue":{"value":{"amount":"+0.9097456","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":"Q1911235$5E92E053-19FE-4B3D-8F13-BC6D7C85974B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cceb7fa17c8cf22d85b3cb1f12509dcaf4a83b8f","datavalue":{"value":{"entity-type":"item","numeric-id":551997,"id":"Q551997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c16675f4cb59f6271e41b2fc883334a2fc92a6e","datavalue":{"value":{"amount":"+0.908648","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":"Q1911235$DA981347-90A1-4080-8EDD-599B89AABD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd893ed3a14cf636ab9f8dee76fe47eaeaf0e873","datavalue":{"value":{"entity-type":"item","numeric-id":896840,"id":"Q896840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb51e5dc312035eee79bb074230203e80ca849d6","datavalue":{"value":{"amount":"+0.90833247","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":"Q1911235$D36D2A78-566B-470B-B677-D49BB6545276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5746cc3d29211cb1deae3502417c6dfffa3a92","datavalue":{"value":{"entity-type":"item","numeric-id":4673721,"id":"Q4673721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"083c958ed316296d2b6d26631a3323880da4f654","datavalue":{"value":{"amount":"+0.9078712","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":"Q1911235$5D46DE24-781D-4BB7-947B-FD09B2FF9BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15dc6ef81892968bbac4fc0f5a944c8162186aba","datavalue":{"value":{"entity-type":"item","numeric-id":3115728,"id":"Q3115728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193d389eefc54e26b8428aa44d4c4ebf098f15d4","datavalue":{"value":{"amount":"+0.90306306","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":"Q1911235$77274D3A-3872-4F7B-B0CB-B9689CDA5655","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the asymptotic behavior of the independence number of a random \\((n,n)\\)-tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_asymptotic_behavior_of_the_independence_number_of_a_random_%5C((n,n)%5C)-tree"}}}}}