{"entities":{"Q2048571":{"pageid":2059313,"ns":120,"title":"Item:Q2048571","lastrevid":57524901,"modified":"2026-03-31T06:44:10Z","type":"item","id":"Q2048571","labels":{"en":{"language":"en","value":"A note on repeated degrees of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7379579"}},"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":"Q2048571$F6369705-EAEB-4D53-A1C9-AC49F356C106","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e58e190343ae1f627ead8ccf563ff40d1c50946f","datavalue":{"value":{"text":"A note on repeated degrees of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2048571$96D1373E-440A-4EF7-B3CB-0D002E082305","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d74bb312bfc225689b85b6c9bbee93ae2340ca0","datavalue":{"value":"1470.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048571$778CB8B4-D83B-4634-B6D3-A06D4EE3AD13","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aed2994f7b41feb1b230c183cf6ec720ff6d4e72","datavalue":{"value":"10.37236/9608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048571$68C1E5E1-8F4C-41EE-93E6-091057F422C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de5adae93860f2eb93717d679c34b293a3d1f133","datavalue":{"value":{"entity-type":"item","numeric-id":528992,"id":"Q528992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048571$491194F1-973E-4B3D-A2B4-98F881EEC232","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":"Q2048571$97A647F5-F40D-4C24-88F5-F3AB202C1891","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"187f12ee96685c11743e6c40e84f47ca336de030","datavalue":{"value":{"time":"+2021-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2048571$0C848F3A-34B0-4BD3-B73D-B409E3EDEB18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e1a3e7491414c23a1eb983d0a01e37203022f53","datavalue":{"value":"Summary: Let \\(\\text{rep}(G)\\) be the maximum multiplicity of a vertex degree in graph \\(G\\). It was proven in [\\textit{Y. Caro} and \\textit{D. B. West}, Electron. J. Comb. 16, No. 1, Research Paper R7, 14 p. (2009; Zbl 1178.05029)] that if \\(G\\) is an \\(n\\)-vertex line graph, then \\(\\text{rep}(G) \\geqslant \\frac{1}{4} n^{1/3} \\). In this note we prove that for infinitely many \\(n\\) there is an \\(n\\)-vertex line graph \\(G\\) such that \\(\\text{rep}(G) \\leqslant \\left(2n\\right)^{1/3} \\), thus showing that the bound above is asymptotically tight. Previously it was only known that for infinitely many \\(n\\) there is a \\(n\\)-vertex line graph \\(G\\) such that \\(\\text{rep}(G) \\leqslant \\sqrt{4n/3} \\) [loc. cit.]. Finally we prove that if \\(G\\) is an \\(n\\)-vertex line graph, then \\(\\text{rep}(G) \\geqslant \\left(\\left(\\frac{1}{2}-o(1)\\right)n\\right)^{1/3} \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048571$AB9785A8-F4F2-45E7-8A6F-1229FC411D5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048571$1354F33F-564C-4E28-B0D9-A12344E5F94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048571$2F351704-61CC-441C-B38C-FB2BE3F43503","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47988ca07b63dee828f57c3b628f22e48b27a357","datavalue":{"value":"7379579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048571$978A0134-1CA5-4D9F-A59A-D019B24B214B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"297558ee05fdc647347852ee9fe3a2aa59216d2a","datavalue":{"value":"multiplicity of vertex degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048571$82459821-4A0C-4886-8069-9DB74CA2EF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048571$07CF28F8-9AA6-4B9F-AA06-B01FECACC306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048571$63088EB7-3864-43BF-B0B1-8BA771E7D467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048571$91E2395F-5C6F-4B4E-BF99-9B04D5DBA6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94695b95e4deaff35ee38f4df4c3c0c319b4104b","datavalue":{"value":"maximal outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048571$F4DB17A8-0B1C-4C8B-A161-11C014BDB35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c402bbe4761407be2e036cd2435c81a0fc82915a","datavalue":{"value":"planar triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048571$7FBCDBB4-3E9A-4716-AFFE-83D424BA6A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06260caf9c0a1940cbfec2e3a3656bd876884ea4","datavalue":{"value":"claw free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2048571$D104274C-7AC7-42B2-992E-3FBD39FFFC84","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":"Q2048571$8968076E-2721-43D7-87C4-06C91B80AB84","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea85729e209e4c6d71c5febfc17503bba44b2975","datavalue":{"value":"https://doi.org/10.37236/9608","type":"string"},"datatype":"url"},"type":"statement","id":"Q2048571$58953D61-67FA-4A87-8E1D-9B462AD985D4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f2f9f1be62247643181e5c0a29cadaea3b2062f","datavalue":{"value":"W3190571548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048571$6F76091F-707C-4A1D-8B61-2721F366258D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd9f9c834dcf95f3acf09e9e98ab663a0d0b527","datavalue":{"value":{"entity-type":"item","numeric-id":1010910,"id":"Q1010910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048571$FC6056DB-7955-4452-933C-F3074689FF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f69bcf4e34724d726b1b39806f6f62808fd1a8dd","datavalue":{"value":{"entity-type":"item","numeric-id":405103,"id":"Q405103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048571$C42BB62E-8B6E-4C8A-ADED-9AAC135FEE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90aa6642d7c04119c3687ca21d3d0a1e1422daf","datavalue":{"value":{"entity-type":"item","numeric-id":2305934,"id":"Q2305934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2048571$A9C3CE8B-D858-4AD6-B8EB-2B1EA01C0127","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1c0115f12d1d7ab2ba57516cd793538854e05322","datavalue":{"value":"bafkreifjlzth5u2wjerrxwnhz7eq4km6ahhjruzwskomaquqcnkmku2g5i","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2048571$5F0B9A6B-171D-4C5B-AF66-3F37A50D4542","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c61934411ea33bc6f2eddbf72085631fb33ffce","datavalue":{"value":{"entity-type":"item","numeric-id":1010910,"id":"Q1010910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c984f448c7c8fb37c7b709a0a0e6b07b637f35c","datavalue":{"value":{"amount":"+0.8761277198791504","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":"Q2048571$31A47376-DFE6-433D-B221-4F29420276F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c9e69d68f335332fbc9075e48460495278aa4f","datavalue":{"value":{"entity-type":"item","numeric-id":2305934,"id":"Q2305934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a39798c54bf2fe3afdffb766a2246765e792e8b9","datavalue":{"value":{"amount":"+0.7449506521224976","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":"Q2048571$4E90FD59-CC69-4C10-B1A1-DC4E5883E0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242a59be0efce7753cf77a6c970603c7a97232bd","datavalue":{"value":{"entity-type":"item","numeric-id":1198646,"id":"Q1198646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6430831078723c7b54982add7ec1a5192fc4776c","datavalue":{"value":{"amount":"+0.7391465306282043","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":"Q2048571$DFDC6807-1874-4E40-BC80-D459306D7364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6805a8630693d7cefea3ff8179c3ed7f06dccd31","datavalue":{"value":{"entity-type":"item","numeric-id":2689512,"id":"Q2689512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96d61571105acd9ac05cbee1eda53718382f30e","datavalue":{"value":{"amount":"+0.7366059422492981","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":"Q2048571$A20C4D10-A4DB-43B3-AD2E-6050E71EA636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf0b9bd7700954af0454c628fe8d24a6e9a9ab74","datavalue":{"value":{"entity-type":"item","numeric-id":4355068,"id":"Q4355068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9785c36f66bb4e39a79c88185397fa234e16f4","datavalue":{"value":{"amount":"+0.736549437046051","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":"Q2048571$E754614E-930C-493B-978C-8910BD5DF530","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":"Q2048571$C017DD82-2D66-413B-9E23-03114B6A53FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2048571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2048571"}}}}}