{"entities":{"Q5232143":{"pageid":7261711,"ns":120,"title":"Item:Q5232143","lastrevid":58493409,"modified":"2026-04-05T11:17:36Z","type":"item","id":"Q5232143","labels":{"en":{"language":"en","value":"\\((2P_2,K_4)\\)-free graphs are 4-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7099866"}},"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":"Q5232143$D86301B7-1332-49B7-A533-56E1560A626A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"469e3ade63433fe1dbaf6656e1515ebab0067c7c","datavalue":{"value":{"text":"$(2P_2,K_4)$-Free Graphs are 4-Colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5232143$FA1D7859-54CA-4FD3-BC65-62C4BB1E1AE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab870c373167145384ed8f9d0362f5dae407b607","datavalue":{"value":"1432.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232143$58A0AF40-33F6-498F-8761-70EAE8DCBBC6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e168304683ad26937b96b66034dabfef2513ee7","datavalue":{"value":"10.1137/18M1205832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232143$CC9FA265-A2EB-4DE1-A18C-0581ECADB45F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$E0FF46EA-82E8-4A47-85C0-32B9AD663C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ffcb0dd2a6744d126324d646018940643ff5d16","datavalue":{"value":{"entity-type":"item","numeric-id":322307,"id":"Q322307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$BE8ED388-92C9-4FE0-8869-A5AB04CE743A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$642DEF6F-0E80-4C9A-848A-F5E1E9DA8BBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"14bba42cbd5e34b2b5995de328b7dbaf614e6992","datavalue":{"value":{"time":"+2019-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5232143$5FB4D4A6-FD02-44F0-B799-E51C1AF56DF7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1663ab0c2a2668676be54453b8cd1eb6c254dc82","datavalue":{"value":"https://arxiv.org/abs/1807.05547","type":"string"},"datatype":"url"},"type":"statement","id":"Q5232143$0D8878A7-686D-4D6F-80B6-3A93A4FF2AA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232143$3FA594A6-661F-4298-83F4-EC3B1C323EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232143$04CEDC28-0128-4BB4-A227-7CAB277A5580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232143$8965265D-A501-4B35-BFCA-8C7C05AF1D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232143$F066CD11-26C8-43EC-B258-2F44F342F0F5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98b83f46d8905dd0c53a72b44e7cab07b414ee97","datavalue":{"value":"7099866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5232143$FDEBD8D3-A7C9-4758-A8CC-68D0141FBBC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5232143$34327FDA-CDD8-4E24-BDED-C2610CECB812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7455633142257a6709e525aa447fda40395f059","datavalue":{"value":"\\(\\chi\\)-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q5232143$0C55F1D5-D72D-4370-A45C-CF0081384A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5232143$F4CB3A8D-B32A-400B-ACA9-08C34F0840B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5232143$C2CEDC8E-B305-47C9-BD36-9DF0488DBD4F","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":"Q5232143$A8DF277B-09C3-406F-A5E6-102B127C9C30","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba6407dd6dab4e5ee922ca727ada2b05a9844eff","datavalue":{"value":{"entity-type":"item","numeric-id":965257,"id":"Q965257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$C969794F-6842-4F38-B9DD-89AAC9FA3D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a1327b3a452a56ef5cf3a605caec5c8d3993d02","datavalue":{"value":{"entity-type":"item","numeric-id":764907,"id":"Q764907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$82E629D4-4003-4DAF-B2A8-0047E0DAEA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffb76375b2055a065fde01e53d9eb06410c485a","datavalue":{"value":{"entity-type":"item","numeric-id":1942664,"id":"Q1942664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$F80266B4-CA19-4443-ADCD-E00D3A609E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d865832b5c70bf77529e537cd06b8b3d01b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":2935268,"id":"Q2935268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$089636C3-F759-49DF-8856-B2E402B07236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d058c9b7075c0d1008aa799dc9e46eef022fc4f3","datavalue":{"value":{"entity-type":"item","numeric-id":2403803,"id":"Q2403803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$5BC274E0-292B-4EE7-8F28-F530A3AEDEAE","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":"Q5232143$E0C5C850-2DC5-44A3-BD79-AF312CA4C0C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$EA464B42-E187-4CEA-9F4D-A3C82DB92CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e078b84253080a39fee6ce0d34225fcee68c225","datavalue":{"value":{"entity-type":"item","numeric-id":1412673,"id":"Q1412673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$31CC1EE8-F9EF-455E-8524-F79DD00CAA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$2A797DFA-D60C-498E-83F2-253A748E1CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$7E080AE9-C3CB-4246-8BD6-1FEE976718FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f46547df7744f1b74e5d9856ee6bfb65ba9484a5","datavalue":{"value":{"entity-type":"item","numeric-id":2345603,"id":"Q2345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$6BDEECA8-64CA-4552-B836-0EEC073B2CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186c8ac9890d442dc3f0dfd35250abbb7bc1d0bd","datavalue":{"value":{"entity-type":"item","numeric-id":666663,"id":"Q666663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$7364EBDB-8DDF-4674-B87B-84199B06EB69","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":"Q5232143$3927D694-D233-47E8-AE17-8A61EC387FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeea9c759438b4c0998879473dd96339053db2a4","datavalue":{"value":{"entity-type":"item","numeric-id":344868,"id":"Q344868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$4F23E759-8116-41A0-BF03-58E391FE3B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5565e13a877b59f77f39b7554a8d6915f3d792ac","datavalue":{"value":{"entity-type":"item","numeric-id":479257,"id":"Q479257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$42B08DCF-FCF2-41EC-989D-2DABF91D725D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cdc5e6035263f6f1122929097b01dd32079cf35","datavalue":{"value":{"entity-type":"item","numeric-id":1939592,"id":"Q1939592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$7C3F4F43-A360-4194-A4BF-C3C21BD60471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"961551c5665512b67a21d966b3640e6a34d12524","datavalue":{"value":{"entity-type":"item","numeric-id":1889838,"id":"Q1889838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$5CE12AFD-D337-427E-A929-BA63E8952915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ce7fcd9ffbcb83d1bbbd4948399c7127c60139","datavalue":{"value":{"entity-type":"item","numeric-id":1150627,"id":"Q1150627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5232143$3F40A5BD-0FB0-48A3-AB03-1E264AC53126","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3ac8154c60553b6a6b864ee152ee14caf74fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1939592,"id":"Q1939592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8d694fca4e883b9a03722685f7c6ffa020c949b","datavalue":{"value":{"amount":"+0.840890109539032","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":"Q5232143$B49B5B37-BE89-422D-A327-2334F768BA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6af490d6d839b0229bfcdb1c310527d76b0325","datavalue":{"value":{"entity-type":"item","numeric-id":1759872,"id":"Q1759872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7014d548db0b44f98a409bc3c6e053b0886e227d","datavalue":{"value":{"amount":"+0.8255106806755066","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":"Q5232143$7D0D2BF1-B1EA-47FD-A26D-CCD9BC3AA9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d4fb5143344a3106570d5d78510e4a56f146ae","datavalue":{"value":{"entity-type":"item","numeric-id":322185,"id":"Q322185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc3eb91618fad1f04ab6b6a7bfe5569ac59752a","datavalue":{"value":{"amount":"+0.825015127658844","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":"Q5232143$192CF2D9-0B49-4587-A66F-5E97A13D05ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"011f840abe80ba7c8bac8bdf0105de196559ffd8","datavalue":{"value":{"entity-type":"item","numeric-id":2891376,"id":"Q2891376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"602c5fca9565f880a06131c1880e687e26fbbc6d","datavalue":{"value":{"amount":"+0.8241193890571594","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":"Q5232143$F4459D0C-81A3-4F68-ABEA-BFFEEC975D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a88ee69779d7b6a6c312ea9e34c00b94e12d7da","datavalue":{"value":{"entity-type":"item","numeric-id":5236260,"id":"Q5236260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c15f571a8cbfabc09a3aa4d9bcdfbc1cda86b9","datavalue":{"value":{"amount":"+0.814001202583313","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":"Q5232143$D187F9F8-32ED-4E2B-8B9E-EB38B8E658B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5232143","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5232143"}}}}}