{"entities":{"Q2138581":{"pageid":2149324,"ns":120,"title":"Item:Q2138581","lastrevid":71392623,"modified":"2026-04-13T21:57:55Z","type":"item","id":"Q2138581","labels":{"en":{"language":"en","value":"Degrees in link graphs of regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525890"}},"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":"Q2138581$E57448B8-8D79-453B-A753-3CD15C2BF068","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dedd5a2b1cb00511624cdae9211f0653675530e9","datavalue":{"value":{"text":"Degrees in link graphs of regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2138581$B4D81B51-B8A7-4300-A354-7A3C1D08A8AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80ea7f38667aa71f8b5cf4fc00acbcb1c9067bfe","datavalue":{"value":"1487.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138581$BCA47F4E-7D7F-46AE-B82F-140F130E4741","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f2de75c2903f715c9de5e595580b928d281256d","datavalue":{"value":"10.37236/10561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138581$08B8FD50-D772-4623-B1A3-F78B7C57729A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fa1f63e797b90acb322b2504762950abb751fe1","datavalue":{"value":{"entity-type":"item","numeric-id":177916,"id":"Q177916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138581$DF6E8886-3198-44C6-9DE4-8D73AC42B44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26abcb1857626cbcc7101741c87c5989ca0ca584","datavalue":{"value":{"entity-type":"item","numeric-id":383336,"id":"Q383336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138581$10A68EEF-D94B-4DA7-98EC-A5C468965B92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138581$2677E3E0-3A65-45A0-B1DB-5DF84DA817D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08e3be17afd587c4497081d99b52e81a609dcb4b","datavalue":{"value":{"time":"+2022-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2138581$193ECABD-E51E-49BB-86C4-EF248081F795","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"533433640dfd2564386647c685e07243c5d4cddb","datavalue":{"value":"https://arxiv.org/abs/2106.15464","type":"string"},"datatype":"url"},"type":"statement","id":"Q2138581$2D9B9FC6-7B6D-4E08-B2FE-9C0E22B3C2F7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c9b802efbcfe45c6d1916e342fc2038c2d1fcd9","datavalue":{"value":"Summary: We analyse an extremal question on the degrees of the link graphs of a finite regular graph, that is, the subgraphs induced by non-trivial spheres. We show that if \\(G\\) is \\(d\\)-regular and connected but not complete then some link graph of \\(G\\) has minimum degree at most \\(\\lfloor{2d/3}\\rfloor-1\\), and if \\(G\\) is sufficiently large in terms of \\(d\\) then some link graph has minimum degree at most \\(\\lfloor{d/2}\\rfloor-1\\); both bounds are best possible. We also give the corresponding best-possible result for the corresponding problem where subgraphs induced by balls, rather than spheres, are considered.  We motivate these questions by posing a conjecture concerning expansion of link graphs in large bounded-degree graphs, together with a heuristic justification thereof.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138581$26AEF11B-8252-4B14-8006-582B97C69FDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138581$6FF74EFA-69DA-4CB8-B1A0-7BFBD278F9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138581$F7C75FA6-4F42-46F3-8728-0F0BDF00A6D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b87c33529cc388fd1dfc169cbbf745fe42161f7","datavalue":{"value":"7525890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138581$567E59B2-7350-4843-BE51-ED70EDCE10A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3048cd92304537f71146fbaa3e5b1eebd804d61d","datavalue":{"value":"finite regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138581$6C400A29-58C1-4D6A-82DF-E64E9BB54E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798e54beda660a05e24d07dc7a98090a3850b1d7","datavalue":{"value":"connected \\(d\\)-regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138581$5B867CEE-0704-4D4F-97F2-A0C37867F2E5","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":"Q2138581$DCB156B0-BF5D-4BC1-B622-C4079637D77C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"349ffceef046631729579a04ac179e3aa5af1619","datavalue":{"value":"W3174257859","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138581$22149666-F4A5-4E6D-86C9-1EDC318AE5EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8078c945dc936fe9c2e53691f0c1370b3fcc964e","datavalue":{"value":{"entity-type":"item","numeric-id":2462018,"id":"Q2462018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138581$BA34C816-145E-43EA-ADBB-A14EE8EC6853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b7946eed40faa6be526eb46fb9ae3e78c8e0921","datavalue":{"value":{"entity-type":"item","numeric-id":1282264,"id":"Q1282264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138581$FA7AA5BE-5EA6-4B07-98E8-514FF9593E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65744f3bd832a9fee88f79fae726bb5ff65f0a01","datavalue":{"value":{"entity-type":"item","numeric-id":392674,"id":"Q392674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138581$1805668C-D8AF-485B-9B3D-33AFA264116D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc35f91e798f5191cf92fe8c9b010bfb57db34a2","datavalue":{"value":{"entity-type":"item","numeric-id":1858640,"id":"Q1858640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138581$FA6BB804-1E16-422F-B0AD-8E9D3ECF4D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2baaf0b164a4fc307d36e47aa97bd1d60e32f54b","datavalue":{"value":{"entity-type":"item","numeric-id":1403371,"id":"Q1403371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138581$DC56B68E-9639-4121-A573-AEBF9B8CC028","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"d2af0c13688b8ca05eaabbedb467035cccf773d1","datavalue":{"value":"bafkreihcsww3m4pz3gpjcdzsxvu6rzghbs4sxput6cx2dnm4o3i665pqve","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138581$0C16E97E-F8EC-4CF5-9571-FC83C4DE1927","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4fb4125d74578c20faf7041577c2e41b427205","datavalue":{"value":{"entity-type":"item","numeric-id":4348783,"id":"Q4348783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06ba12b033f71d514a15a85d197883073fbd09ac","datavalue":{"value":{"amount":"+0.749321460723877","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":"Q2138581$F3491CBC-8847-47CF-8F8B-8327AEE1604E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c63cbdbaab1d0c8bf0b22e6bf0df844c3d527fc0","datavalue":{"value":{"entity-type":"item","numeric-id":3218859,"id":"Q3218859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aa6b63bd2ea36db90c704a139358d47fe1419ba","datavalue":{"value":{"amount":"+0.7471912503242493","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":"Q2138581$59777FCE-1C59-4F19-9A0A-A04A7082DCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71542ed0954811cbbc51df6bd9e119c10753c6fe","datavalue":{"value":{"entity-type":"item","numeric-id":3705490,"id":"Q3705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0e38dbc4c39c724285e67cbddf18b381bd457c","datavalue":{"value":{"amount":"+0.7326788902282715","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":"Q2138581$DEFAC681-8E5F-478D-8F93-BA171FE634AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24084723e5fb7418d0c99d02b7509bb2c799609a","datavalue":{"value":{"entity-type":"item","numeric-id":878612,"id":"Q878612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf4c55a69a86067d6ef7715921efd698a14299ce","datavalue":{"value":{"amount":"+0.7297394275665283","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":"Q2138581$EDC1678F-681A-4C0B-B499-F2CA64093DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b062b4871b8aac061b47a65c09d60dfc32f9ab1c","datavalue":{"value":{"entity-type":"item","numeric-id":3337509,"id":"Q3337509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60b3f6c93bedcb6872fc5d10ce79cd24faa7daac","datavalue":{"value":{"amount":"+0.7183598875999451","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":"Q2138581$517265EC-D273-4BD1-9597-0EF1FA3F951D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138581$23B58192-3391-40A4-A804-FE5B641AECA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Degrees in link graphs of regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Degrees_in_link_graphs_of_regular_graphs"}}}}}