{"entities":{"Q697075":{"pageid":698924,"ns":120,"title":"Item:Q697075","lastrevid":47985370,"modified":"2026-01-03T06:43:02Z","type":"item","id":"Q697075","labels":{"en":{"language":"en","value":"Planar graphs without cycles of specific lengths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1800367"}},"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":"Q697075$EC55DB6B-22AE-43D8-91BA-0A4AD7A35C6D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8cccb06f9a587a5cc2afae316eddd39692bbbb7a","datavalue":{"value":{"text":"Planar graphs without cycles of specific lengths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q697075$279375EB-50B3-4AFF-ACA3-98269D7473CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a2cbd6fbe4fcdcdac8d78c7cd1fa3ea31588771","datavalue":{"value":"1001.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697075$7B14CA54-570A-4B2C-B6BF-82885B91DA84","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":"Q697075$2BCD920F-5E7A-43CB-A7F8-15246CBB992F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8755a965cb8fa70e87a63852ed3c1c884a9f938d","datavalue":{"value":{"time":"+2002-09-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q697075$A44F3930-37F0-4972-BB04-1642FFCECA6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4c063f3b3df6d53f09449bfa255dcad0f0adc2c","datavalue":{"value":"https://semanticscholar.org/paper/6b9f37ed98a4d4c279b31b593e4a0b8422c1ea14","type":"string"},"datatype":"url"},"type":"statement","id":"Q697075$47D6538B-90B1-4CBA-9B11-9ACB5DAA1574","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dc9f10181d9ac3128e31e5da93395f24a7fca0c4","datavalue":{"value":"\\textit{W. Weifan} and \\textit{K.-W. Lih} [Appl. Math. Lett. 15, 561-565 (2002; Zbl 0994.05060)] proved that planar graphs without 5-cycles are 3-degenerate and conjectured [Comb. Probab. Comput. 10, 267-276 (2001; Zbl 0982.05046)] that the same holds for planar graphs without 6-cycles. In the paper under review, this conjecture is proved; combined with the result of \\textit{P. C. B. Lam, B. Xu} and \\textit{J. Liu} [J. Comb. Theory, Ser. B 76, 117-126 (1999; Zbl 0931.05036)] it implies that every planar graph without \\(k\\)-cycles, \\(3 \\leq k \\leq 6\\), is 4-choosable. The proof is based on the discharging method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q697075$6850803B-B4A6-4831-894D-C0E1A219A065","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf552a6496a70699f2802e7f7eff6309238b43f4","datavalue":{"value":{"entity-type":"item","numeric-id":383766,"id":"Q383766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$EA257A98-1D34-4C29-BCDF-A8E48373D99D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697075$8E8FDFF0-7D94-4737-8BAB-D5987B72A2F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697075$7A071418-589E-45CE-95E8-7B5DA56D3CF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67854d0f87b3e3f28d0ddc3b7112ec6274ebab30","datavalue":{"value":"1800367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697075$3D9310A1-D8F5-4F35-B119-C33097563A99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d7cda7b7bce8f5ee07c238e9cacb71a3a96be7d","datavalue":{"value":"list colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q697075$3FE3162D-1A99-4EF1-9BAA-633BA1E42E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q697075$CB050CB9-C28D-4515-8FDF-C0CCBAAF36B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q697075$98A59A3F-F7FC-42FD-AE50-83E6A44DC3CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9e79ce64aff2117df341c23c526070516ac2480","datavalue":{"value":{"entity-type":"item","numeric-id":322275,"id":"Q322275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$4A99DBAD-5C4A-4FCD-8F36-A0FBD9841DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"90cc38e89f58bd304828c61e71324de0fdbc4737","datavalue":{"value":{"entity-type":"item","numeric-id":1192948,"id":"Q1192948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$9D4E5776-AB3A-43C8-96D8-7F777345334E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$92C70683-EDD0-4912-9C1A-AA375CBBE09D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e5a7d23e1fff54ee9ed9fd3c409e41120ec5166","datavalue":{"value":{"entity-type":"item","numeric-id":181824,"id":"Q181824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$6ED39B62-4088-474C-9DAF-4A328FCD7A17","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":"Q697075$4F046A25-4013-4C0F-9EC4-8826266862BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5e22ec4812d32316aaaad9e3cffc270163b42b3","datavalue":{"value":"W2068409559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697075$24E1E5B3-4DBB-4D65-A85E-9C7EC877E4D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f80aadf78dae9fc5a0138327cacf9a09e7cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$9B822BBC-C02A-4067-BB0D-93502866999B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e3feb35c4a5abd77e6190b5cd58c6bc20fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1126188,"id":"Q1126188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$A7F02751-4FE5-460D-B145-B9BBEDA2FA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$0C4E3EA3-6285-4A70-8EFE-9230E1418B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9493be18a9c857a489ea638e017ed7ea63ec104","datavalue":{"value":{"entity-type":"item","numeric-id":4263476,"id":"Q4263476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$7DA4E066-297E-4560-9ECD-A252B235AC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14499ac11fd8ed96170d36d1d408c70c4726da1b","datavalue":{"value":{"entity-type":"item","numeric-id":1305526,"id":"Q1305526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$F0A0D545-5C6A-4525-AFD1-EE46374C5B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53711261a30b2339186a39b9cef34b3d5176e027","datavalue":{"value":{"entity-type":"item","numeric-id":4882549,"id":"Q4882549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$F79F0E0E-F83C-4533-8BA6-EE0AFC5AEFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$72CD3450-D841-44F2-9CE3-0D3E6CBA2DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bec1ea839bbae95cce4f38ddbbba08521d102f9","datavalue":{"value":{"entity-type":"item","numeric-id":1892853,"id":"Q1892853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$7893B233-799B-496F-BC8D-0678DED7B826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c46d174fe3eb33308e3f99a1bc80cf6ecc95eb","datavalue":{"value":{"entity-type":"item","numeric-id":4210665,"id":"Q4210665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$E48AEF07-0CB7-4C7A-A0AC-98012827B6C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ad9390e562161170f09ba03f501d30d2aa5310","datavalue":{"value":{"entity-type":"item","numeric-id":687126,"id":"Q687126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$489065BD-AB93-40EF-9D5D-9EC215D9D14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2864b75f6d3b84ac033c3bf897ed3a0fc6fd658f","datavalue":{"value":{"entity-type":"item","numeric-id":1903746,"id":"Q1903746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$9CF46588-E98A-4985-A724-BC9F2AB5CE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec909422cd59c04a31820655cb5f0be3801c4855","datavalue":{"value":{"entity-type":"item","numeric-id":1609512,"id":"Q1609512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$E11785DC-18F3-4030-90E2-2B27CD1827C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"797a0784f3318c5e484e152476dee8e7c5431bca","datavalue":{"value":{"entity-type":"item","numeric-id":2731587,"id":"Q2731587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q697075$8F6F4DA3-1702-4A4D-9ECE-56DBC8A8148E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7f5e0cb0e26f60eec9ae4a858d579de15374d27","datavalue":{"value":"10.1006/EUJC.2002.0570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q697075$B7C9A5C0-C726-405A-B0A7-43D6BB56BB4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bb450b81d836ae7efff6a9e091938ffa35070ca","datavalue":{"value":{"entity-type":"item","numeric-id":2760437,"id":"Q2760437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21ec85a82835d0730bc9a2f6bb7edd0b95d880a","datavalue":{"value":{"amount":"+0.8652358651161194","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":"Q697075$9E82CA62-3769-438F-BF58-4A450BE623F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7804c0e500bbb7bdeb713019e72f21a1c495a109","datavalue":{"value":{"entity-type":"item","numeric-id":880873,"id":"Q880873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111c0ad6389f45deaa28625e52ad3b4fcc846e56","datavalue":{"value":{"amount":"+0.8621118664741516","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":"Q697075$8EDAB025-B62E-47AD-868F-3F2E4E3C2A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfbb8f602190ba27ee4563fa7671287d81b39c7e","datavalue":{"value":{"entity-type":"item","numeric-id":2475310,"id":"Q2475310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f516c430a4dc62e6f7f584200935e08287b2a2a5","datavalue":{"value":{"amount":"+0.8581928014755249","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":"Q697075$D0126CCB-6EAB-4717-90A7-C6BC9E4461CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9c0cca8bdadf402e905bd15a41c7be16d0a6bb","datavalue":{"value":{"entity-type":"item","numeric-id":2078245,"id":"Q2078245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bbfb54f27162bce089308e32cc9e99b067d81d","datavalue":{"value":{"amount":"+0.8545965552330017","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":"Q697075$AA4E41E2-E0AF-4A21-B5F6-10EC0CF46E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e55c9edd3febeb00b4d731e23748f674e8f0ff","datavalue":{"value":{"entity-type":"item","numeric-id":1752596,"id":"Q1752596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f214f8f6d3f6cc8fd8cceb22dce354febc26910a","datavalue":{"value":{"amount":"+0.8415637016296387","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":"Q697075$132D25DC-6001-4387-A984-B39798FD3711","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:697075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:697075"}}}}}