{"entities":{"Q1381867":{"pageid":1392607,"ns":120,"title":"Item:Q1381867","lastrevid":67505988,"modified":"2026-04-12T18:27:53Z","type":"item","id":"Q1381867","labels":{"en":{"language":"en","value":"Independent finite sums in graphs defined on the natural numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135973"}},"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":"Q1381867$CCCF53C0-F1A7-4957-B341-829CA9929D09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a6b65f3a4f197228355a3dd5581ec080a10fd99","datavalue":{"value":{"text":"Independent finite sums in graphs defined on the natural numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381867$EC068444-5038-4EF7-89F2-E76E63B066ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c69735662e95b5564e5687a9f5efe9a46f902351","datavalue":{"value":"0893.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381867$45CA027A-F97A-42DA-95F3-5A943906C47F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2695a68aa396a3c4c37a7de6736ae57ae2c8ee63","datavalue":{"value":"10.1016/S0012-365X(97)00064-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381867$65B28AB4-024B-46E6-99AF-0D1BE60F7B34","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$9796FE29-25BB-425F-BFCD-9E891C2CC134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$EC46E5EB-0535-484C-96CA-2B499CFC9EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ce6e2af21cf574e5d43baf8e655596109e6a50e","datavalue":{"value":{"entity-type":"item","numeric-id":188721,"id":"Q188721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$4C7996C6-0C1B-41BE-9BAA-3C241DB1E62C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$1054CDF3-47C5-4460-9C03-EC64BCD69E22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"343bbdfc1bb43dae441f96e27db0c3d11b37bc47","datavalue":{"value":{"time":"+1998-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1381867$9A99276D-2793-49BC-B597-1FA046E10A3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0b9871caae818224bb8852f3b08861581efbead6","datavalue":{"value":"Let \\(G\\) be a graph whose vertices are defined on the natural numbers and assume that \\(G\\) does not contain a complete graph with \\(k\\geq 3\\) vertices. A 1995 conjecture of Paul Erd\u0151s is proven, namely that there exists a (not necessarily finite) subset \\(A\\) of the natural numbers such that the set of vertices corresponding to a finite sum of at most \\(l\\) elements in \\(A\\), \\(l\\geq 2\\) form an independent set in \\(G\\). The developed approach is based on Ramsey type results for finite sums of Milliken and Taylor. It can also be applied to prove a variation of the above-mentioned conjecture for graphs \\(G\\) not containing a complete balanced bipartite graph on \\(2k\\) vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381867$18B2A420-756B-4C95-BC9C-51AC4D83A992","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381867$62D12CC0-4F80-462D-AA4D-4E08D9D7E737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381867$58FF07AC-9E20-4E93-A4B6-995954F9996A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7a109db42f8b39d5cc5914c2aa3270227ce72b6","datavalue":{"value":"1135973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381867$4D6D911E-A424-4952-8E06-A2E7A2BB5321","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381867$C43D54C4-D66F-4C9B-B500-AE1D59813C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6ede5bc6f1f8123ae6a661b508580095e06433c","datavalue":{"value":"independent finite sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381867$2C8C42D8-D2F9-4407-B509-A770C8712E1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd82a38b4fa9f2b7fd7dde601f94fd2c96d5a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":227996,"id":"Q227996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$C56E2222-E75F-4E9A-8719-DBC3D0402D03","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":"Q1381867$7176CD2E-720A-4AC0-86B9-896717BE0C6E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3065fcabba09b02ca435310c1d9c7ed0c94aed","datavalue":{"value":{"entity-type":"item","numeric-id":1356037,"id":"Q1356037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$D5614EA0-4641-4BB7-A08A-4A573CCB8ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfd2238733751d749a7dca03666aee40b5a9018","datavalue":{"value":{"entity-type":"item","numeric-id":4189416,"id":"Q4189416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$CD06D0C9-A536-4A12-BA23-7293617B99C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f861292d6c40e800574cff238955c5e3099f65d","datavalue":{"value":{"entity-type":"item","numeric-id":750471,"id":"Q750471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$1081B744-ABA6-433F-B41B-A4D71E23A060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20310d6b2fe85342a6de9b853b4e75db588744ba","datavalue":{"value":{"entity-type":"item","numeric-id":1224096,"id":"Q1224096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$E4A2B51E-1B72-4642-AD50-58B2941BC4C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882d0393b5f822ffcb2b66e8d98bc4f434803a05","datavalue":{"value":{"entity-type":"item","numeric-id":1231493,"id":"Q1231493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381867$D1257C21-5891-49DD-98C0-2817173BCEA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29c2639085aa80ad0303f2c5136b7ca8253eb1de","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00064-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1381867$855BDFC4-2846-410E-9C73-898B5839034B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f1335ae3178f9e085017442ef4ea61261688afc","datavalue":{"value":"W2069012352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381867$559C846F-CE4A-460D-86D9-FA13C05FC485","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21172b61270632bf5a85e9a2c68a84c8df4af53","datavalue":{"value":{"entity-type":"item","numeric-id":1356037,"id":"Q1356037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4201479bbb8e2f38134c2f7ff992742cb5a1d6a6","datavalue":{"value":{"amount":"+0.8221831321716309","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":"Q1381867$FBBC4000-F3A2-4C18-9607-1275DB4CCC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abb9cd05231f25e2bd03f25d7b65bbf6f9e34e61","datavalue":{"value":{"entity-type":"item","numeric-id":5475532,"id":"Q5475532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56fa2fc0a0786fb3f4307fdcc52ea62345ca7b15","datavalue":{"value":{"amount":"+0.7812838554382324","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":"Q1381867$5B9E0101-4255-4EBD-915B-940A38956910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6db628e43f2c6bcc76f54867ac7693d9a7788d3c","datavalue":{"value":{"entity-type":"item","numeric-id":4718195,"id":"Q4718195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b69f9223280114f7ee5bf0175869b5b4a5749ff","datavalue":{"value":{"amount":"+0.7697157859802246","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":"Q1381867$188E5ECF-584D-4698-A67E-3AB03015DF72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Independent finite sums in graphs defined on the natural numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Independent_finite_sums_in_graphs_defined_on_the_natural_numbers"}}}}}