{"entities":{"Q1878591":{"pageid":1889333,"ns":120,"title":"Item:Q1878591","lastrevid":69176400,"modified":"2026-04-13T05:16:40Z","type":"item","id":"Q1878591","labels":{"en":{"language":"en","value":"Proof of a conjecture of Bollob\u00e1s and Eldridge for graphs of maximum degree three"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2099003"}},"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":"Q1878591$64932CD5-DE59-4966-B84F-759C6E6CE883","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0665641ecf979828f49ec0a55677ba0525197ae6","datavalue":{"value":{"text":"Proof of a conjecture of Bollob\u00e1s and Eldridge for graphs of maximum degree three","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1878591$607E09E1-ECE2-409E-A318-782D5B3B16CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e1c66232103276423a9bc85476d5c92cff340d8","datavalue":{"value":"1046.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878591$7BBDCD16-BEE6-4ECC-A4D2-18ECB274F9F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aba8ffa7e70d1358988d8af61000f78ef112fb2","datavalue":{"value":{"entity-type":"item","numeric-id":1878590,"id":"Q1878590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878591$27881AAA-66CD-4BA1-A684-3C32A1AA1FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1377da21651e905f48a4ad4865918cecbf085e48","datavalue":{"value":{"entity-type":"item","numeric-id":313784,"id":"Q313784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878591$584470A0-1BB6-4E40-B111-FC2F42F61F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11ae3d44052578af232f86664e60399b2eea5845","datavalue":{"value":{"entity-type":"item","numeric-id":6480429,"id":"Q6480429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878591$6A45A2A6-BB4C-48F6-B11E-18DD92EE690D","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":"Q1878591$B387C00F-0900-4647-80C5-6EA5CEB0C590","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65aed4952f0ea543318f530fb41d65bb13a32cde","datavalue":{"value":{"time":"+2004-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1878591$55CC4848-7B12-431B-A644-498219319575","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9c78a4f59c50d9ab96fa898760a16272d3fd3da5","datavalue":{"value":"If \\(H\\) is a graph with maximal degree 3 on \\(n\\geq n_0\\) vertices and \\(G\\) is an \\(n\\)-vertex graph with minimal degree at least \\((3n-1)/4\\) then \\(G\\) contains \\(H\\) as a subgraph. This is the first unsolved case of the Bollob\u00e1s-Eldridge conjecture on packing of graphs. The involved proof heavily uses the regularity lemma.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878591$BA34FFBB-3217-4123-8560-764F915F3B6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878591$A00617A0-CC8D-49FD-ADD5-0845D94B9A47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878591$B3EF8FD5-5E2D-4D16-87FE-A12BF2EE5B63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1ebd8de52a663515573d4b3e7f0805879cd0442","datavalue":{"value":"2099003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878591$2B59DA45-E4A2-4633-9D09-C74111A7A16A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5796ff8eff8997ab5711e617a6d3252b6ea717fd","datavalue":{"value":"extremal graph theory, packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878591$FF51E1CA-775F-414C-8E09-BB47E3CC56B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a55ba5e5ae71e39cd2c561a862d90de0615e61","datavalue":{"value":"regularity lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1878591$2CD5A04E-7622-4B63-8FFB-6DC46197CAE3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1878591$B19240AB-8404-40FE-BC63-47833F9C88CB","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":"Q1878591$2ECD6B9D-6F3D-4C24-A308-9404ABBA824A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01fcc63a2a51702e6e745aeacb6ef84172ce381c","datavalue":{"value":"https://doi.org/10.1007/s00493-003-0013-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1878591$64CF7183-2E27-4C80-B812-FA66F0985F73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"805797b39b3e8c80df2d242f560e6abed35ca58f","datavalue":{"value":"W2001660893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878591$499DB9E6-424D-408C-B010-18AADFB0F168","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"df756f28b944bc27aeef6d69af15c409b24a51e5","datavalue":{"value":"Q123183552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878591$1B1075D3-1461-4F29-B2A9-69EC6BF2E275","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30da584340f870a9cc8149ae9ebf5d90aa9ac13b","datavalue":{"value":"10.1007/S00493-003-0013-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1878591$01D160D4-39C2-45D7-8E71-713AD593AD58","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c5b314095effb7db673b89018729db9fc37c78","datavalue":{"value":{"entity-type":"item","numeric-id":1584243,"id":"Q1584243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0909ed0550e90a92343718040ee983bee601607","datavalue":{"value":{"amount":"+0.9190171","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":"Q1878591$BE79E3F8-C172-496F-B908-67AB36394C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"563b6970c0866109b3e5a51b48f2820b175a03c7","datavalue":{"value":{"entity-type":"item","numeric-id":5443799,"id":"Q5443799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8d09e4ecd3a59777a2d46846d252527947518b6","datavalue":{"value":{"amount":"+0.8951932","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":"Q1878591$EAC4AFCE-556D-4F7C-A735-E960F618D248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a94bf2a5012ade7868b91ff4fa88666969accc6","datavalue":{"value":{"entity-type":"item","numeric-id":3818342,"id":"Q3818342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0fac85b4b3636cb2f52b7ade850f9b12717344a","datavalue":{"value":{"amount":"+0.89105284","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":"Q1878591$36D89A7D-FCB7-4E37-8DD4-2DD321A624CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9617377e6b46a265b4cab275721516bd5913b70a","datavalue":{"value":{"entity-type":"item","numeric-id":2454588,"id":"Q2454588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75571623cbd2116413aa2457e985d7400118729","datavalue":{"value":{"amount":"+0.8863432","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":"Q1878591$11F83CAB-514D-4F1A-BF32-A056F5CE5338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2d1e5740a083c2cdcf2ccca99ead2ae72571f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2399353,"id":"Q2399353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4108acd288d3c4601ee98799f3379a13dc56ad77","datavalue":{"value":{"amount":"+0.8810874","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":"Q1878591$B2DCA70D-B9AC-465A-B7C2-B7CE8DF914F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c4678c8fca45204643d08dec993033ef7eb2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5017849,"id":"Q5017849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f4027528dde75106ace9b9048d2fad8f57f889","datavalue":{"value":{"amount":"+0.8786658","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":"Q1878591$D3D9830E-15B3-488B-9314-52278995C005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"232af54c7ab09b6f74cb690c68b0e6bfcdd8433c","datavalue":{"value":{"entity-type":"item","numeric-id":888596,"id":"Q888596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016f46738de4712895298bf912bf700d74974464","datavalue":{"value":{"amount":"+0.87823105","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":"Q1878591$BB75577B-6CC4-4B94-8C5A-83D197160278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c6683b6c7f43f5ba9ee503f4173234b7913a711","datavalue":{"value":{"entity-type":"item","numeric-id":2027318,"id":"Q2027318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a5b16756a5d66b73d1454389851359e5b4c9ca","datavalue":{"value":{"amount":"+0.8751923","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":"Q1878591$E2ADE56D-4094-4CB2-B988-0CCA5B2B1E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c19c3ff2bf8603c77d3db0a3045c65913712b1d","datavalue":{"value":{"entity-type":"item","numeric-id":1773364,"id":"Q1773364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e22cccf419cfbafa73393b343ef9067369b9d5e","datavalue":{"value":{"amount":"+0.87483144","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":"Q1878591$4CC8CF2B-65E7-4DD9-83AA-49E571D1D256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ceaa33e48a05bd0042076c6b53a4fa722e7d7fb","datavalue":{"value":{"entity-type":"item","numeric-id":5423101,"id":"Q5423101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c97056c0a731603d4108ec2f76f78e7854bda62","datavalue":{"value":{"amount":"+0.8746349","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":"Q1878591$ADFBFE2D-1341-45EC-A600-6212DE51FD5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Proof of a conjecture of Bollob\u00e1s and Eldridge for graphs of maximum degree three","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Proof_of_a_conjecture_of_Bollob%C3%A1s_and_Eldridge_for_graphs_of_maximum_degree_three"}}}}}