{"entities":{"Q6134643":{"pageid":13268950,"ns":120,"title":"Item:Q6134643","lastrevid":58707675,"modified":"2026-04-06T10:11:43Z","type":"item","id":"Q6134643","labels":{"en":{"language":"en","value":"Coloring graphs with no induced five\u2010vertex path or gem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7730978"}},"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":"Q6134643$F3F694C1-CB2D-467A-A1E5-864797D5710D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06540aa37d36bfd656e005ee6092ccb4df8ecfc8","datavalue":{"value":{"text":"Coloring graphs with no induced five\u2010vertex path or gem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6134643$DFFB88D3-8017-43AF-A6C6-A9AF5BE3B84D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa5efe389d3c97b0ea1add3c11f60cd0258e76bf","datavalue":{"value":"1525.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134643$C159C909-9248-4CB1-B339-F47AF60BDD17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$6B0C6918-0B7D-461B-95BC-8948385D161C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09b9a8dca52f1f6151c204b1f73fea024818c330","datavalue":{"value":{"entity-type":"item","numeric-id":298978,"id":"Q298978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$06A06FEE-F5CE-4C35-95AC-F4BEE7A61CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"261eb874509e54253f15a41c552ee7bdf58d6f3b","datavalue":{"value":{"entity-type":"item","numeric-id":1786046,"id":"Q1786046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$EA640587-772D-4E00-863C-C375C8D12B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec2d7eb4aa6a054061ffef53b12788916e0dba01","datavalue":{"value":{"entity-type":"item","numeric-id":222618,"id":"Q222618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$38FA201A-B158-4FA2-9782-F0E915C0A8E6","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":"Q6134643$F3266000-A498-428F-90FB-F87A5C7FF006","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8a9ee3cfbf450df25fa8a78d8962a05d424cea0","datavalue":{"value":{"time":"+2023-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6134643$6CEC52CE-CAA6-4CE2-838F-2372B0521575","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79eb2678c02334b004ab8635d6e642a5226b4bda","datavalue":{"value":"https://arxiv.org/abs/1810.06186","type":"string"},"datatype":"url"},"type":"statement","id":"Q6134643$057B4C0C-5EB9-41E6-94FE-3829D101928C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134643$2A942F83-1353-4CAF-B0B9-2CFEBAA987EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134643$D0947C58-9B9D-41A7-9B4A-BBE2E07FF107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d134b643743005f94c384e05ef47388ded090d4","datavalue":{"value":"7730978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134643$954A0513-E9BE-4A34-A8E2-E5BA2F2A3789","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"521b8a36b62b12ee4f845db17d3bbdde8a59345d","datavalue":{"value":"\\(\\mathrm{P}_5\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134643$9CFC821F-9BB7-4BDA-A91F-D08C90888C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134643$F3618900-D5FF-4A9D-AC55-1CA9DA021D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134643$94E6D8B4-0482-4669-A62C-28C9AEA2A0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9119c5c497cbc1dfe2add4832668d9774f02a317","datavalue":{"value":"\\(\\chi\\)-boundedness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6134643$CEAD405B-9D43-4885-9488-F2BA436E158F","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":"Q6134643$07FAC073-2CEF-40B7-8943-5EA53103F199","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e81bcf06bd89747a3529b855f186e52b9e35868","datavalue":{"value":"W3023691192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134643$D42786C6-6CCD-4F79-8F79-E64B0BECD326","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db8b8ced0c6ffc2b675cd7438bfaaefa3547537","datavalue":{"value":{"entity-type":"item","numeric-id":1764802,"id":"Q1764802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$57838DF0-8866-45E9-9D00-0F2B7685BFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be94e169fd9895ea1a553e7b14a3402cc7a4c010","datavalue":{"value":{"entity-type":"item","numeric-id":5232874,"id":"Q5232874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$5B001931-168D-4090-9ABB-74DD20CF8F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1f8e57b4c5cd070d49c965809a764a52a424b88","datavalue":{"value":{"entity-type":"item","numeric-id":3437005,"id":"Q3437005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$D08EA9F1-5D3B-43AC-B4A6-A95123BDA02E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$E241B381-CAAC-4EB4-851E-67709DF207F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b21d30184f8147c41c6327addbc407c0ba30259f","datavalue":{"value":{"entity-type":"item","numeric-id":5379815,"id":"Q5379815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$3E963485-705A-4002-9B65-403F47FDBCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e85ecfd1a3d32b569447215f150df8b629242d","datavalue":{"value":{"entity-type":"item","numeric-id":3277102,"id":"Q3277102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$9510406D-C361-4CAF-860E-6B93D59B9922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ac8c709184256461c8fba3c8cb4ee43717750f","datavalue":{"value":{"entity-type":"item","numeric-id":1903716,"id":"Q1903716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$51C8A71F-07A8-438C-8792-25517F7E9E32","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":"Q6134643$CC03FA46-80DD-4AC8-BED7-097C96DD3C3B","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":"Q6134643$824CBB3C-0992-49E7-89D6-A7B498EFFAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb3e989980dd25125a1f2eeafbda5f52e9d69e3","datavalue":{"value":{"entity-type":"item","numeric-id":4646937,"id":"Q4646937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$16E85512-79F4-4065-A249-F24290365BDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f81fbd2da55142bf79b788d139a93db542bf0a","datavalue":{"value":{"entity-type":"item","numeric-id":5232134,"id":"Q5232134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$91878EB8-8F73-4568-958D-C370C687FD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fbdacdd1e23abe30f09f96625e4ad080f54f172","datavalue":{"value":{"entity-type":"item","numeric-id":4863971,"id":"Q4863971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$795C3C43-CBA2-4DC5-A60D-D53F151C3515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$41467893-6350-416A-A837-82C2C75A44F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e7393be64a0b3d6c3bd33fe005029b9f8d6f117","datavalue":{"value":{"entity-type":"item","numeric-id":279215,"id":"Q279215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$831EA3FB-4E73-41A3-8DAC-6F651DD5C1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c74230fd23ba0f078556b4e6a29bfbcc9dcf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1733849,"id":"Q1733849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6134643$4034F910-D471-44FD-AC41-596264707D72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7eabd2e89b400380cd6d0bc06159d1498f733110","datavalue":{"value":"10.1002/JGT.22572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6134643$4253DDF6-2DAD-49FD-94F3-05A22241D6D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d9767af359df64a3fc33cb82450044f88b2390","datavalue":{"value":{"entity-type":"item","numeric-id":5232874,"id":"Q5232874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f85112769203fcb53c4defb5a56d1940311024d","datavalue":{"value":{"amount":"+0.9411801695823668","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":"Q6134643$DF68D54F-E3D1-4A0D-BDD3-5E0EF02A9C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b466ed03df729a187feea967884625c7b5a587","datavalue":{"value":{"entity-type":"item","numeric-id":4646937,"id":"Q4646937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e0b3a00a8a7c119ee678c7b94c695ae1ac068d","datavalue":{"value":{"amount":"+0.8680349588394165","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":"Q6134643$44BA7A4A-3D09-4A4E-8CEA-7A33F6824587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87eb65573d4490f0606fbfc22fe9c5b76179ce0c","datavalue":{"value":{"entity-type":"item","numeric-id":2113346,"id":"Q2113346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c3da20d7e7319f0b274f681b96e5c1d9f5cc377","datavalue":{"value":{"amount":"+0.848260223865509","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":"Q6134643$5E28D647-25CD-45E8-AF79-7C85E0B519C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a44fcf72716a6c3097f7619d2fbde5342e553778","datavalue":{"value":{"entity-type":"item","numeric-id":1764802,"id":"Q1764802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"919d6c00c2e2f46b23aae24478ba35692bade49d","datavalue":{"value":{"amount":"+0.8430383205413818","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":"Q6134643$7104973F-3F20-4E10-AD59-CBC9897531D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3656a9163c7fe3291c6ad2ed19fc3c0dec04273","datavalue":{"value":{"entity-type":"item","numeric-id":2144602,"id":"Q2144602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e8e641f4cc7dafd8d3d8582393ec9ccd9fb2c3","datavalue":{"value":{"amount":"+0.8376399278640747","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":"Q6134643$64ED8E0A-94F1-470D-932F-5B7508D1AEF5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6134643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6134643"}}}}}