{"entities":{"Q2464154":{"pageid":2474897,"ns":120,"title":"Item:Q2464154","lastrevid":50231411,"modified":"2026-01-13T14:31:30Z","type":"item","id":"Q2464154","labels":{"en":{"language":"en","value":"Packing \\(d\\)-degenerate graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5219089"}},"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":"Q2464154$4C6A7DBC-6F8F-401D-B924-745F725FEDF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fc061a197132fefcbc4e46973f7efcec341157c","datavalue":{"value":{"text":"Packing \\(d\\)-degenerate graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464154$755CA01D-8966-4BFB-8ED8-C58684A1138E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9fd41512c819b29c5a83ab28570eaddafb6cc271","datavalue":{"value":"1130.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464154$F297EFD9-4AB6-44A4-B4E5-55D23A3731F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$1E14B0D8-10CD-4E4A-92A6-5D16144AC33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d41e1dd5efab8c5ed8ff727f6b7578f64f46360a","datavalue":{"value":{"entity-type":"item","numeric-id":318920,"id":"Q318920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$CDB4B751-AA7E-49A7-A87D-47CBD4E1CD70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$B320706C-44AF-4D00-BD3E-7FCF4C124F69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$3EAB5C99-9136-401C-9BA2-E8CD1E886253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa4e2db889e78b8ad508b312ddd6133608474a0","datavalue":{"value":{"time":"+2007-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464154$DBC3ABEC-9261-4EDC-9024-852A3CCCE5C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"aaa8056eab08d9e873ce23fe334f0041022bb03c","datavalue":{"value":"The Bollob\u00e1s-Eldridge-Catlin conjecture asserts that two \\(n\\)-vertex graphs of maximum degree \\(\\Delta_1\\) and \\(\\Delta_2\\) pack if \\((\\Delta_1+1)(\\Delta_2+1) \\leq n+1\\). Under the additional hypothesis that the first graph is \\(d\\)-degenerate (i.e. every subgraph has a vertex of degree at most \\(d\\)), this paper establishes that when \\(n > \\max \\{ 40\\Delta_1\\ln \\Delta_2, 40 d \\Delta_2 \\}\\), the two graphs pack. This is stronger than the stated conjecture when \\(d\\) is small. The extension to packing many \\(d\\)-degenerate graphs is also examined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464154$AA1EC03A-0AFC-442F-8CA1-FDFDEF235173","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$337FCB89-869B-4BE0-B277-314B7FE313D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464154$87D12F9C-BE8C-4E5E-BB41-91BB29D08682","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdb494fdaa289f240a6b43a7eb76d89cb698f551","datavalue":{"value":"5219089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464154$02CF9659-FD15-45A3-AA68-96D0B5B166AB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c673080127e1d2f44f24cd80d57f7846b39549a8","datavalue":{"value":"graph packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464154$19926BCF-624C-469A-A747-6E5333ABF8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71380ba3778ef5c4c1c2b1698b29e5b08ebe66e0","datavalue":{"value":"\\(d\\)-degenerate graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464154$6069F67C-C6A8-4CBE-BE41-BF34B00E1EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464154$7526EC50-A0C3-4886-96DA-D9260E89CD14","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":"Q2464154$B6F5AD7A-12D5-4885-9A97-3C1278850863","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c8721702349ad8e39c3580e9e6a7c9d4025b300","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464154$01966EB0-DBFC-4BB1-8112-B2FD871F8656","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66bfd4656d8de93d715e7750e8c8fc2a6017018f","datavalue":{"value":"W2161551214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464154$EDB483A9-53D8-4C32-9041-70F70352F580","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"455a1de8ca99b645ef436dec7869ba12d2c4fe3d","datavalue":{"value":{"entity-type":"item","numeric-id":4289355,"id":"Q4289355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$04231D58-BA59-48B4-945F-2B0B4552B976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac17a2cc59003989126f2813d7971c69f100160","datavalue":{"value":{"entity-type":"item","numeric-id":1917480,"id":"Q1917480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$442425F8-1A39-4371-B214-86421D1BF760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$B327EDA6-283A-4C8F-9180-659203CE0E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73cc788ce0d07ade4ce1152f4bd3e824834fa432","datavalue":{"value":{"entity-type":"item","numeric-id":4097326,"id":"Q4097326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$26185A17-AFFF-4674-A911-B1A9757ABF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c985a1346de2fa98038bd505c44c7b1129deaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1250227,"id":"Q1250227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$4B7EB0DA-8966-4BFD-B776-38BDD400BA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b05bde14447027f00c724b852bf0ec290fb8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1171064,"id":"Q1171064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$716EC1E5-062A-4FE8-9C22-03B6D957CF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3e6b920b8d12814ba6232a346c9f7ab1c69bb5","datavalue":{"value":{"entity-type":"item","numeric-id":5704386,"id":"Q5704386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$F9F1116F-D95B-4C2D-B755-BD6257E5869F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b265946c52496b8a09bcdf596ba848b71a6c88b","datavalue":{"value":{"entity-type":"item","numeric-id":1878591,"id":"Q1878591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$B9091FE8-1C0C-4BE1-8C09-C21ABBEE9704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$7469DE41-ADA6-457A-8B0B-2EFF19941AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea80555ed2c6a3d1fbd3f8ed90a93a82201de0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5317598,"id":"Q5317598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$E1DE43EE-1355-4702-B85D-FBD57CE22794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464154$F34F2DB1-C086-4DBF-84C3-B903C5A2566A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28df15c7e1002815e6965d66a9473703159218cc","datavalue":{"value":"10.1016/J.JCTB.2007.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464154$A717B0DA-3FD3-470F-905E-E6EC13608CBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3332f73fbee4642eb83306bb4ddb5ce7e89cb53","datavalue":{"value":{"entity-type":"item","numeric-id":987545,"id":"Q987545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"645f8ffc5dc2976b9283dd549f8e4a50488008a3","datavalue":{"value":{"amount":"+0.9147075414657592","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":"Q2464154$44D1455F-DCFB-4429-8028-AFBDB2DBD5D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3d8ba86de3d9746e12a0e9593eee01142ee627","datavalue":{"value":{"entity-type":"item","numeric-id":2324574,"id":"Q2324574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb05110d9c8b050a5bd6a77e9111c7c7d6830cd3","datavalue":{"value":{"amount":"+0.8838544487953186","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":"Q2464154$ECCDF108-8CCE-4E0D-B870-4B5FDDC0548D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ab306ba47f69cc8dac25bf98075ce45e0c01bec","datavalue":{"value":{"entity-type":"item","numeric-id":4962588,"id":"Q4962588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7881cfd5e69465d82fc1a79b43f0ee588e9b7519","datavalue":{"value":{"amount":"+0.8817671537399292","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":"Q2464154$F52E7191-D220-44D9-8453-1AD009569EB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a18d9df44705f778bc3de00e06e69fb724841488","datavalue":{"value":{"entity-type":"item","numeric-id":1850487,"id":"Q1850487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9252a82ee099b9ed7b3dd6beb13b2b806f44dc","datavalue":{"value":{"amount":"+0.8693540692329407","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":"Q2464154$65402931-0738-45FF-B94D-2E1983B66F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80721259ddbc48d412649830da6bf94bd72ee9f5","datavalue":{"value":{"entity-type":"item","numeric-id":6165180,"id":"Q6165180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f9252a82ee099b9ed7b3dd6beb13b2b806f44dc","datavalue":{"value":{"amount":"+0.8693540692329407","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":"Q2464154$4BC979E7-353A-4897-A306-43ED7EECD17E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464154","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464154"}}}}}