{"entities":{"Q1916112":{"pageid":1926854,"ns":120,"title":"Item:Q1916112","lastrevid":69287736,"modified":"2026-04-13T06:00:27Z","type":"item","id":"Q1916112","labels":{"en":{"language":"en","value":"On the on-line chromatic number of the family of on-line 3-chromatic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896001"}},"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":"Q1916112$31BE0FEF-9D46-422D-A5D4-209196C403EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab41799e68322cc037123cab2a0be083b9062933","datavalue":{"value":{"text":"On the on-line chromatic number of the family of on-line 3-chromatic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916112$ED2788F5-EFB4-4FC1-8211-D2244A02246F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae2949f39534559e0af8cc61795cf8e76f82777d","datavalue":{"value":"0871.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916112$A7FFA7B4-DE8B-4CAC-8A25-99D02B252B8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e640289a0788982f46abc11f93bd99a524166d59","datavalue":{"value":"10.1016/0012-365X(95)00189-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916112$0FFEDFCE-F63B-4088-A858-7423BAD9FC03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da8053a5df469e1db02cc5f7e5ecdfed71bad1e5","datavalue":{"value":{"entity-type":"item","numeric-id":1916111,"id":"Q1916111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$AB7032CA-63C2-4EC7-9FC4-354C8BB79A3D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$B0205674-A0F6-4F64-8EF4-25BC5B03EA79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ebd3388ceea5c5819c326b4408c80720ae63a3f0","datavalue":{"value":{"time":"+1997-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916112$1EE54FE4-39F5-4420-8443-0FC79CACD371","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39afa451d949bfc15f358daf5e6d9913903a7824","datavalue":{"value":"Let \\(G\\) be a graph and assume that its vertex set has been linearly ordered. An on-line colouring of \\(G\\) is a proper colouring which colours vertices of \\(G\\) consistently with the order in such a way that at the \\(i\\)th step only the first \\(i\\) vertices and the adjacencies between them are known. The on-line chomatic number \\(\\chi^*(G)\\) of \\(G\\) is the smallest number of colours sufficient for any on-line colouring of \\(G\\). \\textit{A. Gy\u00e1rf\u00e1s} and \\textit{J. Lehel} [J. Graph Theory 12, No. 2, 217-227 (1988; Zbl 0657.05026)] considered the on-line chromatic number of the class OL(3) of all graphs that can be on-line coloured with three colours and showed that \\(4\\leq \\chi^*(\\text{OL} (3))\\leq16\\). This paper establishes \\(\\chi^* (\\text{OL}(3))=4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916112$6CC65755-EEEF-4D7C-A508-F1DB6979D1B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916112$85ED4C8A-C546-4299-8D01-D17CC9E15022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0723c9d083462da41838248cbeb78bd23cf2319f","datavalue":{"value":"896001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916112$56D4979A-6C6D-42AC-8EE9-CF8E025931BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dadb86d533f77bab0e359aa3dd6b8c919e7cc8","datavalue":{"value":"on-line colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916112$44836E64-7CFE-4607-A687-0D25CA3C371B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ce2ec3665a456e896b7405f0fda03a621e095af","datavalue":{"value":"chomatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916112$4C67E6D2-AD53-4FA2-B8D9-F7B3718ACAC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78229ca0b62b9043e78dddfe0e09bc2dbe34ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$C6752925-9771-49A3-8027-F3999BA76C5A","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":"Q1916112$81FF2A2B-6B11-408F-AF6B-6EBA71DF29B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bd269295ba877c106cd58908caf0f087a4411b","datavalue":{"value":{"entity-type":"item","numeric-id":3347930,"id":"Q3347930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$D155A672-1DEE-4422-ACB1-4BF63ABB06F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28fd1a2faa98e1e9c4ec5e431303512c485bd4a9","datavalue":{"value":{"entity-type":"item","numeric-id":4284617,"id":"Q4284617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$2AAF9521-9D0E-447E-81F1-5F5E4AE9C59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df8a1c87103daa4204f89d27e4a5dee8705bdc0b","datavalue":{"value":{"entity-type":"item","numeric-id":4699166,"id":"Q4699166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$D5B6684D-8473-4236-9524-F3D25C7ACEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecf0ecd260065dbf61e06e0ac942933f9495df8e","datavalue":{"value":{"entity-type":"item","numeric-id":1377872,"id":"Q1377872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$18564502-8CB7-4D35-972F-98BEE66E1AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f98b95de3fc63542346b5e5a52078a1b82904a","datavalue":{"value":{"entity-type":"item","numeric-id":3804717,"id":"Q3804717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$C00B4715-ED39-47EB-B836-47C1DCF588A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"696348a938ca32a870c87a870044beca67a8f92e","datavalue":{"value":{"entity-type":"item","numeric-id":3496352,"id":"Q3496352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$D5F97EBF-7BFB-4F00-8C7E-1AC232AF47A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53adffcde85757731399caa2865fb984ffe87a55","datavalue":{"value":{"entity-type":"item","numeric-id":3815536,"id":"Q3815536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$270B20F9-414E-4D85-9CA9-F400A5FBFA3F","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":"Q1916112$9A96AA28-5B48-45BB-9C4E-B85D6B7A70CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"393315370e4506242f35e0350f10b3750ba16551","datavalue":{"value":{"entity-type":"item","numeric-id":4287941,"id":"Q4287941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$31B38910-C865-463E-BDE9-0CE18209DA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b686b6561b404abd99050b38d4f468b71b973a86","datavalue":{"value":{"entity-type":"item","numeric-id":3950561,"id":"Q3950561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$68348A57-552B-464C-B4D3-70423294DBE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edddef2f224ac136162b1f065420ca11f69ec00b","datavalue":{"value":{"entity-type":"item","numeric-id":4010310,"id":"Q4010310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$60E0E6FA-D317-435F-829E-28576DABAE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c0a0496cac0485cd86316f1d46f4eb449c720","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$EABCE2F8-3298-439E-9E6C-DADF0E727D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7107455de533895b02ed2a8dea6e42df0ea23c85","datavalue":{"value":{"entity-type":"item","numeric-id":4015271,"id":"Q4015271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916112$8E01B742-2FD5-4A20-BD7B-1BCE77C4015F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af404a3ba0eaeb19a3df2dff9b6b946b0598d981","datavalue":{"value":{"entity-type":"item","numeric-id":1377872,"id":"Q1377872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba85f0fae9ba12be07b9545ce6ba9ef108b3f9da","datavalue":{"value":{"amount":"+0.8940399885177612","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":"Q1916112$90227603-A5B0-45D4-8CEC-286D6073F27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c1835052908141031848d0b5fdb33fd826f531","datavalue":{"value":{"entity-type":"item","numeric-id":3496352,"id":"Q3496352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41fb4e7eac89c13dda2284022d8ede1d5439c9fb","datavalue":{"value":{"amount":"+0.8672024607658386","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":"Q1916112$92B36E4B-3A62-4825-937F-2ACD5F5C2DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0972b0daacd9cf6d8eb42f8c2cb39a432b1079c1","datavalue":{"value":{"entity-type":"item","numeric-id":4010310,"id":"Q4010310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abbe81e142d02375ddc5ad11195545cbcef24776","datavalue":{"value":{"amount":"+0.8427259922027588","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":"Q1916112$94EA7BF7-555F-4A94-ABA4-56E05F8D08E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6791e35c160e3278e09e9f6ebb1bcdb315b9fc2a","datavalue":{"value":{"entity-type":"item","numeric-id":1264277,"id":"Q1264277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1543a60e582e27e433601079af450ab92b49da12","datavalue":{"value":{"amount":"+0.8384599685668945","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":"Q1916112$4A4BD4BC-00B0-4CB7-9A89-A6D779359528","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the on-line chromatic number of the family of on-line 3-chromatic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_on-line_chromatic_number_of_the_family_of_on-line_3-chromatic_graphs"}}}}}