{"entities":{"Q2696271":{"pageid":2707015,"ns":120,"title":"Item:Q2696271","lastrevid":55977478,"modified":"2026-02-21T17:01:13Z","type":"item","id":"Q2696271","labels":{"en":{"language":"en","value":"3-colouring \\(P_t\\)-free graphs without short odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7673386"}},"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":"Q2696271$5D2501F1-CB0A-4998-B5F2-0BE13F8967C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"248140562cbb8b49e7d7180f707379464d38839a","datavalue":{"value":{"text":"3-colouring \\(P_t\\)-free graphs without short odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2696271$65A94167-413A-48B4-B567-66173DD5CB44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2e1c8d7e73efd06c6350b76dde3b18215c0835c","datavalue":{"value":{"entity-type":"item","numeric-id":2696270,"id":"Q2696270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$46945D67-1A7E-4617-A91E-D890F713486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97fb358c2079ff26884faa70254e10e1c7b11f8b","datavalue":{"value":{"entity-type":"item","numeric-id":1010833,"id":"Q1010833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$45305181-AB94-4825-BD36-B700410593AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$170500FA-617B-4E7B-8A39-BD37B465E72C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b43b60177efaa66a81cea3f84d4a68fff5258dcf","datavalue":{"value":{"time":"+2023-04-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2696271$64622306-45C9-4DEA-AFA8-ECAD8B561597","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33e59df63ef037b8673ad6ed8f68c9df3b44dbbf","datavalue":{"value":"https://arxiv.org/abs/2008.04845","type":"string"},"datatype":"url"},"type":"statement","id":"Q2696271$9EB90594-C396-47B5-8121-CC1D48BEB2EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696271$A7C765B3-9B9F-4C4B-A706-A34CB4F46C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696271$4938DC97-300E-4665-8CFE-6D24EF805FB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0690597f4b9621c7d73b41a5334ffaecc0fcac2","datavalue":{"value":"7673386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696271$A1A93E8A-3D93-4D1A-BE00-8D8A279910F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696271$B988A0C9-7CDB-4808-82C9-F7003639FB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec22a231a95ef8db562e76401f5c81dda99b1a07","datavalue":{"value":"3-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696271$489EC05C-ABE2-4C25-A939-3368A3042501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696271$A2BC2238-BB3E-41AD-90D1-CE23774B6BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"196b43dbf754d02e4082608fc17506998d73f046","datavalue":{"value":"\\(P_t\\)-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696271$3D68C1E3-B73E-4B0A-901C-498243D8B293","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696271$6EB0898A-3B3E-43EE-B932-9E04706E09DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2696271$C7242BD7-C828-4F2D-B49E-46D95F54389A","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":"Q2696271$3699E954-0989-4467-A306-7187D3F3D5C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e31aea3bebf81720c64931a29516bd6acb7a7d1","datavalue":{"value":"W4306655159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696271$372A07B1-BCBB-42BA-A8B9-5B578CB1BEDB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b5434832fcc68182f5cfdaab805fa275d04e0c","datavalue":{"value":{"entity-type":"item","numeric-id":2216431,"id":"Q2216431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$D8F4D87E-3CD0-480F-A29F-B6B1858869B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a0d346506465223f8a96355556be48c1ad0dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1786047,"id":"Q1786047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$BD5F1A77-0BE7-4511-9B4E-F1FE648640BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6278ea9bdec0552a7653e1702cf888f1e1ac4ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1933643,"id":"Q1933643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$C3D786AE-9EFD-4C61-BD86-5A45E4ABF63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97d79f2a19c91cd2ba4fa37712ddbf5dc04117a2","datavalue":{"value":{"entity-type":"item","numeric-id":764301,"id":"Q764301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$0437547B-6AA6-4924-96AA-5910E2D08E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c027cd68f01680b217c4ebc1f103db4c374464f","datavalue":{"value":{"entity-type":"item","numeric-id":4641762,"id":"Q4641762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$4B9E1E5A-2A5E-467D-9FCE-CD26DFB3890B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57efc3960e7ebe996cec5f6bf3dc88ac725e3b90","datavalue":{"value":{"entity-type":"item","numeric-id":2258070,"id":"Q2258070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$B9BCF8C5-A8EB-4426-9B13-9A1F30127524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$EF4C8723-7D23-4173-9C01-9836544B5FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$34717BD9-C381-4A7C-ACB7-BBDAEC99EA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8495d2a9835ba0228edbe74cd03d934b4b42b4","datavalue":{"value":{"entity-type":"item","numeric-id":2440105,"id":"Q2440105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$84FE73DD-FB38-4041-9F20-B25745788DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$AFEC433C-BC06-4285-8FB0-B4636D9BE260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8266ed164b74ad24733ef85939db286920be08a","datavalue":{"value":{"entity-type":"item","numeric-id":344861,"id":"Q344861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$04C5C0EC-6B5B-4E71-A035-4EB914CA31B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$2F0CE221-2F26-4375-8503-3A0A633A732D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631200adace0f14c2f6d92fc47cb2d9f5d82cdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3928241,"id":"Q3928241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$D169D2B7-0AFC-4BAF-AE4F-41462FCD45F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47707362ea38a9307252d6fd07d68a2560b06ac8","datavalue":{"value":{"entity-type":"item","numeric-id":499486,"id":"Q499486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$A76C4A0C-BCEB-4666-8392-E09AD2778E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89b292130156cda494465abc433e8f94f18e584","datavalue":{"value":{"entity-type":"item","numeric-id":3558598,"id":"Q3558598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$87298469-9F67-4FB1-B9E1-30BA3075D238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$24D7FA16-E1F5-44AD-9B79-407073FDE7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a4398c6d0a3a0f9c06ed07f618505da676eab8","datavalue":{"value":{"entity-type":"item","numeric-id":2182090,"id":"Q2182090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$BD661FF4-CE1D-4F3D-A6B8-23EE830F46F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$502030E5-6936-4C96-8933-DCD18228FBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3de5d933aac98ce001a35d32a88fd2111d286a","datavalue":{"value":{"entity-type":"item","numeric-id":4747513,"id":"Q4747513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$05CBDEC5-94A8-42D5-926C-967395D2609C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec6d5d27c48b92a86d66707db8bd5dd67fb137","datavalue":{"value":{"entity-type":"item","numeric-id":1356685,"id":"Q1356685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$28847B1C-DD77-48E5-8277-021B46413F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2696271$1237C7F6-1FD3-42EC-9ABF-BC87A949BE1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0649a5bd6e833be628201e760f75a3b890bdb0ad","datavalue":{"value":"10.1007/S00453-022-01049-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2696271$8AEE1C1F-4968-41B3-9C52-2D171521D09D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2fb91771b88b02e94b3db4f77ebcc45958cf913","datavalue":{"value":{"entity-type":"item","numeric-id":3060769,"id":"Q3060769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef98d096913c65727aa21163858fb2dab8ec49b","datavalue":{"value":{"amount":"+0.8330238461494446","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":"Q2696271$FFC6FC41-B392-4D95-94CF-9BBC6AA95895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfc426b6223b973ddd535793633586b02acda511","datavalue":{"value":{"entity-type":"item","numeric-id":6040658,"id":"Q6040658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab712154e8428d79b14d409482e3a38c84a8a1d2","datavalue":{"value":{"amount":"+0.8328676819801331","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":"Q2696271$6EF8BC40-9B8B-4475-885B-B225801DDFE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a78344fdcf57c967ea10e96ff7b7ddca61b80a5","datavalue":{"value":{"entity-type":"item","numeric-id":1934316,"id":"Q1934316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5e477fcdd49a3d74c04c22028a16412ed339d5","datavalue":{"value":{"amount":"+0.8314851522445679","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":"Q2696271$82C807EC-F9D7-47CF-B532-0747CB7AEFE4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2696271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2696271"}}}}}