{"entities":{"Q286116":{"pageid":287883,"ns":120,"title":"Item:Q286116","lastrevid":56756445,"modified":"2026-03-23T12:11:54Z","type":"item","id":"Q286116","labels":{"en":{"language":"en","value":"On decomposing graphs of large minimum degree into locally irregular subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6583068"}},"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":"Q286116$235185EB-0B68-4CD6-ACF7-C29E23F0EB78","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9d3384f22a851dec987159c29648de4ef703b6c","datavalue":{"value":{"text":"On decomposing graphs of large minimum degree into locally irregular subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q286116$4EFF540E-C7B7-4C52-9120-DA4CF8A5ACBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"86210cd8a6a4bdb054471b343b272529594c4ecb","datavalue":{"value":"1338.05237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286116$2A738B17-18FF-45FB-9C73-2FFE38D98308","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"902ea1117349447c407d4909d37164866fc09a73","datavalue":{"value":{"entity-type":"item","numeric-id":244962,"id":"Q244962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$A6D0CD3A-AB5D-45B6-9D0D-37F073EFB3E8","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":"Q286116$006CA282-6C4D-4657-9CBB-E852BEE243AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"206c3c6e81f9d9944e5def066a21d9c872111ac3","datavalue":{"value":{"time":"+2016-05-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q286116$25E6E415-BF47-474E-AD7B-F863F83E5523","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e541a01fb37170f503cf07eb681d01c88518a2b","datavalue":{"value":"https://arxiv.org/abs/1508.01129","type":"string"},"datatype":"url"},"type":"statement","id":"Q286116$6EAB81FC-47C9-42FC-ABFA-7D0D10CBFF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1354bd4709ec792b47590616cff242bfc6249da9","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p31","type":"string"},"datatype":"url"},"type":"statement","id":"Q286116$7CFFB1B4-3058-4CA6-B007-7C6772E90372","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df9358786cdd94d2acfa666a22f6f85eb033d7b2","datavalue":{"value":"Summary: A \\textit{locally irregular graph} is a graph whose adjacent vertices have distinct degrees. We say that a graph \\(G\\) \\textit{can be decomposed into} \\(k\\) \\textit{locally irregular subgraphs} if its edge set may be partitioned into \\(k\\) subsets each of which induces a locally irregular subgraph in \\(G\\). It has been conjectured that apart from the family of exceptions which admit no such decompositions, i.e., odd paths, odd cycles and a special class of graphs of maximum degree 3, every connected graph can be decomposed into 3 locally irregular subgraphs. Using a combination of a probabilistic approach and some known theorems on degree constrained subgraphs of a given graph, we prove this to hold for graphs of minimum degree at least \\(10^{10}\\). This problem is strongly related to edge colourings distinguishing neighbours by the pallets of their incident colours and to the 1-2-3 Conjecture. In particular, the contribution of this paper constitutes a strengthening of a result of \\textit{L. Addario-Berry} et al. [J. Comb. Theory, Ser. B 94, No. 2, 237--244 (2005; Zbl 1074.05031)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q286116$F270EA76-BCD8-4B03-A017-D5351C094D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286116$0F475415-9628-43DD-BECF-F7731E65B468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286116$40B7EB40-3D06-4E11-9007-0F89CEDC4B59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8652a3d82254324b183beacead7a2766126dcf7","datavalue":{"value":"6583068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286116$BABE0643-C4DA-45C9-83A5-DD69E54C4A9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"100495f4b06293f8eeb8dbcbe965f013d2a9998e","datavalue":{"value":"locally irregular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q286116$2B33A399-A6C0-4EF7-91FE-2465B21A3571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q286116$28BE0C16-058E-4726-80B2-600012EC7E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"187c7a53cd5d3631f4532688c9b86433c8f6a429","datavalue":{"value":"edge set partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q286116$EB32A9A0-7F61-4A65-A833-E9B996B8F647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebeba7620080307801c1eb4ed05b1f6643df6f72","datavalue":{"value":"1-2-3 conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q286116$645D69AB-88EB-48BD-820F-EF70E1B32F09","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":"Q286116$6794F413-DE2A-4954-9332-954BE19A975C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd3993e731e85e009f845ea3cb662aa9e6beda7","datavalue":{"value":{"entity-type":"item","numeric-id":2466341,"id":"Q2466341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$47F1E591-31DF-4B11-BE90-A097066BD0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c9f6c856186991a22cd080498166ac21c2ddb66","datavalue":{"value":{"entity-type":"item","numeric-id":2485946,"id":"Q2485946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$6F204AFD-DDA6-4E0B-8BED-32C2CF383B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6c04bf1623070784896d4d93a28bed7061267f7","datavalue":{"value":{"entity-type":"item","numeric-id":2482112,"id":"Q2482112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$AE7E9042-ABCB-4A14-BA70-9D36FC98D641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$3C1BA858-91E0-4E1B-BCF7-7226059E186E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eabd759222738c54cefc948fe2ce762c0333e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2349960,"id":"Q2349960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$2340F1E4-8F38-4D69-8B3B-D8CAD9BF1CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$8BF74DEF-C611-4301-90A5-FC259C2C1FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c51659d238330c23fe533cec203f4d625fc72e","datavalue":{"value":{"entity-type":"item","numeric-id":965260,"id":"Q965260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$E2BBA98F-52F6-44E6-A943-27F5FB46CF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701c0452e3e56095fbff18545a72c6086ce487d2","datavalue":{"value":{"entity-type":"item","numeric-id":1826962,"id":"Q1826962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$D62726DF-08E7-4F48-A0E2-83598C64C9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q286116$84C522F3-3949-4F0D-8041-14495FE7600E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"6cb1cd8934439dc46ff22afb3c97457de6eecd90","datavalue":{"value":"bafkreihce6cjmld2ozazpkkiv2h3madrv7rauine3pwsqggnwbptw7ebjm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q286116$C01D7980-60D4-46C9-AC7B-60F79D956993","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"691998069d1a1f277464855078854ee08acd9d26","datavalue":{"value":{"entity-type":"item","numeric-id":2349960,"id":"Q2349960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508cad7f4282df0a666e570248b4c52c387591ab","datavalue":{"value":{"amount":"+0.95890313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$ECDAB9BC-D120-4824-8999-3AAA3E677A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469886e9a2d14754d5774635fcce12d1de0a3b91","datavalue":{"value":{"entity-type":"item","numeric-id":2657056,"id":"Q2657056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56ccaaaf21f1f559715310f5aa90fe2922af4f7","datavalue":{"value":{"amount":"+0.9558348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$D70B7581-3460-4A97-976D-6B4A06E8CE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f0835a475b90020c56d0e04ba1cd372ba629d40","datavalue":{"value":{"entity-type":"item","numeric-id":6105994,"id":"Q6105994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4597d9a09c9c55a19a98b7449b42c22c5c553ce6","datavalue":{"value":{"amount":"+0.9524233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$32165E74-BB23-43BF-AF22-202495DE7FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11b4a85f61e532a3d7dabf5456fa4e11c9966c6","datavalue":{"value":{"entity-type":"item","numeric-id":338587,"id":"Q338587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0abc1894766ceb1180d9fc8e4be9cc4e89a6f38e","datavalue":{"value":{"amount":"+0.9493525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$A139B8FE-51A1-4515-A4A3-C07D92683925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbbd4487d18130cb2b2204a873a4369cccce7c9d","datavalue":{"value":{"entity-type":"item","numeric-id":4561210,"id":"Q4561210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2bd2b83d0e83f345a248da8446c8d1d276d4304","datavalue":{"value":{"amount":"+0.94584304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$EAD9A6A7-4904-4DEE-A519-C06D4FAD8836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8d240b34a9a45cd843d0c013b9d2b5e0dbf79d8","datavalue":{"value":{"entity-type":"item","numeric-id":5919073,"id":"Q5919073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6d7c322f9e1c6a1a9fc86e5eeeda62032bac37","datavalue":{"value":{"amount":"+0.9267192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$B7B77EBA-44DD-43C4-ABEC-AB77E4189C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8ae784663b9504772920ee798e7f5eaa1dbb5cd","datavalue":{"value":{"entity-type":"item","numeric-id":5918672,"id":"Q5918672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6d7c322f9e1c6a1a9fc86e5eeeda62032bac37","datavalue":{"value":{"amount":"+0.9267192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$5C25954F-1531-4F1A-8DAC-DB3BCE58BFFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e0800f135091ca199bc916d5f5dab02683812d","datavalue":{"value":{"entity-type":"item","numeric-id":4560260,"id":"Q4560260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ba31d6943a2e59b77a61293739b9326b87f519","datavalue":{"value":{"amount":"+0.8985377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$CBDF66F0-A4EA-420F-8140-96F7B93690B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd1c399df8b41131b2ff2e38756ed18fbc4333f3","datavalue":{"value":{"entity-type":"item","numeric-id":686160,"id":"Q686160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078bf937989f0e60824ca6b2f6a3ceef7f14defc","datavalue":{"value":{"amount":"+0.8950735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$EEADD8A6-4595-469F-A37D-CFA59EB87C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d21748c79e9ad32ce451ec6cf9bb618ce94d6ae","datavalue":{"value":{"entity-type":"item","numeric-id":3318810,"id":"Q3318810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5580e2c8a8a1d9b4ea12c3365fcd4ee387746ccd","datavalue":{"value":{"amount":"+0.8933805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q286116$FD147C21-6024-4431-A6B8-3126865E95C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:286116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:286116"}}}}}