{"entities":{"Q2043762":{"pageid":2054504,"ns":120,"title":"Item:Q2043762","lastrevid":54056252,"modified":"2026-01-26T04:18:27Z","type":"item","id":"Q2043762","labels":{"en":{"language":"en","value":"An explicit infinite family of \\(\\mathbb{M}\\)-vertex graphs with maximum degree \\(K\\) and diameter \\([1+o(1)]\\log_{K-1}\\mathbb{M}\\) for each \\(K-1\\) a prime power"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7377613"}},"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":"Q2043762$565438AE-8B4D-44AF-9923-A0CDDA6E01D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ba065a8520d04b844341c4b993cc3abd63a3948","datavalue":{"value":{"text":"An explicit infinite family of \\(\\mathbb{M}\\)-vertex graphs with maximum degree \\(K\\) and diameter \\([1+o(1)]\\log_{K-1}\\mathbb{M}\\) for each \\(K-1\\) a prime power","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2043762$82A0B711-CC37-47C1-A74E-A470E7DEF3AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e0a9e678ab13872c71c5c64b6cec50a8921da67","datavalue":{"value":"1488.05426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043762$2EE96658-A596-4C4B-8979-6686840F5ED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71da963f870a561d621046b2c1303bd2c34f0294","datavalue":{"value":{"entity-type":"item","numeric-id":1872890,"id":"Q1872890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$A0A6A329-1F2A-4EF4-87D5-252C310FB2B3","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":"Q2043762$3557C8B6-A66B-47E5-A47A-EF7DEF85A0C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ee50f687aac7f2e200a1c881fd3cbd74f354c8","datavalue":{"value":{"time":"+2021-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2043762$0BFC8D2D-C9DC-4D38-A18C-524A6B4CEC6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"288fbb5fd9bfbd8bf6444aabc3aa34f6a5f7242c","datavalue":{"value":"The solution of a long-standing open question is presented by giving an explicit construction of an infinite family of \\(\\mathbb{M}\\)-vertex cubic graphs that have diameter \\([1+o(1)]\\log_{K-1}\\mathbb{M}\\). For every \\(K = p^s + 1\\), where \\(p\\) is any prime number (including \\(2\\)) and \\(s\\) any positive integer, the author extends the techniques to construct an infinite family of \\(K\\)-regular graphs on \\(\\mathbb{M}\\) vertices with diameter \\([1+o(1)]\\log_{K-1}\\mathbb{M}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043762$26E01C21-44F0-47A4-8C40-8FA56A6A5567","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$A0D9AC9B-6FBD-4966-94A2-E6C8922988B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043762$C004D42E-7E9C-47B6-9AE5-A7F81A649183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043762$7940CB2E-14F9-46DB-AB28-0E8867C95B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043762$F16727EB-0E8F-49FE-8B10-DB03088A46AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043762$026A7AEF-BB3F-4BFD-B20B-E60878932D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043762$C7315F5C-130C-4FB2-97ED-1631C7F659DC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0231d706aa720ea3e9fb7a4d334f7c439d9ee3d7","datavalue":{"value":"7377613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043762$1F5418AC-9A09-4F9C-B10D-8622F308E2D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e84ee48586814a40f00ca811bc22a55bf16a558","datavalue":{"value":"undirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043762$A3A0C01B-54E5-4F5F-92A0-92EF6427314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043762$7854E4D9-B651-4DB7-BBCD-C218510BAA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319db38694f27445e1d0dd786a8a81c3818919b2","datavalue":{"value":"diameter of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043762$C30377A0-F010-4F65-A3AF-E9DE38371A04","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":"Q2043762$D36CEEEA-9B74-48F7-A579-45F1BBD9A3F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"623aa2f0058078ddb4518156407ca3b1e8dbe165","datavalue":{"value":"https://doi.org/10.1007/s00493-020-3989-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2043762$690260D8-E4AB-42C6-AD06-1C50F0099957","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6d172db2dba5aba7cf2f8e52402fb66246fd774","datavalue":{"value":"W3163212952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043762$E74BB2D9-60FA-483B-AF8F-45C79226292D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4625861b4f95a29e3f46b9d7b9461cb1c276801e","datavalue":{"value":{"entity-type":"item","numeric-id":3815330,"id":"Q3815330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$09871EBA-990D-4D4D-8FEF-3BC561A14028","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c3681d43968f0764aa03a37a6c46bd3818dc09f","datavalue":{"value":{"entity-type":"item","numeric-id":4443115,"id":"Q4443115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$0A1692DC-A8EC-4B20-BD81-D9E68C1A883A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac6868bb06db67f4ccf1fd985d4311a278d8628","datavalue":{"value":{"entity-type":"item","numeric-id":5212858,"id":"Q5212858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$81C8DA02-395D-4FEF-A4EF-7DA33D1CAACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebe1ac89cbad0a18033276313352b27e9ca82d3","datavalue":{"value":{"entity-type":"item","numeric-id":1200273,"id":"Q1200273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$FDEAEC3A-5E82-435C-8549-C6062F4A9BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8485633121ddb00d9d9350f60c981c73cf42e24c","datavalue":{"value":{"entity-type":"item","numeric-id":3470486,"id":"Q3470486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$5792D577-B03C-4F5C-A3AF-461987901FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$E2A935DA-E93D-45D6-8A20-85A6B025CAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3455b1bb7e74268c4da08a3f8ef98dc3987eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1332484,"id":"Q1332484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$BF832B3B-4121-4EE7-9B55-FD02428F420A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$DE3A83BD-D126-4416-8940-48A6D4695573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$2837DCD6-C29E-4B83-9505-6C479A37EF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab1bb3fea25d37273520a93b75d353b55f5193c","datavalue":{"value":{"entity-type":"item","numeric-id":1333324,"id":"Q1333324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$CC1B1EC7-C20F-4832-BFF1-07DC5D49E98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d1379002ac4c50c5837073f01337e2b8c8f15a","datavalue":{"value":{"entity-type":"item","numeric-id":1747989,"id":"Q1747989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043762$ABC66169-C803-4076-BD6B-B0D2F6112F3B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d04abe12c332cd79da1e3946d40677fd283a9a52","datavalue":{"value":"10.1007/S00493-020-3989-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043762$4197990C-39C6-4019-B977-10681DD292BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c7268b74eacf36008cdc22dde31b0a80406946","datavalue":{"value":{"entity-type":"item","numeric-id":5212858,"id":"Q5212858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d0237b8fdeee25569cc550f13d570c2a00a68c","datavalue":{"value":{"amount":"+0.935858964920044","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":"Q2043762$87067E0A-194D-4D55-A6AD-6B1D978B02E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9e163c176cc7b82912020c6bb0d0be02ca6ca64","datavalue":{"value":{"entity-type":"item","numeric-id":4443115,"id":"Q4443115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"354bcadc20a5f962ffda3afeb99ad46c22472a42","datavalue":{"value":{"amount":"+0.8255358934402466","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":"Q2043762$2FAD37F2-E8BD-4B12-88F4-18E216A4D6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f44bc93b7624598bd7d79851f6df1f1242e7f599","datavalue":{"value":{"entity-type":"item","numeric-id":1272472,"id":"Q1272472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed68516575da98650d2a6e6c7d4ee867ff42d99c","datavalue":{"value":{"amount":"+0.8251822590827942","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":"Q2043762$0B5D25A7-EDD6-4613-A7B5-BE0F468EC84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c6a58e88e0ce973e009ebc4ba75e9e5468cfb7","datavalue":{"value":{"entity-type":"item","numeric-id":3720626,"id":"Q3720626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d81efc1b109f9e7e93594877e973f3188bd3ac48","datavalue":{"value":{"amount":"+0.7830337882041931","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":"Q2043762$03863DBD-3360-4E1B-8D17-22BCA532A0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc485e817fb1e1c1cd8d0becb9915afc61ac081","datavalue":{"value":{"entity-type":"item","numeric-id":1975363,"id":"Q1975363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a2aa15783eb5dc97fe3a1ab6f6ba2f4266d0c86","datavalue":{"value":{"amount":"+0.7720465064048767","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":"Q2043762$2CCC023F-B34F-4303-B66D-1FA0873F51CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2043762","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2043762"}}}}}