{"entities":{"Q521749":{"pageid":523516,"ns":120,"title":"Item:Q521749","lastrevid":62497653,"modified":"2026-04-11T06:29:34Z","type":"item","id":"Q521749","labels":{"en":{"language":"en","value":"Forbidden structures for planar perfect consecutively colourable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6705131"}},"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":"Q521749$1C0A5A53-4D1A-4611-8F81-4BCBD1D35DFE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be9defcaf467af1e9164fbddae6cef3bab0526a3","datavalue":{"value":{"text":"Forbidden structures for planar perfect consecutively colourable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q521749$53F57A58-438A-4927-86BE-1A6C851DF2CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b55465fb7f8f65229b3f82b37a53ae4e5b448e67","datavalue":{"value":"1359.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521749$9FF5C82D-34EF-4F2C-A779-3771D3A9F991","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc5a544bca43e84ed196c3646ab3785393975653","datavalue":{"value":{"entity-type":"item","numeric-id":279203,"id":"Q279203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$79FA4FE4-1389-49A2-A2AF-2F04DEAC5016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33867aff81d02e5f0d44cb3f285ccfc5181325f2","datavalue":{"value":{"entity-type":"item","numeric-id":270250,"id":"Q270250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$9E99FDE8-F122-4339-97B5-EA7094D63C07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38dc8e5b9e70c7942e6735512dc1d3dbaf92011b","datavalue":{"value":{"time":"+2017-04-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":"Q521749$CE45923A-FE73-4EBB-A56E-53587E36DB37","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521749$E3E5599F-8CAB-48F1-96E7-4946308BC7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521749$F61F9A13-B129-46E3-BBF6-FDC1D8B8076C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521749$507BD126-2C97-4F77-8C62-6C006EE2FBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521749$3F367838-3FE7-4ED4-86DC-F0954E3DA136","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12a7d63690f0207a9bbcd433a30f283f279bda84","datavalue":{"value":"6705131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521749$1C089E20-C2AA-4F9A-9224-7FA128E2E3DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q521749$BEEDA668-7DB6-41C9-9DC2-0BCB3199B570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7caa317eb78a7c130f863af4f99bf6709a1b390","datavalue":{"value":"consecutive colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q521749$A64D390F-6498-47A9-BDD0-DF4A12F723E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b952a830ba64f4ccf7e3ee8076ca3539603e8451","datavalue":{"value":"interval colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q521749$4AA4B5B9-B770-4043-B9F5-8D0BEED2E1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7f678844b43499cbef46e11738328c75fb0b5a8","datavalue":{"value":"deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q521749$03319E23-E9AD-462D-BDC9-F9A3FA50D2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8b1869abe8f6b364cc639a481a0bdd2e9148b42","datavalue":{"value":"Sevastjanov graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q521749$56ED49D8-BDD9-4DD9-9B3E-8AA72A313E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1c528d72117a52ae1258e9c79f4028b7c92690","datavalue":{"value":"forbidden graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q521749$554BEC7C-2602-4371-9422-16AAD364A7CB","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":"Q521749$42ADE291-07D7-4BB7-994B-178F2D2AAB19","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c6c5f7b4467173f6d0863c105990d95f9a8ec99","datavalue":{"value":"https://doi.org/10.7151/dmgt.1958","type":"string"},"datatype":"url"},"type":"statement","id":"Q521749$FAA7998B-1567-4193-B21F-0F675E8F44C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f044d5fcb4c8c3b0511a551e853e060790c6725f","datavalue":{"value":"W2587557760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521749$A2EF0A8F-CC05-4AB8-9E32-3D34B97ACF59","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b1d017ac3299079efd4ef60b6355c6a820b9eb6","datavalue":{"value":{"entity-type":"item","numeric-id":882116,"id":"Q882116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$0C03075D-9BB5-4E52-A49B-9F410E6D5EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b68ec865cb7baf88f2cd7bcba9c3c7c3fbd782b","datavalue":{"value":{"entity-type":"item","numeric-id":1333322,"id":"Q1333322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$5D539795-6593-49CB-B1B7-01C372CC34C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050ac9a469249e01447a5e976073451625407a32","datavalue":{"value":{"entity-type":"item","numeric-id":4430881,"id":"Q4430881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$C6E6A5BE-B8BC-44EE-BED9-49E3CAA68A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6b28ba72be17b1a576e832eb1d6321de67abd5","datavalue":{"value":{"entity-type":"item","numeric-id":908291,"id":"Q908291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$89D73272-7122-45AF-87C9-A465E4FA5184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54996b16b837b1790cf3b6c933a45d43acc54f7","datavalue":{"value":{"entity-type":"item","numeric-id":279204,"id":"Q279204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$A824AD64-4040-4B05-A8D8-03F65AD0580C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$4B15B5B8-D85B-4544-89E1-2D6B7E860CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30315663020f3964456f9315ac887932c8442495","datavalue":{"value":{"entity-type":"item","numeric-id":4940090,"id":"Q4940090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$00C1EA89-2A88-4E3E-B6B7-C120CBD04C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb15656b0f84ca861bb102eb04603fa36662845","datavalue":{"value":{"entity-type":"item","numeric-id":4393386,"id":"Q4393386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$63A6344F-26AB-4123-B4D5-A1D3433DC30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a31a13cd3aa5bf2a5c6c85126806cf41971a6a","datavalue":{"value":{"entity-type":"item","numeric-id":705502,"id":"Q705502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$8366A38A-6B1D-4A07-9B2E-7A830F82A0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef576e8ea7bac4195ade76742b64264533186a9","datavalue":{"value":{"entity-type":"item","numeric-id":1293200,"id":"Q1293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$102C8381-7D8F-4674-B64E-98EB0340A1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f8cc5bb26a839987158e049cf15d63a9fb81388","datavalue":{"value":{"entity-type":"item","numeric-id":4071280,"id":"Q4071280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$4809FD02-2824-4A1B-A1AF-25E307FDB7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe16c6cba2ca6dffd1e6c9cc919df6ad47736d2d","datavalue":{"value":{"entity-type":"item","numeric-id":4717033,"id":"Q4717033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$4EE91414-08FA-4810-B165-1B674B8C49AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$4E160C06-13B8-4F7B-A3DD-DF1B17191BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c222fd1b73bdfd6e8cd428732fc81009fd8290","datavalue":{"value":{"entity-type":"item","numeric-id":4831459,"id":"Q4831459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$9D7F0B68-E3FF-4496-81D0-FEDF53DEBE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b387f3230588f71a0d16cfe13aa8c0473448db","datavalue":{"value":{"entity-type":"item","numeric-id":968437,"id":"Q968437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$BE8D7D58-BA5B-4B33-A587-9E725C610E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deb52fb344bdfedd26a36f5b6bd31f8e46edb16d","datavalue":{"value":{"entity-type":"item","numeric-id":3089360,"id":"Q3089360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$56163C5D-5046-4DD3-BEC0-23477BF2AFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8436aab32c59e72ea2443600faac2f90b55c0741","datavalue":{"value":{"entity-type":"item","numeric-id":2857036,"id":"Q2857036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$8A361BF9-C64A-4C34-B088-FEB6E43BF0D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9e4a32e43c3eecfbe64275b9d6097c58b393729","datavalue":{"value":{"entity-type":"item","numeric-id":5495881,"id":"Q5495881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$AACAE6A6-2AF5-4D7A-AD64-4BFE75FBBE14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcbdf8470cc510a996cb483fa3ada32bff09a911","datavalue":{"value":{"entity-type":"item","numeric-id":3159395,"id":"Q3159395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$B0F42547-2188-486F-A710-B352CB4EE5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9474dab375d942e93652994c8c4994e297c0a33","datavalue":{"value":{"entity-type":"item","numeric-id":4033261,"id":"Q4033261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$B40B3D87-620B-4604-A767-E7A89D564E83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d29b453c730f5ced90974643776b653dbee0df8","datavalue":{"value":"10.7151/DMGT.1958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521749$0E212E88-E28C-4C5F-AF85-76ECF2F63B29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$602CB81F-AF19-4C0B-BF39-B6DC82358A0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67a5ca1fe6fde70d53648b2c7561fa23beb8f15","datavalue":{"value":{"entity-type":"item","numeric-id":279204,"id":"Q279204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98e063f7a3ec3b7d32ccf8145b04c29aa92f3afa","datavalue":{"value":{"amount":"+0.7889575958251953","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":"Q521749$6D8098C8-F27A-4EF2-A93A-5F8C140AF9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a740fc595773425d6d9a3e0d76de09974d7e66","datavalue":{"value":{"entity-type":"item","numeric-id":5959097,"id":"Q5959097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a173e28f6f1c1f1e669c3a2272bab2285d2b93","datavalue":{"value":{"amount":"+0.7689962983131409","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":"Q521749$0B0B6FAC-6914-4259-8722-61CE2AA68162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30aa39fde07fab78a6bcc75ad87390f2400fcbc1","datavalue":{"value":{"entity-type":"item","numeric-id":2242444,"id":"Q2242444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86dd6ef532ea944daabca309b4e1a42b24e7a3d","datavalue":{"value":{"amount":"+0.7607788443565369","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":"Q521749$42CAA89F-C2DB-48EF-935F-45D4CA3089A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c9f4c107394487fff5ec6f0f9b3a583dc3f056","datavalue":{"value":{"entity-type":"item","numeric-id":2457013,"id":"Q2457013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26f5bd56a0ba095117823df522583bd6d328239","datavalue":{"value":{"amount":"+0.7528212666511536","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":"Q521749$2611FD74-92B1-479A-81EC-5EF1F3A519EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfdd6cd1a81eca16ef21cbc7917eeb1701a1f831","datavalue":{"value":{"entity-type":"item","numeric-id":1293200,"id":"Q1293200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700ae20838a4836378f73e70d3c9df78a6011f94","datavalue":{"value":{"amount":"+0.7465232610702515","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":"Q521749$9F9CC1B0-8E83-4D65-B0F3-D0C06F55C5C8","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521749$966F337C-4818-4528-B65F-B67E7974ED98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden structures for planar perfect consecutively colourable graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_structures_for_planar_perfect_consecutively_colourable_graphs"}}}}}