{"entities":{"Q852707":{"pageid":854555,"ns":120,"title":"Item:Q852707","lastrevid":49968904,"modified":"2026-01-12T08:44:18Z","type":"item","id":"Q852707","labels":{"en":{"language":"en","value":"\\(K_{5}\\)-free bound for the class of planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5072917"}},"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":"Q852707$3C26953D-C9FA-4D08-A3FC-9EE1BEBB2449","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b688d90f5b6e2521a5819340ce89591579028579","datavalue":{"value":{"text":"\\(K_{5}\\)-free bound for the class of planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q852707$875E29FE-DECB-48C0-B27E-6D4A5027335C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2be63bf12c82bd8e11ad2193c742c6144ef3530f","datavalue":{"value":"1111.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852707$EE267662-EEA3-48E0-A34C-A52950C41731","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44300321d1fbc7a188b198a9146b9d790e3a4aa7","datavalue":{"value":{"entity-type":"item","numeric-id":184675,"id":"Q184675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852707$C47A82EC-D6EA-4860-BE62-D96B82AA332D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852707$68A43AFA-5A62-42A9-850D-A97CDAD0603A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e0e5bf6d0a9be8dc3d53decc24225862e3e6f9c","datavalue":{"value":{"time":"+2006-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q852707$AA6C1177-A1F9-4622-8EA4-1BBA4CC7E58F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b0b4763d185e9d011d7a84174ba6022c2d7ce08","datavalue":{"value":"The author defines a \\(k\\)-diverse colouring of a graph \\(G\\) to be a proper vertex colouring of \\(G\\) such that each vertex \\(x\\) is neighbouring to at least \\(\\min\\{k,d(x)\\}\\) colours. Given \\(k\\geq 11\\) it is proved via induction that every planar graph admits a \\(k\\)-diverse colouring using at most \\(5k+8\\) colours. This is used to produce a \\(K_5\\)-free bound \\(H\\) for the class of planar graphs (i.e., each planar graph admits a homomorphism to \\(H)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q852707$668A7323-4008-4993-98B5-19499BDD9B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852707$2030C2D3-16BB-4053-A2CA-30511ED133B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"152a8634346393ddfdc2ed94677000cc6cbd3a15","datavalue":{"value":"5072917","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852707$79FCA3F1-D76A-422C-BDE3-34F98CED5BB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58712acbde860c0153062a2693545d5f45b74754","datavalue":{"value":"graph homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q852707$A3EDDAA7-FC56-40BB-8508-0BE031363969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a61866b28ef67a30472e3ee08657696fe272f4","datavalue":{"value":"vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q852707$9763BF47-A1F0-4C52-8EE7-7F5AB8218371","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84719a152f3d80016cc596ed87fee134f8b91808","datavalue":{"value":{"entity-type":"item","numeric-id":703682,"id":"Q703682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852707$EADA6909-B833-4B53-BE6D-366124BE4C7B","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":"Q852707$FED8BD86-77E6-44E9-8476-CE775E1BBA7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1dcee73bb11df0183b6238924f289485d38722ef","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q852707$90A24E56-A170-4253-A756-A85405B1BB3A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2f113752e0deb73a6987845a2d93162265cddc1","datavalue":{"value":"W4206382042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852707$C37EB6A5-EACA-4773-B639-B74BA91B4507","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"445c68c0be7ba24f4b9cb9dce8a912603c1ab9d4","datavalue":{"value":{"entity-type":"item","numeric-id":1613451,"id":"Q1613451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852707$E16BF2E7-0EAF-4F53-8075-A0BD4164FE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8654f9cf9e913a26e03fe01d165e894000d49a7","datavalue":{"value":{"entity-type":"item","numeric-id":2368718,"id":"Q2368718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852707$4E00D9D2-0224-42DF-B72E-11E13864E01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c214e22ae2961c10af2543cb0c6259f2bf46d7c","datavalue":{"value":{"entity-type":"item","numeric-id":875942,"id":"Q875942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852707$5EA1B593-DD3C-4E43-85D4-792F4F69738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac40c6cf68874e578148471cf13e5477b00b1532","datavalue":{"value":{"entity-type":"item","numeric-id":5692719,"id":"Q5692719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852707$D4E217D0-5146-4AAB-A8F9-251982BEEE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de4630204c7c7671a2f2c26be8cf8232c4fb131","datavalue":{"value":{"entity-type":"item","numeric-id":2498742,"id":"Q2498742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q852707$5E9400FB-A624-41D3-ADE7-C6C55D17F26D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d96482e1a5b9d1b060365ae6f0bee5a7ec88f12","datavalue":{"value":"10.1016/J.EJC.2006.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q852707$BC3CC73B-6E7A-467B-A847-22709DBC2DA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f12ac91e51a4532231ab3f49178f554bc5af6b","datavalue":{"value":{"entity-type":"item","numeric-id":277625,"id":"Q277625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a419aaf029454ba72b6ff5591e59cf3480676e0","datavalue":{"value":{"amount":"+0.7414202690124512","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":"Q852707$EE1AF039-4701-497B-94A5-CEA5E16FE1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ced153acd2b22f78913e253fb8f84343457c98","datavalue":{"value":{"entity-type":"item","numeric-id":2022144,"id":"Q2022144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1ee2aa6564721accbcefeff09e160363c53442","datavalue":{"value":{"amount":"+0.7381432056427002","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":"Q852707$05774DC1-C925-4468-A8F2-857DAE86EA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9d906f2fa2e6ac9ef0c043a884c224d32b1be88","datavalue":{"value":{"entity-type":"item","numeric-id":3109523,"id":"Q3109523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96260ad8ad14544a868ae6299f166f821c109ba","datavalue":{"value":{"amount":"+0.7372231483459473","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":"Q852707$3631F917-75D8-4794-90F2-8A6B92F62C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67fad0c557072b1a992299f16ed3395f83e62e55","datavalue":{"value":{"entity-type":"item","numeric-id":4926543,"id":"Q4926543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d091c3ce0e5b51822cf5bbde4ef3c8da231e878f","datavalue":{"value":{"amount":"+0.7343958616256714","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":"Q852707$BD554831-629B-4096-BF5D-A5824941035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5e69ca0421bd2da0d6d4c9a8e532dd1b3f3243","datavalue":{"value":{"entity-type":"item","numeric-id":2916330,"id":"Q2916330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d65b38225e73d9af60c0cdfcbfc468794b7492","datavalue":{"value":{"amount":"+0.73361736536026","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":"Q852707$6A231426-8681-4AE1-B7C1-4EA8272710B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:852707","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:852707"}}}}}