{"entities":{"Q2302174":{"pageid":2312917,"ns":120,"title":"Item:Q2302174","lastrevid":57833604,"modified":"2026-04-02T17:45:09Z","type":"item","id":"Q2302174","labels":{"en":{"language":"en","value":"Sums, products, and ratios along the edges of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7173900"}},"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":"Q2302174$7C7A07F0-F76D-4864-8D29-54F8B1DE01B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a864d951d3b451ff5eb179fe10a4033a1b4ffed","datavalue":{"value":{"text":"Sums, products, and ratios along the edges of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2302174$AF61F1A1-8390-40BE-B20F-A3DC0E5DA45F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b5ff0dcf8efe53702089041aa86567f5b2935c9","datavalue":{"value":"1465.11074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302174$93970CB9-C5AC-426F-A094-E56230FA0A87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff160b56e8dc278e74a6b1c31ec4ffc3e2206caa","datavalue":{"value":"10.5565/PUBLMAT6412006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302174$637BE9C8-A35E-4E74-934E-D105F66C3E74","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302174$6849A2AA-C407-4233-9F23-4B1E35073E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc503ac097ce954bc7e0ba8e899d11be9843bec","datavalue":{"value":{"entity-type":"item","numeric-id":224911,"id":"Q224911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302174$C403EDCF-5DED-42A1-9091-C9F4AACDC766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c534409c008ac088ee5ba2816086e225191d3e99","datavalue":{"value":{"entity-type":"item","numeric-id":228786,"id":"Q228786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302174$2721589A-8D67-4E50-ADE7-892704EB7E82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ed4f513c94031f8bf32d9d524c1126dddff8b76b","datavalue":{"value":{"entity-type":"item","numeric-id":195374,"id":"Q195374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302174$CAAAE275-529B-4219-9E94-E54D065EF180","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4fc39c5d71734f532829b0132f9f5e75d881f53","datavalue":{"value":{"time":"+2020-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2302174$E2E2C3A5-FDBF-4C48-8A2F-05CB444D96E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"156a67e970b11ce6449ea0e76c5c73f0bc114202","datavalue":{"value":"https://arxiv.org/abs/1802.06405","type":"string"},"datatype":"url"},"type":"statement","id":"Q2302174$6E383F56-7064-4202-BD66-DBADDC3F050D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe19ca7fde4d9e5c76d1c47635c66354b5dbefca","datavalue":{"value":"https://projecteuclid.org/euclid.pm/1578020434","type":"string"},"datatype":"url"},"type":"statement","id":"Q2302174$47A9FFAA-F054-4706-AF9F-47150A08279B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34c2f8b22535934c729a42f1963dee623ff1c23c","datavalue":{"value":"\\textit{P. Erd\u0151s} and \\textit{E. Szemer\u00e9di} [Stud. Pure Math. Mem. P. Tur\u00e1n, 213--218 (1983; Zbl 0526.10011)] proved that every finite set of integers \\(\\mathcal{A}\\) of sufficiently large cardinality satisfies \\(\\max(|\\mathcal{A}+\\mathcal{A}|, |\\mathcal{A}\\mathcal{A}|)=\\Omega(|\\mathcal{A}|^{1+\\delta})\\) for some \\(\\delta>0\\) and conjectured that \\(\\max(|\\mathcal{A}+\\mathcal{A}|, |\\mathcal{A}\\mathcal{A}|)\\geq|\\mathcal{A}|^{2-\\varepsilon}\\) where \\(\\varepsilon\\to0\\) as \\(\\mathcal{A}\\to\\infty\\). They formulated a stronger conjecture: Let \\(G(n,k)\\) be a graph of \\(n\\) vertices \\(x_1,x_2,\\dots,x_n\\) and \\(k\\) edges. Let a real number \\(a_i\\) is assigned to \\(x_i\\), \\(i=1,2,\\dots,n\\). They conjectured that for every \\(\\varepsilon>0\\) and \\(0<\\alpha\\leq 1\\) if \\(k>n^{1+\\alpha}\\) there are more than \\(n^{1+\\alpha-\\varepsilon}\\) distinct integers of the form \\(\\{a_i+a_j, a_i,a_j\\}\\) provided \\(x_i\\) is joined to \\(x_j\\). The authors show that this strong form of the Erd\u0151s-Szemer\u00e9di conjecture does not hold. They also give upper and lower estimates on the cardinalities of sumsets, product sets, and ratio sets along the edges of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2302174$D3C9F5BF-0890-439E-922B-FAB88670268C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302174$14920C86-4C55-4079-94EB-69979D861CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d659dfac8419b1ea96935804ccfffd67abda7ab2","datavalue":{"value":"11B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302174$5A14610D-1072-4E27-AFFB-264AC9F99358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24e354df7b2f0fbe3ac3516d0b90d0eef64fcc3f","datavalue":{"value":"11P99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302174$A26C88C8-E1C0-4D97-B5F6-4682D8FBD44D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d3d78b3f04f22fd179598fa5bbfd03ac40f7c38","datavalue":{"value":"7173900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302174$B2B43C4D-25C5-44EB-A317-DD063F2B1321","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fa8e19d23d24140e910b2ebc96aa53029bc348","datavalue":{"value":"sumset","type":"string"},"datatype":"string"},"type":"statement","id":"Q2302174$89FA8E3D-9524-46A4-BAD3-054642C93BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6310341313f466d7cdfc9c71fb89f5c38fdc00c","datavalue":{"value":"sum-product problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2302174$2915F2C4-E4A8-46DD-9941-B0E877B3D573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3faa1593526bbcbeb2b7f1525b55f96f276d4d4","datavalue":{"value":"ratio sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2302174$F7FCF952-AA26-4630-97B4-63CB79D1044A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb2bcef52356816f59dba1576e79a6aa6a733f7","datavalue":{"value":"sums, products, ratios along edges of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2302174$E1F632D2-FF16-4298-97D3-3FE2640CEE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30fc2bb6bac7699021c7de03e1c312686edad286","datavalue":{"value":"incidence geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2302174$A5887937-BA6D-40DB-B17F-41A28595FE76","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2302174$8F8D76F7-C8D7-4594-9013-27A11E69E36F","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":"Q2302174$236E0316-D8C6-46A6-B76C-F72815168AF7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2ce5939f7b8c356e9d280447a338eb7c3522ae9a","datavalue":{"value":"Q126564941","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2302174$E2B9A3C7-EDC6-47DA-A499-96C69D5DC94C","rank":"normal"}],"P1643":[{"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":"654b2159da5d4e5dc96cefbec67f68d61552de1a","datavalue":{"value":{"amount":"+0.79483247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$8FF46B32-27C3-4C92-9B9E-09465930BDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40b65aed574e716672599888dceb014bbc45f968","datavalue":{"value":{"entity-type":"item","numeric-id":1415579,"id":"Q1415579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd5574ef328a32da270d658c56df36c5fb7cf1f","datavalue":{"value":{"amount":"+0.79269","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$276679C8-89B2-49B3-858F-AF9C55DF9B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af360bc087fbb458c4cc74036d1ab27c0d8b995","datavalue":{"value":{"entity-type":"item","numeric-id":1686318,"id":"Q1686318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a8da820bece9b509d05f50614a6bea84e1adec","datavalue":{"value":{"amount":"+0.7641112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$6CD4B3EB-5479-4FE1-830B-9176362BA947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"030ad080782330ba013c2d5e1ed95174b4ea3530","datavalue":{"value":{"entity-type":"item","numeric-id":5608848,"id":"Q5608848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4d7e45af62692caa8f8d71dc206a1dabaf7f0a7","datavalue":{"value":{"amount":"+0.7439076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$1E7659D8-33D5-4EB0-BD26-92E9786F7FD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e42719da73ffb2911a3bd2a7ebf774f3fd3156","datavalue":{"value":{"entity-type":"item","numeric-id":3715172,"id":"Q3715172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef11acc031bf2faf8d850ee60993e40befd59d5e","datavalue":{"value":{"amount":"+0.73276186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$F3E237F5-0596-4896-A760-EA7E2DD11AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9102a2b5daa8c6c9e0fed0e4f6aa4aa19593577","datavalue":{"value":{"entity-type":"item","numeric-id":5948025,"id":"Q5948025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e219752fb7bc254b283076c2271b169b89142b05","datavalue":{"value":{"amount":"+0.7296445","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$6CE516B9-9635-4FC0-B4FF-FFF1DAB51098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08bb74fa31faa7088e506bf0f8db65ce85dd48e","datavalue":{"value":{"entity-type":"item","numeric-id":3991024,"id":"Q3991024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5704e9f28d4db7112fecaf5400d91c41a98fa56","datavalue":{"value":{"amount":"+0.72715896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$6CADDF56-B773-4AA5-83A8-7D2A340404DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242805fc1965103800db4edceb320f9837ee5233","datavalue":{"value":{"entity-type":"item","numeric-id":1760337,"id":"Q1760337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b74d3323e960bdbf5f6bfb6829649dd89b3daab4","datavalue":{"value":{"amount":"+0.72665036","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$72C9F502-3FF5-4870-9C6E-633F3375F5CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc2e951b7231c438a533d23fc6b06aac7ea5cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4ed1e33dc011a5937540ba5e0fbfff4f545954d","datavalue":{"value":{"amount":"+0.72322786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$33F0C761-C9D8-4283-9201-974EB636C478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1897a2760b206020022fc94398c938f6d85a7e","datavalue":{"value":{"entity-type":"item","numeric-id":1715057,"id":"Q1715057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf92a16bf8afa0725e0afbbf123fe88eaa45bff","datavalue":{"value":{"amount":"+0.72296613","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2302174$D3618867-5A8A-48AC-BDDF-A329527E4F53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2302174","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2302174"}}}}}