{"entities":{"Q286119":{"pageid":287886,"ns":120,"title":"Item:Q286119","lastrevid":60660102,"modified":"2026-04-10T18:21:15Z","type":"item","id":"Q286119","labels":{"en":{"language":"en","value":"A simple existence criterion for normal spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6583070"}},"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":"Q286119$8C5F4F55-3A27-444B-B52F-A4256BADEFD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56cea3ac19df7489dc92202061d772d948655ec3","datavalue":{"value":{"text":"A simple existence criterion for normal spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286119$9ACFD3F3-599D-4F25-9A7F-2DEA538F8EF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"350a52ec6cb3f7c51e2f3fb707e47d2b061dd6c4","datavalue":{"value":"1336.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286119$7EDA67AC-B165-49A0-8117-B54F2A082EB5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286119$11610EF0-C364-4F1E-B7ED-2B72CB8A8471","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":"Q286119$159EF7BA-4071-477E-B88B-153CE63428D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"206c3c6e81f9d9944e5def066a21d9c872111ac3","datavalue":{"value":{"time":"+2016-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286119$AE4C1D79-A962-46AF-BD76-02696063DE61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34639bb70c06430527e7bf6d310850b29c08d2db","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q286119$3EC88961-26F5-47FB-A66A-241B12B55693","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2430a90773ebf94a7a6de1cbe48780d4968f8fa","datavalue":{"value":"Summary: \\textit{R. Halin} proved in 1978 [Ann. Discrete Math. 3, 93--109 (1978; Zbl 0383.05034)] that there exists a normal spanning tree in every connected graph \\(G\\) that satisfies the following two conditions: (i) \\(G\\) contains no subdivision of a `fat' \\(K_{\\aleph_{0}}\\), one in which every edge has been replaced by uncountably many parallel edges; and (ii) \\(G\\) has no \\(K_{\\aleph_{0}}\\) subgraph. We show that the second condition is unnecessary.","type":"string"},"datatype":"string"},"type":"statement","id":"Q286119$DE0BA71E-670C-447F-8DCD-FC45E45B032B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286119$DC0CF778-056E-47A3-AA87-9A79F6C73F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286119$88DE350E-1FF0-47C9-A8AB-9DB3AE977809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286119$5DEEA9A6-0A69-4548-96CC-9509A14D3501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286119$12DC4A7D-1057-4410-BDCE-A73C3DAD3A02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb2e1016fd935da4be094dd4daf0b938bfd5863c","datavalue":{"value":"6583070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286119$F7566EA5-FE86-4825-9299-566AEE9FAFC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q286119$BE56EF2B-07BA-482E-9981-64900D4CBE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9690781097c4f7d78872cfa16f93b08408140909","datavalue":{"value":"normal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q286119$3A552CCB-7D37-40C3-8E44-D3E4C87B6D53","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":"Q286119$6ADAC324-73F4-4810-8F74-DAF6431F7F30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53889d351bc619597f9eaf2cd887614b2816184b","datavalue":{"value":{"entity-type":"item","numeric-id":859612,"id":"Q859612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286119$4E4A03B9-1435-4599-AB62-ACE16E07CAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286119$F049D001-8EC0-4113-97EA-02E8A11D8B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f076ab53bf6e95ee7955286610fa6a72faa0a30","datavalue":{"value":{"entity-type":"item","numeric-id":1207424,"id":"Q1207424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286119$E686190C-E2FA-4B7E-85A7-F598D4D94CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d10f89d8da9e4d87fbb1b95b67b5f8ba586072","datavalue":{"value":{"entity-type":"item","numeric-id":3150978,"id":"Q3150978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286119$63614363-14A0-4408-A130-AFB231606C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b86fe1bcd37543d65fe087cb88ad5391e188b3","datavalue":{"value":{"entity-type":"item","numeric-id":4163565,"id":"Q4163565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286119$2DF9649A-4AF5-47D7-A5F2-82F08138F351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e25352d40bc7981032a8b4680d3fb670b925fe80","datavalue":{"value":{"entity-type":"item","numeric-id":5567013,"id":"Q5567013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286119$DD2F128F-4C8B-4ABC-A17F-6E6CDA06EBC7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"12ef9755afce23cc9270a8f626b1becb53261c92","datavalue":{"value":"bafkreiczprz4fpe5kn5i23vbzcn3oszijfrwishjofyt2jufrb3qpoasyu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286119$4EAA0570-C1BF-43A7-92B0-7FB728CB4B77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78260cee393591534836755528648e82bf117bdf","datavalue":{"value":{"entity-type":"item","numeric-id":2200933,"id":"Q2200933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1be45066d5e3239358c8fe869855b7d5a98c7bd","datavalue":{"value":{"amount":"+0.903386890888214","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":"Q286119$F5B4202F-145F-4F1A-9F1D-E7CC7F0A2282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae97aad32865a838a8d711a373a10b511ee5c53e","datavalue":{"value":{"entity-type":"item","numeric-id":2130550,"id":"Q2130550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a61c68cfef60ab052916a7d0e025d79404406d3c","datavalue":{"value":{"amount":"+0.8733543157577515","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":"Q286119$473AE8C8-3070-454E-A44C-09575E7E9673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0222beb2abb0c8672b24e5b0ce70dedb497f6e35","datavalue":{"value":{"entity-type":"item","numeric-id":3150978,"id":"Q3150978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49ff26c14915c292ffb18cbfedc9d5881f5b56e","datavalue":{"value":{"amount":"+0.8552608489990234","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":"Q286119$5127D059-1D0E-4A3D-9423-AAD3D0B9D5A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30045ac21ef683135157633e4990236b87cf3dfa","datavalue":{"value":{"entity-type":"item","numeric-id":5153933,"id":"Q5153933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49ff26c14915c292ffb18cbfedc9d5881f5b56e","datavalue":{"value":{"amount":"+0.8552608489990234","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":"Q286119$1E65BF70-9834-4BF5-A615-DE0D48510196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6baab94ca700a4254271c25f1df44068a5b19616","datavalue":{"value":{"entity-type":"item","numeric-id":4634593,"id":"Q4634593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6693902c8a3d17e39782de90711a151279421ce","datavalue":{"value":{"amount":"+0.8439486622810364","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":"Q286119$DD4F0A41-0CA5-47D0-86E5-C21700EE9E36","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple existence criterion for normal spanning trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_existence_criterion_for_normal_spanning_trees"}}}}}