{"entities":{"Q4916101":{"pageid":6945682,"ns":120,"title":"Item:Q4916101","lastrevid":51697718,"modified":"2026-01-19T13:13:44Z","type":"item","id":"Q4916101","labels":{"en":{"language":"en","value":"A class of three-colorable triangle-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6155913"}},"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":"Q4916101$BC1D9ECC-6183-452E-86BB-22787421B12D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3dccc32110aae5d0caa4e82fdd6cc0eaf6d24792","datavalue":{"value":{"text":"A Class of Three\u2010Colorable Triangle\u2010Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4916101$2942ADC8-94D8-4A04-A8FB-9559CC0A3761","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"253364923c5d087e884308f1f7f98ed91bf90740","datavalue":{"value":"1261.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916101$B06ECEF2-1A3C-43D1-AA68-C120FDFA1DA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d526c3d79304181fc7ca4f0d651cb2855460b7","datavalue":{"value":{"entity-type":"item","numeric-id":203962,"id":"Q203962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$C62D7817-7332-4878-AA2E-7682DCB4DEBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55566263fd7f8929ae84dcb69874c0d8ad73d06f","datavalue":{"value":{"entity-type":"item","numeric-id":2106531,"id":"Q2106531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$1EB006A8-4513-4ECF-B56F-32575ED67859","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$ABB65308-BC16-48B4-AAA9-E540F9267837","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09328fefd4bef3fd48b14da7de769686b3303861","datavalue":{"value":{"time":"+2013-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4916101$C4F0279D-A7D3-4B15-9205-A10E8C780884","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f24fba447ff557b742545ccc8f3a30579e7db63","datavalue":{"value":"http://eprints.whiterose.ac.uk/79075/7/t3pcfree_with_coversheet.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4916101$7301B9AD-7672-4A61-A163-8210AFB073FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916101$5455F765-3778-4862-AC51-8FE80687D18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916101$8880C400-5369-4276-9B25-AF16BCA6FDCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af40503008407613dac505250d97bbd4eeae669f","datavalue":{"value":"6155913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916101$C17422EF-57CC-416C-869C-9049E1741306","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916101$6275A269-FFF6-4087-AF82-6E309A1E2AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916101$543DB9B2-76EE-4ABF-9BB3-BA7D77B92093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eed18d712a521032005cf3a15e867a34db7d103","datavalue":{"value":"clique cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916101$79724365-1364-42BF-BB19-6B17CDDC9172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44563c78d4f2138cb8b818570d17e585e9a6fdf1","datavalue":{"value":"star cutsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916101$0B46C3D4-C586-464D-9A16-2489C7AC62BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916101$C7B869DE-E130-4EE1-BC2A-9121B5C5986B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8073e032f86733e1bb114cee9d132d5b1901bc45","datavalue":{"value":"induced subdivisions of \\(K_{2,3}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q4916101$1B758919-26D8-4C63-895B-C51B07F1D70D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d426ab5978cb7df1e19619b6a34fbc94880dd768","datavalue":{"value":"Q59902734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916101$1EC3D003-0161-48CA-B81F-31E7E9F8DF88","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":"Q4916101$15B66997-E435-42BC-AFEE-65055544D068","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64906319cc35030c593ad41f7334ab06aeea985c","datavalue":{"value":"W1843729564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916101$005E582D-E002-4488-9132-354549673476","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b829a142a09b5703fa75e4c561943be530af1676","datavalue":{"value":{"entity-type":"item","numeric-id":653792,"id":"Q653792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$4F949CDD-E750-42FE-98C4-6E9F47495EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b546afa31fadb416d765a9432e826c9542694bf","datavalue":{"value":{"entity-type":"item","numeric-id":1375057,"id":"Q1375057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$F43CB270-8A19-4CB4-B75E-91E59F44081E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d82646d862024a6e824b41ca1f98b32f5022d7c","datavalue":{"value":{"entity-type":"item","numeric-id":4500707,"id":"Q4500707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$F910E6D0-CE1F-4FD7-AAB1-10865F0656D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$CA69AD97-AEA4-4C70-90D1-8DC67123A11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189ba0ee8b34b66fe9f7ad584bcd68efc6058193","datavalue":{"value":{"entity-type":"item","numeric-id":705743,"id":"Q705743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$374AB37C-93F2-486F-BBDE-7E2E47FA9974","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":"Q4916101$928DB2AA-D86B-4200-9F64-2BAB9387B519","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":"Q4916101$6BBAA53F-2BC6-464F-9D6B-E4D965856D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$4F185BD6-85C7-490D-ADED-07B933F6BFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67892797163ff58ab82ce3096e6b7427afe0ba57","datavalue":{"value":{"entity-type":"item","numeric-id":1160629,"id":"Q1160629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4916101$8AF4048A-8308-49CE-8584-DDD22E8C8F60","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75e906d92f1d908745cdd5c5db037082aff02e69","datavalue":{"value":"10.1002/JGT.21651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4916101$369BF40E-3CEE-4546-A9E1-581DCD6D97C2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd69a64a29b9dc03c65cb6462193c5bc6ecc8215","datavalue":{"value":{"entity-type":"item","numeric-id":5241606,"id":"Q5241606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afb081ba8779512a76e4b7b9a2fc8355903c8c33","datavalue":{"value":{"amount":"+0.8555100560188293","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":"Q4916101$CF2607AE-5E27-4447-A23F-1A36B7FDF9C6","rank":"normal"},{"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":"6302681a4627a3a21160df5a9b42f9b051bf08fe","datavalue":{"value":{"amount":"+0.8424686193466187","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":"Q4916101$D8BFA2FA-216D-46A3-9577-3EC3058D7CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663b7a8ae20633e68aaee5a9f7b509ffc6755bbe","datavalue":{"value":{"entity-type":"item","numeric-id":1613477,"id":"Q1613477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e69955e4fa3b04392fbb062f4cb091fb272a15c","datavalue":{"value":{"amount":"+0.8396034836769104","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":"Q4916101$54378164-043C-4AC2-9FD9-79311138E5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcbe3a39ab4131871a6f58ddc1dfbbbdbbcf44f3","datavalue":{"value":{"entity-type":"item","numeric-id":417995,"id":"Q417995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e69955e4fa3b04392fbb062f4cb091fb272a15c","datavalue":{"value":{"amount":"+0.8396034836769104","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":"Q4916101$FFECD692-50D3-4272-9C38-EA58C26B6DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ed2bb13a92a978f3ee07430b85b0ec6ac0c0535","datavalue":{"value":{"entity-type":"item","numeric-id":2816134,"id":"Q2816134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8217f61a7a86a65c1d4a41b17efb76c9c5567784","datavalue":{"value":{"amount":"+0.8354323506355286","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":"Q4916101$EA89F606-2AFC-40FE-BA03-DC11964B76E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4916101","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4916101"}}}}}