{"entities":{"Q1808825":{"pageid":1819567,"ns":120,"title":"Item:Q1808825","lastrevid":69012207,"modified":"2026-04-13T03:43:23Z","type":"item","id":"Q1808825","labels":{"en":{"language":"en","value":"Around R\u00e9dei's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369809"}},"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":"Q1808825$E04881AB-988E-4662-8207-AA9D4A58C170","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a3728a0f31b01ad48fe4a0d9a1d79638897348e","datavalue":{"value":{"text":"Around R\u00e9dei's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808825$84E82A45-E56C-44AF-8347-A550AD6300F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c16db3025a049737a18c159e198a7fe007718ad","datavalue":{"value":"0952.11027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808825$85D5769D-30A5-45B4-88D4-2057856BEBC5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f00d6f3a69b2b044a6fd3227f23e42e5de47223f","datavalue":{"value":"10.1016/S0012-365X(99)00097-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808825$7B3C70A5-BA38-46FE-9023-D4312A2F50C4","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":"Q1808825$FF1B5009-AD89-40C9-B11A-2B1206F0D4DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6586588445949d2fbb40c4309ca2cd89ad6a7878","datavalue":{"value":{"time":"+2000-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808825$0DDDCD52-5D5F-405F-9BB3-B9DCC0DEF828","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"466c0bed8ec6dc06a222409be2cf7642dc4c1efe","datavalue":{"value":"The paper gives many lovely applications of the problems solved in the monograph ``Lacunary Polynomials over Finite Fields'' [Budapest: Akademiai Kiado (1973; Zbl 0255.12009)] by \\textit{L. R\u00e9dei}. The many recent applications to blocking sets, as surveyed by \\textit{A. Blokhuis} [in Combinatorics, Paul Erd\u0151s is Eighty, Vol. 2, Bolyai Soc. Math. Stud. 2, 133-154 (1996; Zbl 0849.51005)], are not discussed in great detail here, but rather other applications to finite geometry and group theory are emphasized. A few of these applications are listed below.    A function \\(f: F\\to F\\), where \\(F\\) is a field, is called \\textit{planar} if \\(x \\to f(x+a)-f(x)\\) is bijective for every \\(0\\not= a \\in F\\). Trivial examples of planar functions are quadratic functions over fields of odd characteristic. Using R\u00e9dei's work, one can show relatively easily that over the field \\(F_p\\), \\(p\\) an odd prime, every planar function is quadratic. It should be noted that recently \\textit{R. S. Coulter} and \\textit{R. W. Matthews} [Des. Codes Cryptography 10, 167-184 (1997; Zbl 0872.51007)] showed that \\(f(x)=x^{(3^a+1)/2}\\) is planar over \\(F_{3^e}\\) if and only if \\(a\\) and \\(e\\) are relatively prime and \\(a\\) is odd. They then used this class of functions to construct projective planes of Lenz-Barlotti type II.    Several results on the number of directions determined by a set of points in a Desarguesian affine plane are given as applications of R\u00e9dei's work. For instance, it is shown that a set of \\(p-n\\) points in \\(AG(2,p)\\), where \\(p\\) is a prime and \\(n\\geq 0 \\) an integer, is either contained in a line or determines at least \\((p+3-n)/2\\) directions. For a general prime power \\(q\\), a set \\({\\mathcal U}\\) in \\(AG(2,q)\\), where \\(|{\\mathcal U} |= q-n\\) with \\(n\\leq \\sqrt{q}/2\\), determines at least \\((q+1)/2\\) directions or is contained in a set \\(V\\) with \\(|V|=q\\) which determines the same directions as \\({\\mathcal U}\\). For many of these arguments the so-called R\u00e9dei polynomial of the set \\({\\mathcal U}\\) is used. It should be noted that this polynomial is not lacunary.    A somewhat surprising application to the theory of permutation groups is the following. Let \\(G\\) be a premutation group on the points of \\(AG(2,p)\\), \\(p\\) a prime, containing all the translations. Let \\(G_0\\) be the stabilizer of the origin, and let \\(S\\) be a set of \\(k\\) lines \\((1\\leq k\\leq (p+1)/2)\\) through the origin. It follows from R\u00e9dei's work that if \\(G_0\\) leaves the set of points on a line of \\(S\\) invariant, then every \\(g \\in G_0\\) maps a line of \\(S\\) onto a line. This is the so-called ``Visibility Theorem'' of Wielandt.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808825$27966DE0-D533-4C15-9B3A-2882BF8FD279","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808825$9E57DD9A-6224-4FB4-9FB5-10B5F6BD07E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808825$7234AAD1-FD57-4116-8C65-8ACDD2A7672F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"04eed3ccbb61cc6725f886bc315cbaf8d186b0d1","datavalue":{"value":"51E21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808825$F6BBB90C-DB06-4F56-B994-61C4A56F68FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95e3824562668c262e03e19ee78a56e3ca076cb5","datavalue":{"value":"1369809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808825$B8640758-5537-4CE8-A8F5-D755052C83E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1eb21728060de4a7fc3ee2950f2f0a292a506d5e","datavalue":{"value":"Lacunary polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808825$B8B15E8B-985A-45D1-AC44-AD8F048BAF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808825$9079C597-BB4F-433C-A5EF-A621695BBE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bb0dc3eade513dcb8fa5370733ba1c4f1251cc9","datavalue":{"value":"R\u00e9dei's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808825$71703320-FDF9-4CD4-B5A7-4D167FA0DDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb652f39fe8a1347cb2fb2646c703983f5bc8f8f","datavalue":{"value":"projective planes of Lenz-Barlotti type II","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808825$0EC8A139-2D0D-4CC5-88E2-E1EFF0A14D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bb09cad9e68a9101ecbbb117faef96d466becbe","datavalue":{"value":"R\u00e9dei polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808825$3DAA13A1-040B-4C2F-A6D2-E6DB86885436","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c3301fbd2e816860217780c90f14cb46fe232c51","datavalue":{"value":"Q60306529","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808825$41E32CDC-FDBB-4E51-8EA9-B880E23D8834","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d6c3d736911eee814e840d34ca86d4f6f62d594c","datavalue":{"value":{"entity-type":"item","numeric-id":196041,"id":"Q196041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808825$AC7C8F9A-7A4F-47DC-8A46-19BBE651BCAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1f7e1a277c07b3a6d4f148b99c27222344cbe448","datavalue":{"value":{"entity-type":"item","numeric-id":222524,"id":"Q222524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808825$ED0C9740-6703-4F4D-83A6-6A3FCF34F226","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":"Q1808825$3EBE2911-C85A-4316-92B6-99B5C9F07539","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7240971a82bde61772ad80dfdfae8f68ee26c021","datavalue":{"value":"journals/dm/Szonyi99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808825$C272FC81-DCD8-4AB5-A259-AAEDC9F86919","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9ac3b01c517ec54c1ad8b0a12c495e70bfdb1a","datavalue":{"value":{"entity-type":"item","numeric-id":3319331,"id":"Q3319331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6124f6a10250238c7b2f4c422ed11b8c327ff96a","datavalue":{"value":{"amount":"+0.8526676297187805","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":"Q1808825$3DDC108C-AD3C-4459-AD1B-C95AD06E9062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba3e112e69d4eb19750b4ef4bc7796b30e71640","datavalue":{"value":{"entity-type":"item","numeric-id":1882115,"id":"Q1882115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de9eb7df1f2a542a19e7b554f45e64ca524d302e","datavalue":{"value":{"amount":"+0.8219714164733887","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":"Q1808825$5AE82446-078C-43F8-9804-55E4795DDED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0544f142fc2f0e45abbc3cdaf649ea90b58a9f4d","datavalue":{"value":{"entity-type":"item","numeric-id":1971012,"id":"Q1971012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7871bb698c402cc4c1741bb09aa3e7c32bc4d241","datavalue":{"value":{"amount":"+0.8091749548912048","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":"Q1808825$F4536A9C-80FE-476B-BC8D-75E3471C7974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd7de22a1f8b0e2388eec8f48d6f96e66d93716","datavalue":{"value":{"entity-type":"item","numeric-id":3594043,"id":"Q3594043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe631f48654c12d95b072ddda1bf95b6e5ee574","datavalue":{"value":{"amount":"+0.8079133629798889","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":"Q1808825$85BE312A-23F7-4284-8DB9-ED8ABE4C381F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Around R\u00e9dei's theorem","badges":[]}}}}}