{"entities":{"Q2794875":{"pageid":2805613,"ns":120,"title":"Item:Q2794875","lastrevid":58009725,"modified":"2026-04-03T10:48:18Z","type":"item","id":"Q2794875","labels":{"en":{"language":"en","value":"Long paths in the distance graph over large subsets of vector spaces over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6554556"}},"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":"Q2794875$EC2CDD00-1479-4D86-A019-01DF39B4249D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22ec9415002d444477dc279d6936edfbad9541a9","datavalue":{"value":"1338.52018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794875$825E048E-87E5-4005-889F-8D0E0477CEC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a948e8aa1eea565817e9aa637316510739f6174","datavalue":{"value":"10.4134/JKMS.2016.53.1.115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794875$5ED64F52-DF10-40B0-A0B2-2E9BA49181BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eca93b748dec83f7b3a41d0acb708f1381a4d50","datavalue":{"value":{"entity-type":"item","numeric-id":301916,"id":"Q301916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794875$F3577774-D81C-405E-9B85-BE5D0D36F0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83bf3a47f9068c301ee966a66a7fbbeba12ac513","datavalue":{"value":{"entity-type":"item","numeric-id":431258,"id":"Q431258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794875$7FD3A771-C133-4491-B1DF-5F8D890D27E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7830b8a8d6427e1d5cd9bae3faefb64a376bb6fa","datavalue":{"value":{"entity-type":"item","numeric-id":531833,"id":"Q531833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794875$25941A21-A96C-41BC-B211-7ACEA9252F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5972cdd15952d984f8a1fb9915823935749b15e9","datavalue":{"value":{"entity-type":"item","numeric-id":203542,"id":"Q203542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794875$D97A135C-98C5-4040-B9DB-E02826F1CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d38bb79bb8038bedf0e840de01ef2a870942ec6d","datavalue":{"value":{"entity-type":"item","numeric-id":170805,"id":"Q170805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794875$673D7B5C-BE28-48F8-BC78-AC0F8DADFC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4e85e39e8ec7386d6cc98c6f35502e43e07eb23","datavalue":{"value":{"entity-type":"item","numeric-id":833311,"id":"Q833311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794875$EB590159-F413-440A-AC75-CE7E0FC3E1E1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1fe847163ef83260e20cdc90bef6ff0c9acb5336","datavalue":{"value":{"entity-type":"item","numeric-id":2708259,"id":"Q2708259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794875$5CEE44A8-1229-4CC9-9AA5-D17F02202998","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbe961c88086ff0a5b0c45dcc1e05b19ba68ed18","datavalue":{"value":{"time":"+2016-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2794875$7E169922-248A-46F4-8565-6A5846978EEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99448212a1db31352334e9d35eeb4d7744b526a6","datavalue":{"value":"https://arxiv.org/abs/1406.0107","type":"string"},"datatype":"url"},"type":"statement","id":"Q2794875$49A2B504-FB97-4395-9D32-E10800B6E85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"69be25009c99f1334acbdd62c60d7729ca78b320","datavalue":{"value":"http://mathnet.or.kr/mathnet/kms_content.php?no=467627","type":"string"},"datatype":"url"},"type":"statement","id":"Q2794875$AFDAF8C3-5F25-4C05-ACA8-3604A1C108DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b81fed1ca06e8930440f3ae2c1b914de465c5f39","datavalue":{"value":"52C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794875$14B77885-BCF8-4883-A176-B788739BA25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cca64e508302ab539d0532c0150adbc19b564bb9","datavalue":{"value":"11T23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794875$BBAAA124-184C-40AE-9CC3-A47426F281CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d710ecaa6d0671cdc056747a1f6dfaf2ede8b295","datavalue":{"value":"6554556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794875$68CEB28B-AABB-477E-8C10-BA36E42C7EFB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c828f1ede25dc19d97550e11509c783bcc1e154","datavalue":{"value":"Erd\u0151s distance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794875$7DD997C1-5634-4FEB-8A99-A3A6FFC0C391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794875$08DEDA4A-9E46-4E9A-8BE6-B8A526D3C268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794875$5044C779-BC4A-4CB2-97B9-4B8A4A095324","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":"Q2794875$73DE8E73-451B-411C-A12F-5E08A1D8A9BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"598dc65a5a4894fbd67965a89a490ed95118dc70","datavalue":{"value":"W2964335955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2794875$F940E81C-C279-4608-8F4D-1EE08C351516","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"492f9a6472976e726df10c1865637796486fad5e","datavalue":{"value":{"text":"Long paths in the distance graph over large subsets of vector spaces over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2794875$A67F86B1-1789-4137-91BA-CCE72E35A2F9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6ac9b59ec526a97ac2d669c09b07d07b50f483e4","datavalue":{"value":"Let \\(E\\) denote a subset of \\(\\mathbb{F}_q^d\\), the \\(d\\)-dimensional column vector space over the \\(q\\)-element field \\(\\mathbb{F}_q\\). For \\(x,y\\in E\\), their distance \\(\\|x-y\\|\\) is defined as the sum of squares of differences in their coordinates, \\(\\sum_{i=1}^d (x_i-y_i)^2\\). The paper counts asymptotically the sequences \\(P_1,P_2,\\ldots,P_{k+1}\\) in \\(E\\) such that \\(\\|P_{i+1}-P_i\\|=t_i\\), for a prescribed sequence \\(t_1,\\ldots,t_k\\) from \\(\\mathbb{F}_q\\). The main term of the asymptotics is \\(|E|^{k+1}/q^k\\), with a much smaller error term, if \\(|E|\\) is sufficiently big. In other words, the distribution of sequences regarding distances is near uniform. For a corollorary, if \\(|E|>{2k\\over\\ln 2}q^{d+1\\over 2}\\), such a \\(P_1,P_2,\\ldots,P_{k+1}\\) sequence in \\(E\\) always exist.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2794875$00F68AB5-8019-4673-852B-77E9948FADB3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2794875$E2409F04-3C16-45F2-9B61-FB5F624F9EEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"985d50b8564358015efe8ddc24d1da11b1459466","datavalue":{"value":{"entity-type":"item","numeric-id":5109700,"id":"Q5109700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e20ff4e7da6b0bf34932819858db00fec28f8d","datavalue":{"value":{"amount":"+0.9126855731010436","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":"Q2794875$0FBB02F9-4046-40E2-AF16-25E8D1814FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f64de191a480d9b04311f529930b9cd52888f2e","datavalue":{"value":{"entity-type":"item","numeric-id":2840649,"id":"Q2840649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4bc51c695fb65907ce95c0c7468276de5d99f40","datavalue":{"value":{"amount":"+0.848852276802063","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":"Q2794875$AB8D9EBD-FB41-4803-8B7F-F5BBF08917EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fa738feff878e5407efea522aa7fb53ddb258ce","datavalue":{"value":{"entity-type":"item","numeric-id":4973826,"id":"Q4973826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04858d1f14175da455d4ea0b77a002131ae1533d","datavalue":{"value":{"amount":"+0.8099901080131531","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":"Q2794875$7B3A7A9A-22F2-490C-89FB-7BA1E5F0C69D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c245234d7d3e3f755fd8d07e36ef7dd424107b1","datavalue":{"value":{"entity-type":"item","numeric-id":2234361,"id":"Q2234361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334cf3d830d9fca53808b1d07212e8ae189e4ea4","datavalue":{"value":{"amount":"+0.8062717318534851","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":"Q2794875$FCBDC7A8-0E0C-47B6-A516-20DE91DB61EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00d1a8d67a5608fe072ca9804a43186b0b6ddb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1010690,"id":"Q1010690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b16793315e813704c96cdd4103bccd79a354d434","datavalue":{"value":{"amount":"+0.7868269681930542","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":"Q2794875$10375ADC-F592-4EDB-884D-EEC3D24B4BE1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2794875","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2794875"}}}}}