{"entities":{"Q1387848":{"pageid":1398588,"ns":120,"title":"Item:Q1387848","lastrevid":59708994,"modified":"2026-04-10T13:39:27Z","type":"item","id":"Q1387848","labels":{"en":{"language":"en","value":"A combinatorial problem on polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1160547"}},"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":"Q1387848$80C41E8E-7AC0-42C2-A0F3-1998A584B3E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c7c3a6ed6eb9dc8c3951e68cbded70e2580ee00","datavalue":{"value":{"text":"A combinatorial problem on polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1387848$54DE87B2-209F-45BF-8D12-9F38B9562963","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cebf565f823e2948035ff4fb8c833b9611c0d11f","datavalue":{"value":"0929.05082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387848$98BE84D9-FA12-49AD-B0D3-FFB1AEF19AA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3ee280e104b4b022e0d07edd4da00e4817ab56a","datavalue":{"value":"10.1007/PL00009355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387848$62B6EAE2-6603-4D2C-A487-C5C554B5BD3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387848$60FBE1A2-2455-4657-87F5-1C0F69D272F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ed9b20a01c8d820e525b1531e507137ac7e4fc","datavalue":{"value":{"time":"+2000-01-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":"Q1387848$F076BF88-2090-4158-9311-8EBEAE23AC0F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"89dfbe9c4fcc3a5ca47338ad94866fef6ee68813","datavalue":{"value":"In 1973 G. A. Freiman described the structure of \\(n\\)-element sets \\(A\\subset \\mathbb{R}\\) for which \\(| A+A|\\leq C_n\\): He proved that \\(A\\) must be contained in a ``generalized'' arithmetic progression. Here the author studies polynomials of two real variables which behave like \\(x+y\\), i.e. which can take only few distinct values when \\(x\\) and \\(y\\) range independently over appropriate finite subsets of \\(\\mathbb{R}\\). Like \\(x+y\\), \\(x\\cdot y\\) is such a ``restricted'' polynomial: it takes only \\(2n-1\\) distinct values when \\(x\\) and \\(y\\) are from a geometric progression. The author conjectures that these two cases are typical in the sense that if \\(P\\) is restricted, then there are polynomials \\(f\\), \\(g\\), \\(h\\) such that either \\(P(x,y)= f(g(x)+ h(y))\\) or \\(P(x,y)= f(g(x)\\cdot h(y))\\). Using methods from combinatorial geometry he proves two special cases. In a note he adds that the conjecture has been proved in a forthcoming paper in the Journal of Combinatorial Theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387848$304822AD-F2E3-45B8-AF46-AC4D5317CCAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387848$A29A2A2D-E560-44DD-9240-1D30B428C360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"570a06f5e21a5da20db5e437d7e29dbe2aad468f","datavalue":{"value":"14H99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387848$0D4D228E-5457-44F7-84DF-D24A87A965AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa87e29893226f353958aa1ddc306b597edfad77","datavalue":{"value":"1160547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387848$DFD98621-072D-4308-A300-39802D742F27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e8a75011abf9e1b2949dafe6f3da14707ff5d8","datavalue":{"value":"arithmetic progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387848$42021E8C-9DE2-4C24-AEDE-A9642BAB8CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7a609ae2c21271342f267522dda74375687f014","datavalue":{"value":"polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387848$47D54667-5B40-4EB1-9EE3-9D3E5F29F68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1659a48a72b8a980164f54aa054aa3d386cf120b","datavalue":{"value":"geometric progression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387848$F1E61945-36A7-4D52-9E2A-109D2BC7B146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d23d9143e74ca978fbd7eb6b9eb9a9fb9bc86bb","datavalue":{"value":"combinatorial geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1387848$E3790312-D7D9-45B9-A8B1-CEDCA66327EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1b022bf20c2a3c593032bddfb5b4eeda173779","datavalue":{"value":{"entity-type":"item","numeric-id":168653,"id":"Q168653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387848$BA7E2F88-E93C-4F45-81CA-70077D7C66C8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc5fc43392f13948d996ebe372a4d176799cfbac","datavalue":{"value":{"entity-type":"item","numeric-id":998234,"id":"Q998234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1387848$9BA885EA-A7B8-422B-A9DE-7605EA7BFC34","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":"Q1387848$6BF58E75-BC84-4C33-B51D-53494A3AC27E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb188da0be1e5a1c26b6eeec41a7cb12a99b79e9","datavalue":{"value":"https://doi.org/10.1007/pl00009355","type":"string"},"datatype":"url"},"type":"statement","id":"Q1387848$BE706E52-B9D2-4C7D-88BF-DE87DE2B3BC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b853a05d59458b5a1a129af4566367e067cf11ec","datavalue":{"value":"W2076845823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1387848$686920CD-7C8D-4C5A-AC4B-2BBF36A5CBBB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5996b1e26848e7fe41a240e11207f0f808006307","datavalue":{"value":{"entity-type":"item","numeric-id":5112808,"id":"Q5112808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e89c0fec344be477e1041ea1dc19d1d9eb7e83d9","datavalue":{"value":{"amount":"+0.7815919518470764","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":"Q1387848$33A9B8DE-8AF3-4864-99CA-09E5C57CA33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a3fb935e4b16df891bfa238c3e1eb206ad19af6","datavalue":{"value":{"entity-type":"item","numeric-id":1867443,"id":"Q1867443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63bfe05defdd0f075e512051466a452d6befc782","datavalue":{"value":{"amount":"+0.7744295597076416","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":"Q1387848$E138ADE7-E4D2-4353-AE9C-E262AB566E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa93222b274f1fc017d571e1acf1a5509a2ffadf","datavalue":{"value":{"entity-type":"item","numeric-id":1871468,"id":"Q1871468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6022dd8b47c91db7ad6505dfd3667d9b34ef20db","datavalue":{"value":{"amount":"+0.7738397717475891","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":"Q1387848$55665B76-D91F-4C31-842B-97A1BC733E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bd4c896111a8b09a328b7288ca91fa221aad1c","datavalue":{"value":{"entity-type":"item","numeric-id":1760327,"id":"Q1760327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32bf7f21ddf612ee4a80520cc22de52f8404efd7","datavalue":{"value":{"amount":"+0.7703393697738647","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":"Q1387848$11BF5B0A-AAAC-4E1E-8E03-5A9247659F4E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1387848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1387848"}}}}}