{"entities":{"Q6486791":{"pageid":14065559,"ns":120,"title":"Item:Q6486791","lastrevid":39239411,"modified":"2024-12-20T03:56:24Z","type":"item","id":"Q6486791","labels":{"en":{"language":"en","value":"Extensions of fractional precolorings show discontinuous behavior"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6370208"}},"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":"Q6486791$0C80890E-F3DF-4DE5-B109-507104C66C00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daa359375c2db63f17d4cd2a8b2cb3af0d942585","datavalue":{"value":{"text":"Extensions of fractional precolorings show discontinuous behavior","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6486791$57082CA5-9024-4BED-918B-2BDCAC623F7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6672ad95b8a9b8c65968687cec3be84482b24053","datavalue":{"value":"1307.0508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486791$4ECA879C-8F9C-498E-8403-1E2B4F9C402D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486791$1B2D3E6C-A494-4844-B8A5-2D03FB418BB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53427ddbb10f2ef6b2b23d5d0945110660ad7953","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486791$815998F9-31B6-47D6-85B1-2B1DF91B767B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a620fcb983e349036e0b4d03294407c8a8537129","datavalue":{"value":{"entity-type":"item","numeric-id":2910940,"id":"Q2910940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486791$51669061-6B6A-4BFC-B27F-FDCE81874FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486791$483E0783-700D-4D8B-94D2-8DF20500A242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7a9e2a9b1646e998cdc44e503b867b91b2880a","datavalue":{"value":{"entity-type":"item","numeric-id":273101,"id":"Q273101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486791$E69D7602-7E35-45D2-8728-D1006564DAED","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":"Q6486791$B25FC7B3-DCE3-4BE2-B12A-0E532ECD0055","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f50bcea4fbb2959830e00775b174a15b6923af8b","datavalue":{"value":{"time":"+2014-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6486791$5F27F78A-3229-4006-95DE-8D5DD3FFB026","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"551d336c1e5ed0814baed85c7766027435ac08d5","datavalue":{"value":"Let \\(G\\) be a graph, and \\(k>0\\) a rational number. Then a fractional \\(k\\)-coloring of \\(G\\) is a function mapping vertices of \\(G\\) to measure 1 subsets of \\([0,k)\\), with the property that adjacent vertices are mapped to disjoint subsets. If \\(W\\) is a set of nonadjacent vertices in \\(G\\), then a \\(k\\) -precoloring of \\(W\\) is an arbitrary function mapping elements of \\(W\\) to measure 1 subsets of \\([0,k)\\). The problem of extending precolorings to colorings was investigated in recent work of \\textit{D. Kr\u00e1l'} et al. [SIAM J. Discrete Math. 26, No. 2, 647--660 (2012; Zbl 1248.05070)]. For each rational number \\(k\\geq2\\) and each integer \\(d\\geq3\\), they defined \\(g(k,d)\\) to be the infimum of the values of \\(\\varepsilon>0\\) such that for every fractionally \\(k\\)-colorable graph \\(G\\) and every subset \\(W\\subseteq V(G)\\) whose elements are separated by distances \\(\\geq d\\), every \\((k+\\varepsilon)\\)-precoloring of \\(W\\) extends to a \\((k+\\varepsilon )\\)-coloring of \\(G\\). They showed that \\(g(k,3)=1\\) for all \\(k\\geq2\\), and they gave four formulas for \\(g(k,d)\\) when \\(k\\in\\{2\\}\\cup(3,\\infty)\\) and \\(d\\geq4\\); there is a different formula for each congruence class of \\(d\\) modulo 4.NEWLINENEWLINENEWLINEThe paper under review concerns some aspects of the behavior of \\(g(k,d)\\), not presented by D. Kr\u00e1l' et al. [loc. cit.]. In particular, the authors determine \\(g(k,4)\\) for \\(k\\in(2,3)\\) and \\(g(k,6)\\) when \\(k\\in(2.5,3)\\), and they provide upper bounds for \\(g(k,d)\\) when \\(k\\in(2,3)\\) and \\(d\\in\\{5,7\\}\\). It turns out that \\(g(k,4)\\) and \\(g(k,5)\\) are discontinuous at \\(k=3\\), and \\(g(k,6)\\) and \\(g(k,7)\\) are discontinuous at both \\(k=2.5\\) and \\(k=3\\).NEWLINENEWLINEThe paper ends with several conjectures regarding the behavior of \\(g(k,d)\\), including the conjecture that for every integer \\(d>3\\), \\(g(k,d)\\) is a discontinuous function of \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486791$79371851-D72D-49B5-A4BD-B7A61BC283ED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"62a84c266ece164d73457a1cb4c4fa60144c1833","datavalue":{"value":{"entity-type":"item","numeric-id":329555,"id":"Q329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6486791$8BC447B4-2AB8-44C9-9B37-8C988749E6F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486791$39C9CEF8-8BA4-4B13-9D91-37F659B221D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80f998bd8318d105a5c7bb661dfa1caa026c712d","datavalue":{"value":"6370208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486791$6A3C164E-18E8-4E01-9B4E-493726798EAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189ec8a8e2f5bb28f9c4a3faacc879f1da1b3046","datavalue":{"value":"fractional coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486791$2ED146E9-9614-410B-AA4A-BB08A5F9BDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a0c1ad13f67f39aea7c444ecfb9573e6dad06ac","datavalue":{"value":"precoloring extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q6486791$0A65BB3C-42A5-441F-928D-52C6D92E8C82","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":"Q6486791$33CF914A-741A-4B33-8C84-452B6868D8E9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4d499a6274accc33f6d480f6ba67be7e41f50e97","datavalue":{"value":"Q57601345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486791$0183CBC7-766A-497E-ADE8-4161AC181F71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ff77f30558f3a75fbddf3fba46b2f8b5dc29679","datavalue":{"value":"10.1002/JGT.21787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6486791$179C44CC-505E-480B-B007-82BD33255B31","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6486791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6486791"}}}}}