{"entities":{"Q1766187":{"pageid":1776929,"ns":120,"title":"Item:Q1766187","lastrevid":70852257,"modified":"2026-04-13T17:41:04Z","type":"item","id":"Q1766187","labels":{"en":{"language":"en","value":"A short proof of Halin's grid theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2139436"}},"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":"Q1766187$E4C37C6B-9AA8-4BC2-BBEE-211B58BFEE91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cfb919bb9974698434408f4eb33e4850949211eb","datavalue":{"value":{"text":"A short proof of Halin's grid theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1766187$63CD4A83-3273-4103-A50E-4A95E84B549E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3059bc5b3ff3c21ccc74b91548914b4db69d96a3","datavalue":{"value":"1062.05138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766187$6487B4B6-EA37-4457-9549-E53B0F921509","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"50c4390363e1a344891fdfc4424f2032b04e83d7","datavalue":{"value":"10.1007/BF02941538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766187$6BD8444F-5344-473C-A9E9-E1FE38F04388","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":"Q1766187$B6B500BD-0FB5-410A-9767-235E45F32E72","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c7a36fed93a2c5106c0dd147c45f135ff18693b","datavalue":{"value":{"entity-type":"item","numeric-id":227705,"id":"Q227705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766187$F4C82BC3-8FF3-42C3-9C3A-4580A87FFBA1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d5dabce90ff5340c0b0fd5844437bb5a756de645","datavalue":{"value":{"time":"+2005-02-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1766187$3741E3AF-7069-4DD0-92F4-F38D265B6EC2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89eaf1de522f6118ef7ab236edc3c1f979af156d","datavalue":{"value":"An end of an infinite graph is an equivalence class of rays (1-way infinite paths), where two rays are equivalent if no finite set of vertices separates them. An end is thick if there are infinitely many disjoint rays all converging to that end. In the paper there is a short proof of a theorem by Halin, which states that whenever a graph has a thick end, it has a subgraph isomorphic to a subdivision of a hexagonal grid \\(H\\) whose rays all belong to that end.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766187$7A1D292F-E4EF-459F-9801-2435C2A1BEC8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766187$D0451011-6846-45B9-9C75-5F743862F657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766187$64C5D919-8B32-405C-B71A-9F086B9573D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766187$B82650C9-0CA6-40AC-8EE0-3D14289A89E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7e44938bc15fcf60585e6dca5ed1f823d56aeb3","datavalue":{"value":"2139436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1766187$823D763E-7E7C-4DE1-842C-056BB8A51568","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d882dd495cac1d7e0be88225f1cd71fc23382c","datavalue":{"value":"hexagonal grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766187$03DC648D-5156-43ED-B023-F096D366EB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7146c2819fbeedb702f7b725ef135774812891af","datavalue":{"value":"infinite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766187$83073C2D-58D0-47C5-87EF-9A5E477765AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a22c598af1150d6b756fb38e32bccaf04559bbb9","datavalue":{"value":"ray","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766187$4865DD38-878F-422E-A8F4-D01D49DAAB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a79e502a74bdc18e0fe5a8055f70fe0ea7852dfa","datavalue":{"value":"thick end","type":"string"},"datatype":"string"},"type":"statement","id":"Q1766187$194E5CF2-8B98-48B9-8C0C-613830C85F7A","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":"Q1766187$EAC1CC9F-6FD6-40C2-B0D8-90520487F248","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db49dc2d823334d7863c8812e07ae2a69426f27b","datavalue":{"value":{"entity-type":"item","numeric-id":4507228,"id":"Q4507228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766187$3F9C9C10-C8EB-4373-9778-5A46FC16C56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b5400df49e0618956cfa7174815459249b60214","datavalue":{"value":{"entity-type":"item","numeric-id":1403917,"id":"Q1403917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766187$841E38FC-3EFD-43B9-8BD3-FF8489154501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"699bd16b740b1fb2787cadd12eb90b39cc93e185","datavalue":{"value":{"entity-type":"item","numeric-id":2393914,"id":"Q2393914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766187$5807D400-07D3-4573-BBAA-4DFC2121CB5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22827d872b68b3f388d0b2bcbbca14cae9c43863","datavalue":{"value":{"entity-type":"item","numeric-id":5339969,"id":"Q5339969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1766187$96925DE3-5320-493D-8B0A-D129167F1D1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e01ad4383a3d9e09c992ead1d830c174941b1529","datavalue":{"value":{"entity-type":"item","numeric-id":6074968,"id":"Q6074968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6397e69768702602536aab7dd8a21ff1f619d6a2","datavalue":{"value":{"amount":"+0.8686837553977966","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":"Q1766187$C315EE0E-D80A-458E-AF42-C0C5D6982515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34f4340edcbf429f3ac7639e2daa38be84c7959e","datavalue":{"value":{"entity-type":"item","numeric-id":1193567,"id":"Q1193567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa8099779c4244042f04afb98ef5d041dd59f93","datavalue":{"value":{"amount":"+0.8562989234924316","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":"Q1766187$4F941716-E104-4E88-9EE2-09B17F881735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e29c3f2e7bd1f04c6ae1cf3bc94c193349dd64ce","datavalue":{"value":{"entity-type":"item","numeric-id":1198517,"id":"Q1198517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1833b26cf07ad48ebc104180fc1b04158a0e53e4","datavalue":{"value":{"amount":"+0.7748161554336548","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":"Q1766187$27C00A1A-F306-4D6D-850C-CB9C248D1CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b137e143b84d27df8383cff46a928feab37e526","datavalue":{"value":{"entity-type":"item","numeric-id":2640605,"id":"Q2640605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e93bb75073a9c13376e5f605156b6de843b4ead6","datavalue":{"value":{"amount":"+0.7567344903945923","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":"Q1766187$4EFE84B1-05ED-4969-8B85-233BD632BB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f433d0319b18ad29ab408e8246a05841b37138f0","datavalue":{"value":{"entity-type":"item","numeric-id":4521495,"id":"Q4521495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876b9d240e8c97e5e1f7e304a5f7e4cc88761839","datavalue":{"value":{"amount":"+0.7510496973991394","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":"Q1766187$81526C97-C41A-41A0-8597-47853367EA0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A short proof of Halin's grid theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_short_proof_of_Halin%27s_grid_theorem"}}}}}