{"entities":{"Q1028809":{"pageid":1030657,"ns":120,"title":"Item:Q1028809","lastrevid":69640764,"modified":"2026-04-13T08:23:46Z","type":"item","id":"Q1028809","labels":{"en":{"language":"en","value":"Non-repetitive 3-coloring of subdivided graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576415"}},"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":"Q1028809$009E8A97-F156-4E6C-B196-F21B039D1F57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31d6cc0fb1960dda3013a420f1d56bd28969cbbe","datavalue":{"value":{"text":"Non-repetitive 3-coloring of subdivided graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028809$09764925-8B00-4796-82CD-48BED14D5D3D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3fb1f435e9bd0e315af7aa298874ee65f770228","datavalue":{"value":"1165.05325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028809$9F66E22A-7F0C-4E00-883C-36E86AA00C0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4696015fe6ac2ba1caea01968b069952dc83cd76","datavalue":{"value":{"entity-type":"item","numeric-id":1028808,"id":"Q1028808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028809$D6F2E628-CA62-48DA-972F-12DA3EA04BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61b0199d48ac5c7d5c31d33f4f43bd0fad1b74b7","datavalue":{"value":{"entity-type":"item","numeric-id":499478,"id":"Q499478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028809$D56CF8E6-C073-4D87-8CBF-443419375531","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028809$A884F434-F3CB-4D6E-B976-DBE1BDC4A940","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028809$BE5CD54F-72D8-4033-B4DE-BFE4A86C2A76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a740f69f1cad71e54603091d88c5f356e89dc2cd","datavalue":{"value":"https://eudml.org/doc/130283","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028809$AAE23E96-3378-4C4D-9BC6-89F9F37430A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc8188270284995080f50555baf9f4afa8b167b0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1n15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028809$ABD0FD3E-92CF-41E1-A9EC-83A30A3F2D43","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7afbca922110832dc7d2a113ddd15d972f8313c6","datavalue":{"value":"Summary: We show that every graph can be subdivided in a way that the resulting graph can be colored without repetitions on paths using only 3 colors. This extends the result of Thue asserting the existence of arbitrarily long nonrepetitive strings over a 3-letter alphabet.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028809$E8A11757-02AC-4770-8E18-84544AB2BE56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028809$A026C16B-6434-4CB3-A1CC-EFAC6F7A26DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"246bd7a3217ba8b3f9b4e041b8254eee977d5f66","datavalue":{"value":"5576415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028809$5A510C77-1A94-4746-B41A-036FBA0F27B5","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":"Q1028809$E54FFE45-5052-421F-A87F-4D8D123D4067","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fd992d87c6536d6a158d90930fdae3144c7433af","datavalue":{"value":"bafkreidx3puh34pwsgg4e6tnmxfcu2jnlwghhcv277ivy4jayyzqstwz24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028809$9E4123AD-8EB3-4D24-9D08-3C0ADD9F506D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf42045984938a7f6b885e3ad1d29a4b18ab9f6","datavalue":{"value":{"entity-type":"item","numeric-id":2665958,"id":"Q2665958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aeffa8cb1d2ae076513042ccf482209e9b1d743","datavalue":{"value":{"amount":"+0.895646333694458","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":"Q1028809$4BB26700-0BFF-47F8-9351-F68D41FD548B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bf1fd08e05e2f13ab3ca0fb8a5be1a9e7f6e1ae","datavalue":{"value":{"entity-type":"item","numeric-id":864157,"id":"Q864157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5429067185c430cb0b79cb26b2c6705c0e35a8a4","datavalue":{"value":{"amount":"+0.8614361882209778","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":"Q1028809$97812AF8-DE24-4A44-B2B9-B32D38D03ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71183a88fd2fdedac9732192a2193897ce87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1010826,"id":"Q1010826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f9a51098b8f5fb64a999f4e12dfbc8729bc87d","datavalue":{"value":{"amount":"+0.8428147435188293","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":"Q1028809$0B685EF9-E7FB-4A19-908C-7FC604DEEFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd208bb20c83084987ed60074ff3d34415ddaa33","datavalue":{"value":{"entity-type":"item","numeric-id":4798171,"id":"Q4798171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c24ad5587f157421a1ba9140950a82aa8a7314f2","datavalue":{"value":{"amount":"+0.8327459096908569","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":"Q1028809$41E24747-5E37-4AC7-890E-FBE2C4808990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a8c0af4b801a42347f0eabed3d77277453a756d","datavalue":{"value":{"entity-type":"item","numeric-id":2122918,"id":"Q2122918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d24cafc3bb073920014607ac7201312ea3fa42c","datavalue":{"value":{"amount":"+0.8226764798164368","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":"Q1028809$3487F904-DF93-4FB6-91E1-52EC6BFC5E32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-repetitive 3-coloring of subdivided graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-repetitive_3-coloring_of_subdivided_graphs"}}}}}