{"entities":{"Q1207424":{"pageid":1218173,"ns":120,"title":"Item:Q1207424","lastrevid":47142802,"modified":"2025-12-31T19:52:51Z","type":"item","id":"Q1207424","labels":{"en":{"language":"en","value":"A proof of the bounded graph conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 149690"}},"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":"Q1207424$CCFD01E4-66C5-40EF-8011-F7D91B8EBC38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6eb938636ba3f2f9e241f5ad69cf1e59dce662cb","datavalue":{"value":{"text":"A proof of the bounded graph conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1207424$DFAA1F96-E0E8-40D9-ACBA-9776C0B8B310","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2911074b2ee89983ffe5d83914b6f195d20eea60","datavalue":{"value":"0793.05121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207424$7D5D10FE-432E-4225-A958-4DB86EF54AE7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60408c90554b93100b026c838c34cfcf2db0860e","datavalue":{"value":"10.1007/BF02100602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207424$62EC2456-49E6-4B02-8895-1CC8A1A35FD7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22bf6393968b3762012b5ef5802af743f6506ed8","datavalue":{"value":{"entity-type":"item","numeric-id":171727,"id":"Q171727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207424$5B341991-7787-48E3-AAE8-682B066A69BF","rank":"normal"},{"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":"Q1207424$1744713D-0B13-452B-AB46-99756C39881D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c924ab2a87a282c80efa85079613d2f7e99dd9","datavalue":{"value":{"entity-type":"item","numeric-id":163162,"id":"Q163162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207424$B31320B0-31FB-4A6E-BB11-EEDEF3A90E43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8604b2a4c08e4f5e10819826d060da1f7baa01ac","datavalue":{"value":{"time":"+1993-04-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1207424$8399614B-2288-44BB-93AA-2F3607A32BAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f4b8d4f30f546baaef5e7e7d52e01eca8c2404a","datavalue":{"value":"https://eudml.org/doc/143991","type":"string"},"datatype":"url"},"type":"statement","id":"Q1207424$A583E907-8A59-4EEA-A569-F4359029B98F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfc74792fd371ed087da8caa40c33d53b38fdc44","datavalue":{"value":"Given a ray \\(R: v_ 1 v_ 2\\dots\\) in the graph \\(G\\) and a function \\(f: V(G)\\to\\mathbb{N}\\), the sequence \\(\\sigma: V(G)\\to\\mathbb{N}\\) is said to dominate \\(f\\) on \\(R\\), if \\(\\sigma(n)\\geq f(v_ n)\\) for all but finitely many \\(n\\in\\mathbb{N}\\). The graph \\(G\\) is called bounded if for each \\(f: V(G)\\to\\mathbb{N}\\) some sequence \\(\\sigma\\) dominates \\(f\\) on every ray in \\(G\\). The authors characterize the bounded countable graphs as those not containing a subdivision of any of three particular countable graphs as subgraphs. This characterization was conjectured by Halin in 1964. General bounded graphs \\(G\\) are characterized by the additional property that \\(G\\) must not contain \\(\\kappa\\) disjoint rays, where \\(\\kappa\\) is a certain cardinal such that \\(\\omega<\\kappa\\leq 2^ \\omega\\) (\\(\\kappa= \\omega_ 1\\) if \\(2^ \\omega= \\omega_ 1\\)). Also the exclusion of the three (four) basic graphs as minors characterizes the countable (general) bounded graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207424$BDE2C850-2B99-4BCE-842A-6DB86F158386","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207424$213CBD69-779B-4EA2-BCBE-F8E33E670204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207424$3ADF6525-1798-4D90-B8E4-7722138E70A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207424$942C72F4-4939-4B39-AF3B-F2B4044184BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35a2a6a2b467c51c522dde3b08a09b3b9221b5b4","datavalue":{"value":"149690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207424$A5AE68CC-A99C-4993-AE61-13CC212DAB10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a22c598af1150d6b756fb38e32bccaf04559bbb9","datavalue":{"value":"ray","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207424$2B512385-AEC3-41EC-9204-8F86A7047C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a938b926bfc65cae2b339814d463cebb02cda56","datavalue":{"value":"countable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207424$9C76B7F1-E35C-4D60-B603-3EB6B572FF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207424$B518BE43-4386-46AF-A11A-B247BBBF7ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"766ab1e2874ed03ff460fb8b3c0c52f9f57ea578","datavalue":{"value":"minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207424$DAC46B76-BE3D-4B2B-99EB-21659670F41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421f9fea29c88c67c0b606fa43a200710a48526d","datavalue":{"value":"bounded graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1207424$13B532C7-5C7C-4BCC-9C8E-36CD452A4BE2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"433fb6cae617f41cffa9072777c6627719427b87","datavalue":{"value":{"entity-type":"item","numeric-id":968421,"id":"Q968421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207424$BFADC3A3-7E42-4CF3-BB3A-FD182B7588BB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0f2d8848f3c7e909c447bb0dd9b5732fe275dd7d","datavalue":{"value":"Q122955647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1207424$AE60786C-BEC2-4643-9968-ACACDB4F86D3","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":"Q1207424$DF1B552B-85A4-4FCB-BF6F-E2F2D242AF8D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27dc88e90c2a5e80ee7fe153685cd6e97e723db5","datavalue":{"value":{"entity-type":"item","numeric-id":3999150,"id":"Q3999150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207424$058BC84E-B74A-4BCB-908F-CC0202234CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a66fde92114c41ad5dae70b59543a4e0459370","datavalue":{"value":{"entity-type":"item","numeric-id":1204461,"id":"Q1204461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207424$B439B474-B398-43A8-B652-988E7C40A8FE","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":"Q1207424$DB3E3020-C53A-4563-AF7E-22F3EFF63AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acdff8d46fbff9cc71a1f993bc78814d0f666297","datavalue":{"value":{"entity-type":"item","numeric-id":3822199,"id":"Q3822199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207424$C9E72194-04AD-47C9-AB57-8131426DF6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9771bfe4b2650f54f7d0e6e7d747ccd3fb953fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1191915,"id":"Q1191915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207424$15C8E5EB-57E7-47AD-988A-BA80A320DD62","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":"Q1207424$7D6FE53F-5047-4E85-B037-6941682AF9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d26f274ef59ff50e3f6f384909cee2f133f74cfb","datavalue":{"value":{"entity-type":"item","numeric-id":909675,"id":"Q909675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207424$5EDFDF1E-D99F-4D6A-A4B9-DBAB22A1DE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c277bda87e9675ce2f8d5ad12324c7499eeb9a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5514308,"id":"Q5514308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1207424$CB43BA5C-A498-48DC-B55A-9B420C444F8B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d91bcfe142c96abea00b5494659423f9afe8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3366551,"id":"Q3366551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f8080106640cb95d8640e772b2cb8bfce87e5d0","datavalue":{"value":{"amount":"+0.8906827569007874","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":"Q1207424$EFA8B320-5E7C-445C-8824-CFBEEB676FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7629e15860266e85702e6d60c7c479fb70832e","datavalue":{"value":{"entity-type":"item","numeric-id":4306431,"id":"Q4306431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf1330c8f3feb615a5c4738d7357e65bcc5e730","datavalue":{"value":{"amount":"+0.778366208076477","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":"Q1207424$61CE3843-439F-4A6F-9120-D185394CECC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"331f424453698e919adaae559bf6edad605f55b2","datavalue":{"value":{"entity-type":"item","numeric-id":3698831,"id":"Q3698831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d441483e1812ef9d89ae772813707ba1425881fb","datavalue":{"value":{"amount":"+0.7489399909973145","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":"Q1207424$A80849E2-9AD7-41A9-A4C0-1B8BD4C2F736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d7dc28feb6ad89e3f9d24a88c9700733608bfba","datavalue":{"value":{"entity-type":"item","numeric-id":4273863,"id":"Q4273863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162985242af225f28e15345f526694587b320313","datavalue":{"value":{"amount":"+0.7485435605049133","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":"Q1207424$DA167F68-B05B-41D7-9AB1-35F677DF9DA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1207424","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1207424"}}}}}