{"entities":{"Q920103":{"pageid":921951,"ns":120,"title":"Item:Q920103","lastrevid":65388618,"modified":"2026-04-12T02:14:42Z","type":"item","id":"Q920103","labels":{"en":{"language":"en","value":"Factoring polynomials in finite fields: An application of Lang-Weil to a problem in graph theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162909"}},"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":"Q920103$329CB480-75B6-41B8-BFFC-12148B30D497","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca982b251d4dde11618a66d6083bc6e0c9951f72","datavalue":{"value":{"text":"Factoring polynomials in finite fields: An application of Lang-Weil to a problem in graph theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920103$5C68E37F-F0AB-4689-A23E-FDABBCD5EFC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75005f1ee0450bedeaa3bd2def94d92f91c3917b","datavalue":{"value":"0708.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920103$982B0AEE-EC05-4BAC-BD36-274FC7E0957A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e23a0ae5a5e53f45f6545878594b3fae612b9968","datavalue":{"value":"10.1007/BF01453592","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920103$7230D457-C288-4969-B90D-D05F99648A1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5158fc1dc73b6ffcefbbd04603b54c401513059","datavalue":{"value":{"entity-type":"item","numeric-id":165882,"id":"Q165882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920103$52E2AEE4-A7E4-4ADA-928D-3F94D6DD2131","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7016073dc3661ad2b8fcf740b72e135f31d59f23","datavalue":{"value":{"entity-type":"item","numeric-id":166142,"id":"Q166142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920103$875FAE36-8CE9-4C7C-8CD0-3446BD08B2DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q920103$96DEADBE-A119-45F6-A84C-C9D2D5AA41CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55d66efcb24229a046e46fe649642e059b1e5252","datavalue":{"value":"https://eudml.org/doc/164654","type":"string"},"datatype":"url"},"type":"statement","id":"Q920103$82DD683A-9677-4FFC-8348-5D198B29E75E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c2275c2fefdc309825f58a2466fc88deca22cb37","datavalue":{"value":"Fix an integer \\(n\\geq 2\\), a finite field k and an extension field \\(K=k(\\xi)\\) of degree n. F. R. K. Chung introduces a directed graph whose nodes are the elements \\(\\alpha\\) of \\(K^{\\times}\\) and in which there is a directed edge \\(\\alpha\\to \\beta\\) if and only if \\(\\beta /\\alpha =\\xi +a\\) for some \\(a\\in k\\). Let d be the diameter of the graph. Chung shows for each fixed n there is an explicit constant A(n) such that \\(d\\leq 2n+1\\) provided that \\(Card(k)\\geq A(n)\\) and \\(d\\geq n+1\\) provided \\(Card(k)\\geq b-n.\\)    In the paper under review the author proves that there exists an inexplicit constant B(n) such that \\(d\\leq n+2\\) provided Card(k)\\(\\geq B(n)\\). What the author really proves is that every element of \\(K^{\\times}\\) can be written as the product of precisely \\(n+2\\) distinct factor each in \\(\\{\\xi +a\\}_{a\\in k}\\). The Lang-Weil method of obtaining uniform estimates for the number of rational points on a variety over a finite field so that variety varies in a suitable family is used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920103$0CE53098-F5A0-47ED-8077-5A0CDFE56270","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920103$F6339CF7-9302-4493-9A3A-137B24B2C744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fda67124f5cab049dd5667315a74bf87fdf7c975","datavalue":{"value":"11G25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920103$07BE7D0B-1386-4CE9-AEB0-1A7CF54EFB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ac7ae5b0238fc8237a68a316fe1f75e776c41d8c","datavalue":{"value":"12F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920103$B721BC9A-FC70-437C-853B-52921748A0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bee13a809f2ca046540c436bbe8429b32e56e342","datavalue":{"value":"14D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920103$47F9F4A0-9437-48FD-AF52-A068621FF3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920103$508B89CB-4AC7-4EC0-A8FD-CE30779B1B67","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29b3a307077a9abb4a822bb9ab4588d62083c143","datavalue":{"value":"4162909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920103$6B25A3AD-F5D9-4ADC-A5AD-4C9FEA1FE495","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83caaa7616bbb2f2ac50a1d216c535fcf88de880","datavalue":{"value":"Galois theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q920103$AAEB20CF-89E5-41B0-9787-34A9E7E652F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q920103$94369824-386E-4B82-9A3B-85109CB76238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304901f1ad68c32839d81525dd637778fc87b2c5","datavalue":{"value":"rational points","type":"string"},"datatype":"string"},"type":"statement","id":"Q920103$5924FB3D-8E02-40F4-B62B-8FF3C705EADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3c02ec5426e6d0393234b872b20ebe7c5158e71","datavalue":{"value":"variety","type":"string"},"datatype":"string"},"type":"statement","id":"Q920103$B3FDB7BD-2227-426A-A8FE-97F1D6AE6991","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb06babce97fa7a43bef728ca62d681748ff8f14","datavalue":{"value":{"entity-type":"item","numeric-id":585941,"id":"Q585941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920103$C2CC55FD-7E9A-4A13-BBC1-D3CD578F36F1","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":"Q920103$24428326-C6F4-4047-87B7-3B3B3031BEFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b9e27098fd53725e7f58c058c87ede735678846","datavalue":{"value":{"entity-type":"item","numeric-id":3834081,"id":"Q3834081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920103$7222113D-3284-4895-887C-AFE72C669BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea69d49ec7dab394237808cb447c7a3d5b157e9","datavalue":{"value":{"entity-type":"item","numeric-id":3825155,"id":"Q3825155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920103$095ABE96-DA74-4821-B23C-457540B88B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eef1070849f0e0f6823f6b43e6675c0261196dd","datavalue":{"value":{"entity-type":"item","numeric-id":3992449,"id":"Q3992449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920103$75325656-3ED9-44A8-BF27-F6DA7D7CAB08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb56f2c0e6c202b641d2db83274bd3bebd51ba9","datavalue":{"value":{"entity-type":"item","numeric-id":5833284,"id":"Q5833284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920103$4EC9B9A0-BC6A-4E57-B4E6-F125CD8B474F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91d22681b15d31ccbfd3dc519f401d394ffcff17","datavalue":{"value":"W2061837947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920103$879F9BDC-6135-45F9-917F-E6FCF83D68A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43910079f640db71ff1b8c8a89616cd2d9ed76bc","datavalue":{"value":{"entity-type":"item","numeric-id":1273209,"id":"Q1273209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887d3f09e0ea7842a22bdc402585fd0f02fe3be0","datavalue":{"value":{"amount":"+0.8148635625839233","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":"Q920103$7A0FC2EB-76FA-4B9A-9CB9-CEE7C5414006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7bfc3788055b6b27eae97dfa35a6e0292032468","datavalue":{"value":{"entity-type":"item","numeric-id":1321682,"id":"Q1321682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887d3f09e0ea7842a22bdc402585fd0f02fe3be0","datavalue":{"value":{"amount":"+0.8148635625839233","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":"Q920103$3F47780B-E8B2-4FEC-A157-823291BBC75F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9345d7a846fdc00883eec10054f1db7df7f09ef5","datavalue":{"value":{"entity-type":"item","numeric-id":4314354,"id":"Q4314354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"048f71650766049062a5b0e87c909fb013502011","datavalue":{"value":{"amount":"+0.7488172650337219","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":"Q920103$C66ECAEC-6A37-4AF2-B848-C02D7B9CCC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d9f8a71275f80b0e7016e880536cbe89c87bbd3","datavalue":{"value":{"entity-type":"item","numeric-id":1039429,"id":"Q1039429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b6716dcee52e9b01d6a065917acae84ce0dc08","datavalue":{"value":{"amount":"+0.748816967010498","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":"Q920103$B677017B-CCB8-47F1-9E25-248E52EEF941","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2840ddc293f7c64d9f0c35e9e6ed3c1e5e8da08","datavalue":{"value":{"entity-type":"item","numeric-id":5251594,"id":"Q5251594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510174802568526b30179ef757b0985c3274eed8","datavalue":{"value":{"amount":"+0.7350003719329834","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":"Q920103$282346DB-440D-4343-A89B-AF62728822FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factoring polynomials in finite fields: An application of Lang-Weil to a problem in graph theory","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factoring_polynomials_in_finite_fields:_An_application_of_Lang-Weil_to_a_problem_in_graph_theory"}}}}}