{"entities":{"Q1882115":{"pageid":1892857,"ns":120,"title":"Item:Q1882115","lastrevid":69547272,"modified":"2026-04-13T07:45:09Z","type":"item","id":"Q1882115","labels":{"en":{"language":"en","value":"On a generalization of R\u00e9dei's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2108655"}},"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":"Q1882115$28789F8F-F5BE-41E5-8ACB-064EA042EFB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c86be6d5234fd24711cc4098ce781d1f721bf5fa","datavalue":{"value":{"text":"On a generalization of R\u00e9dei's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1882115$0BB29014-7F71-4A35-A31E-2563807BF369","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2218851449359c7bbdfc18ac9979be1340be6bf","datavalue":{"value":"1050.51006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882115$1B21DC17-D08E-4D70-BACD-FB652C8DDC18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dfbdf86407b60d4b32093947452fdb472e57997","datavalue":{"value":{"entity-type":"item","numeric-id":676687,"id":"Q676687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882115$E0CA4B00-D7E8-4C02-934C-01583CC549C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882115$DF5F67D7-E762-42FB-BEB3-5301612850F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7f00f8b51fa8bf5ed60b4ebb320d9c6163c04e8","datavalue":{"value":{"time":"+2004-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1882115$11A61DC3-C745-4839-B853-0895313563D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41349a6b4a67332ea230c7c8e3fe863d91df17f9","datavalue":{"value":"Let \\(p\\) be a prime and consider a set \\(U\\) of \\(p\\) points in AG\\((2,p)\\). Let \\(N\\) be the number of distinct ``directions'' or slopes (including \\(\\infty\\)) of all lines resulting from connecting any two points in \\(U\\). The case \\(p=2\\) is trivial, and the case \\(p=3\\) is easy, so we can assume \\(p\\geq5\\).   Then the following cases occur   (i) \\(U\\) is a line;   (ii) \\(N={p+3\\over 2}\\) and \\(U\\) is an example given by \\textit{L. Lov\u00e1sz} and \\textit{A. Schrijver} [Stud. Sci. Math. Hung. 16, 449--454 (1981; Zbl 0535.51009)];   (iii) \\(N\\geq\\lfloor2{p-1\\over 3}\\rfloor+1\\) (the author's main result).   A simple example with \\(N=2{p-1\\over 3}+2\\) for \\(p\\equiv1\\bmod3\\) is given. This shows that the bound is not far from being sharp.  Some remarks are made for the case when \\(p\\) is a prime power, rather than just a prime.  For the proof the statement is translated into an algebraic setting, using an interpolation polynomial over the field with \\(p\\) elements.  Another reformulation uses permutation polynomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882115$272DD7B4-9598-4B0B-8E81-1E6E3EF5ACCA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"df5837364775a22c4a72113e184dfce3b8631ee9","datavalue":{"value":{"entity-type":"item","numeric-id":588482,"id":"Q588482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1882115$D17A91F6-DCF0-47E5-ABCC-D4A7DDE63657","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d3fd9b3464d5377e9ea4754230e8e8757563cdcb","datavalue":{"value":"51E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882115$A0CFB6BD-639E-4E82-8796-CF183389FB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882115$A9DFAC8C-7BF6-4FA4-B2F0-FA5BDB5BF555","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d76a10fc61d4d2bade3dc753e7322512d3dcc4a5","datavalue":{"value":"2108655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882115$FFC6A9C2-09B6-4BF9-A1DE-B1FF65E2896F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bb0dc3eade513dcb8fa5370733ba1c4f1251cc9","datavalue":{"value":"R\u00e9dei's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882115$857721E1-4795-4F3C-A606-573C371E6694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e41d9e1b881af0cee30701c75a441927bd760c7","datavalue":{"value":"directions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1882115$657D8582-9FFE-4379-B5B2-D22606AAF243","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":"Q1882115$D5F4A55D-F7EF-4854-97A5-1A488B11B603","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee453d79214c4d790e967c62decfea63619c5ecf","datavalue":{"value":"https://doi.org/10.1007/s00493-003-0035-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1882115$6F6EFED2-9D38-491F-9892-A54462F8CE41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e378fb36f4a3483f11bff7586b2402065eb00900","datavalue":{"value":"W137889574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882115$2345C2A7-834A-41E9-A9B8-BD5CC38FC4DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7191c52419d989e68134b47f4538a8e5dee46695","datavalue":{"value":"10.1007/S00493-003-0035-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1882115$CE55F094-8BD9-4ADC-AE7C-68020CC944B7","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":"22021a0cdb31f008482d7bf2847924394f67052a","datavalue":{"value":{"amount":"+0.8628305196762085","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":"Q1882115$B7B72222-5F5B-449C-817F-2354B928D130","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":"2000a94f286a9661e0db3dc6a371e6c59a622e32","datavalue":{"value":{"amount":"+0.8458549380302429","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":"Q1882115$74212B3E-07ED-47B4-BCC5-51F8CC66757A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5eba82e5d08cecb5092c0ab9b65e9faeec851b0","datavalue":{"value":{"entity-type":"item","numeric-id":2426427,"id":"Q2426427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2000a94f286a9661e0db3dc6a371e6c59a622e32","datavalue":{"value":{"amount":"+0.8458549380302429","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":"Q1882115$5166632D-4C81-4240-98E4-9697CDDFB3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97e311314f32c5c88139abda57e0f301cf2696e","datavalue":{"value":{"entity-type":"item","numeric-id":5473097,"id":"Q5473097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41e6c4a14c83086983c779977799821d4bde2887","datavalue":{"value":{"amount":"+0.8349220156669617","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":"Q1882115$973E5E61-7FB1-4E47-95EC-7EF30B5F9BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"452e8e6da622eba20443327ba3185328d76e15ff","datavalue":{"value":{"entity-type":"item","numeric-id":3418338,"id":"Q3418338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7f0f630f80350178a46849d333ccf964c95688e","datavalue":{"value":{"amount":"+0.8310729265213013","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":"Q1882115$8B090B3E-B30B-4324-BB6E-7BEF603C0EBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a generalization of R\u00e9dei's theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_generalization_of_R%C3%A9dei%27s_theorem"}}}}}