{"entities":{"Q1386513":{"pageid":1397253,"ns":120,"title":"Item:Q1386513","lastrevid":68835663,"modified":"2026-04-13T02:23:37Z","type":"item","id":"Q1386513","labels":{"en":{"language":"en","value":"On a problem of Lewin"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154669"}},"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":"Q1386513$ABF1AEE2-C229-4711-B591-FCB21388D9F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3685bf5d1c67916e4049e148af94e3db4ad929ce","datavalue":{"value":{"text":"On a problem of Lewin","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386513$F401419E-EC0D-44AB-A37B-4DB6B613FA72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7a0fd34909bec1e272a8077105a48cdeddff6c3","datavalue":{"value":"0901.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386513$5E1ECC22-6696-4E39-8A75-416FE5E7018C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9bb4d787dc329a43d9689b85f1fa66be6dd6983","datavalue":{"value":"10.1016/S0024-3795(97)00389-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386513$3F6D3B65-7DF6-4EF7-9AF3-321E42EC5F72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386513$C00DA9B1-784F-4A82-B2CC-8371B3A6BFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"45d411b0f134fdedb0ea71f42cfe1025b49363b6","datavalue":{"value":{"entity-type":"item","numeric-id":1351146,"id":"Q1351146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386513$07085309-45A1-497D-A0CA-89939E725B90","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386513$1D8EB39A-AE2C-4695-A759-36B84162C0EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5130c74a15596fd3ed0f01aac43106f5d32fc17b","datavalue":{"value":{"time":"+1998-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386513$90C56C04-57B4-4BB7-AF75-9327A5D3769B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4efd9209304e39cf7f186c364e64f68cc5e04320","datavalue":{"value":"A digraph is said to be primitive if for some positive integer \\(k\\) there is a walk of length exactly \\(k\\) from each vertex \\(u\\) to each vertex \\(v\\), possibly \\(u\\) again. In a primitive digraph \\(G\\), the smallest such \\(k\\) is called the exponent of \\(G\\), denoted by \\(\\exp(G)\\). The parameter \\(j(G)\\) is the smallest \\(k\\) for which there is both a walk of length \\(k\\) and a walk of length \\(k+1\\) from some vertex \\(u\\) to some vertex \\(v\\), possibly \\(u\\) again. Then \\(j(G)\\leq\\exp(G)\\). By a theorem of Wielandt, we have \\(j(G)\\leq n^2- 2n+2\\). The present paper gives finer upper bounds on \\(j(G)\\) as well as an open problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386513$6F50FEB5-F1DB-4977-A711-286EC79DD9F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386513$4A985D07-8206-4FC1-B501-D290EC8DB15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386513$6628E80C-6039-44FA-AF70-8C5F85E74032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8eb8a88ee2879f1eaabb21f7e1df7515ebed47b6","datavalue":{"value":"1154669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386513$948DF2F8-19A9-408A-BE48-4F64F672C763","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66bbc79d658780997e2afe01bc1bebd9f91963aa","datavalue":{"value":"primitive digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386513$82A92782-D7BD-43B2-9E84-D1FF7399AE7E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386513$BA7D772E-E316-4997-BC04-28788383B692","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":"Q1386513$611D163B-C3BD-47D4-B5A1-CEEF4D4F00FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13297ff5bca442cad4761afd119889435301788d","datavalue":{"value":{"entity-type":"item","numeric-id":2544426,"id":"Q2544426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386513$EBAFE92B-842D-4E95-B218-147D0408242D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade449773f302090627deb5af09967f2f9055726","datavalue":{"value":{"entity-type":"item","numeric-id":1150670,"id":"Q1150670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386513$CBBBF444-29D5-4CD3-90FC-128120B926AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6072716166db888fe702cedde944091685d56de3","datavalue":{"value":{"entity-type":"item","numeric-id":1300883,"id":"Q1300883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386513$39BA75E2-8C3D-4363-BE3E-FAD400905C82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe4b9ad6fae7598acbc88d9305c0c1e0168cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":2648232,"id":"Q2648232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386513$5C378476-B906-41CE-B99D-ACAD02DA9BF8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac9b9286657db5af00a1cfcf807077db8db7b479","datavalue":{"value":"Q126388748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386513$1CAA4315-1D75-4F92-B160-276B7064B2EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0746cd9761ad1d2cc78dc7e44c65ce2318f0b10d","datavalue":{"value":{"entity-type":"item","numeric-id":760441,"id":"Q760441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f2b08b5ffb23eeb4860f180868b92927a336fa","datavalue":{"value":{"amount":"+0.8776451945304871","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":"Q1386513$66EF0F31-AE82-443D-B7EF-3BFDAA7453AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4263b6b56b2b58a250c71e3533aef016778e4c63","datavalue":{"value":{"entity-type":"item","numeric-id":1375087,"id":"Q1375087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02398d5c291a4f345a36700e64c80d1f0bc95872","datavalue":{"value":{"amount":"+0.8652311563491821","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":"Q1386513$620D028E-E7BD-4299-B9B8-0D81DE31C9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1502139a101054037259fa42b98be0bedda941","datavalue":{"value":{"entity-type":"item","numeric-id":3199441,"id":"Q3199441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccf46f55cb1630c60df8841d2291c6609baca4df","datavalue":{"value":{"amount":"+0.863381564617157","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":"Q1386513$E303B4C2-EA5D-4A03-82E4-7E911966CDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd8a3f66c1074cea45e5b56cc9944d9a1cf8ba1","datavalue":{"value":{"entity-type":"item","numeric-id":5929908,"id":"Q5929908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04b8c0ea9bf0d7819728d55903730e36a4b4bfb4","datavalue":{"value":{"amount":"+0.8551123738288879","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":"Q1386513$21DBA549-E25D-4A40-8509-DF70C771CD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d852b194fe5fa08f58b56d147d8ab236a9cb0c75","datavalue":{"value":{"entity-type":"item","numeric-id":4432927,"id":"Q4432927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4e5d3da9f39bd0ab24dd923854354df23fad2e","datavalue":{"value":{"amount":"+0.8530823588371277","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":"Q1386513$0B726BE2-F34C-4572-8BCF-E9E12F2309DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On a problem of Lewin","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_a_problem_of_Lewin"}}}}}