{"entities":{"Q1601403":{"pageid":1612143,"ns":120,"title":"Item:Q1601403","lastrevid":55977532,"modified":"2026-02-21T17:01:57Z","type":"item","id":"Q1601403","labels":{"en":{"language":"en","value":"Chromatic number of graphs each path of which is 3-colourable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1760649"}},"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":"Q1601403$ECFA812F-7289-4EE8-A1BD-53C9C9197086","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"046acbb9958e9399628179aa4a07c8ad979bd535","datavalue":{"value":{"text":"Chromatic number of graphs each path of which is 3-colourable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1601403$5758351B-B37A-449B-84A0-3457EAA3FD49","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc1d2123e4c68ba12d8bc5fab1ff13e98ed2ff1e","datavalue":{"value":"1007.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601403$2D922F09-22A5-494D-8229-DCFFE3553E72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3aa8ea44dfcfab14db9c367e728ddd97eea84f4d","datavalue":{"value":"10.1007/BF03322762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601403$25810028-84FC-4B8F-936D-DA617CAF3E54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e6879434540b31e0f3562b59343a4081818cc9a","datavalue":{"value":{"entity-type":"item","numeric-id":708333,"id":"Q708333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601403$D5D2A843-7DDE-4673-84D8-4249D75696BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601403$B6B60065-A42A-4979-BEF7-3E34A2BC88F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12982252bdbf08365fdfe453232fb6e734596979","datavalue":{"value":{"entity-type":"item","numeric-id":189241,"id":"Q189241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601403$C284E76D-5AEA-4914-BCEB-0A1701E9A086","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f1285207007c5de1da6998ba639fea3c05ca661","datavalue":{"value":{"time":"+2003-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1601403$507023D9-399A-4133-81DF-A10DCC38A43B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65b61680215748306d3d341a5fe8a6e8681eef4c","datavalue":{"value":"\\textit{A. Gy\u00e1rf\u00e1s} [Fruit salad, Electron. J. Comb. 4, Research paper R8 (1997; Zbl 0885.05103); printed version J. Comb. 4, 65-72 (1997)] conjectured that a graph in which each path spans a \\(3\\)-chromatic subgraph is \\(k\\)-colorable, for a constant \\(k\\) (possibly \\(k= 4\\)). The authors prove that such a graph \\(G\\) is colorable with \\(3\\cdot\\lfloor\\lg_c|V(G)|\\rfloor\\) colors for a suitable constant \\(c = 8/7\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601403$9A874EC4-3E6D-4CDD-9C2E-BEC52F7CDE57","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601403$37E66CA6-4C04-466D-B2D0-2C5A971D71B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601403$3650BC8A-BF5C-409B-BD31-081E3BB4FE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601403$1F9CF30A-4FCF-493B-AFD5-29FB0E428BB4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c086b7dd4008251f1e5576a877e0558995d6121","datavalue":{"value":"1760649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601403$878A3C94-957F-468E-B63A-ED54E1F98B35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1601403$0CBC99A6-A061-4150-B1FC-24D16030DB8A","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":"Q1601403$E78352BA-99C8-40C5-A92E-F5750417E17C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1601403$EC5FC9DB-449C-43A7-AFB0-18D2E0E7EDAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cea37434f2e3a0c2939fc03107ead97dc001f58","datavalue":{"value":"https://doi.org/10.1007/bf03322762","type":"string"},"datatype":"url"},"type":"statement","id":"Q1601403$E71518F8-D795-492A-A2D4-7FA69A713FEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f797141ff63a8aeff8de85e779c7132dc7aac53b","datavalue":{"value":"W2164702673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1601403$78D5F825-6764-47AD-82E8-82729312DE05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac4e8009cd2f51b2fc26d3b8aeda8ea7f8670da6","datavalue":{"value":{"entity-type":"item","numeric-id":512581,"id":"Q512581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affe01db6e87e34e09b2d64d8655b0b04e157eb0","datavalue":{"value":{"amount":"+0.8440434336662292","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":"Q1601403$8B801293-79B9-4B43-A562-B0B7E8EE192B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a2c3bbe004078b44ea02b725b626b346f26f69","datavalue":{"value":{"entity-type":"item","numeric-id":3403690,"id":"Q3403690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44541dc935ac10326cb7568fd15333ee86c9c5c4","datavalue":{"value":{"amount":"+0.8146215677261353","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":"Q1601403$F5C1924B-0445-4B30-8881-6F2DE526C6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afde2624d53f2398e3e54ce8a48ce18f8e7104d2","datavalue":{"value":{"entity-type":"item","numeric-id":2363116,"id":"Q2363116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17af5198ae0acc2f3845e0fa233260a7434d9067","datavalue":{"value":{"amount":"+0.8070973753929138","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":"Q1601403$E6F841D4-BF37-404C-8139-C39CDF27852F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dfa31b53d2b62f69ba51e8d8e10a009b697bada","datavalue":{"value":{"entity-type":"item","numeric-id":3845890,"id":"Q3845890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f960dbfc62c83d83c2bd6aa0826ec1733b5d6f25","datavalue":{"value":{"amount":"+0.8043719530105591","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":"Q1601403$DCE23624-3E1C-47F4-9651-9AA3FBEF4C1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1601403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1601403"}}}}}