{"entities":{"Q785792":{"pageid":787641,"ns":120,"title":"Item:Q785792","lastrevid":57157707,"modified":"2026-03-26T20:20:12Z","type":"item","id":"Q785792","labels":{"en":{"language":"en","value":"Remarks on the distribution of colors in Gallai colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7233227"}},"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":"Q785792$2D8D30E3-5FC2-4AC0-88B5-71A86115854C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"84f9cd9ff7c0c57cccd0cf82c2e6b14ac9a48f55","datavalue":{"value":{"text":"Remarks on the distribution of colors in Gallai colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q785792$4D45460E-25C0-4F1F-A68D-D286D47AD562","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"922fdbcf8ca905b5a496c7848aeb9f97a43468fb","datavalue":{"value":"1456.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785792$9368677A-93B4-40E0-A791-AEAB20FE16F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87da645a76fe6bf2e6a54eedd408d7de9fdf2517","datavalue":{"value":{"entity-type":"item","numeric-id":785790,"id":"Q785790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$8E0C20A0-2A0F-4378-873C-F607CB881045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfc9a87503eee5ab452f06df2f762d88676e7054","datavalue":{"value":{"entity-type":"item","numeric-id":785791,"id":"Q785791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$70375E4F-FFC3-4391-90D4-BFA6A8CF8452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2925226a56725cc20075463f30224d52b0053646","datavalue":{"value":{"entity-type":"item","numeric-id":256178,"id":"Q256178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$E88E6E05-DA98-403C-AB97-A11F553ECB33","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":"Q785792$CBAB91C6-0E5E-490E-97DA-D99654707226","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a0601910279d3cd6e6f45d9bc6255b7f45b2ef8","datavalue":{"value":{"time":"+2020-08-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q785792$2A00BBCC-B031-4E77-A4BF-2303C233C94A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65bdefe35af06e58a5cd1fa983fc70e5246c3c33","datavalue":{"value":"https://arxiv.org/abs/1910.13623","type":"string"},"datatype":"url"},"type":"statement","id":"Q785792$DDD7DF68-510E-4925-AD01-4379709397AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"103379054c9865a53df5155f6d675293a5923f60","datavalue":{"value":"A Gallai colouring of a complete graph \\(K_{n}\\) is an edge colouring where there is no triangle coloured with three different colours.  The paper [\\textit{A. Gy\u00e1rf\u00e1s} et al., Eur. J. Comb. 86, Article ID 103087, 8 p. (2020; Zbl 1437.05072)] proved that, for any integer \\(k\\ge 3\\), there is a unique integer \\(g(k)\\) such that \\(n\\ge g(k)\\) if and only if there exists a Gallai-colouring of \\(K_{n}\\) with \\(e_{i}\\) edges in colour \\(i\\) for every \\(e_{1}\\le \\cdots\\le e_{k}\\) satisfying \\(\\sum_{i=1}^{k}e_{i}=\\binom{n}{2}\\).  The paper [loc. cit.] also provided lower and upper bounds for \\(g(k)\\).   The current paper improves the upper and lower bounds for \\(g(k)\\) and shows that \\(g(5) = 10\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q785792$66F83123-27C3-4F5A-85D1-66EC838E8296","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0535179b9508d02fe19ef702966f4ad21be406f7","datavalue":{"value":{"entity-type":"item","numeric-id":273164,"id":"Q273164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$86AE7D4E-2BA7-452B-9A21-9B47FAB161C0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785792$13F520A0-B7F9-43B6-829D-9B6502823734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785792$34CD2D12-7BA0-4BC6-A22F-A3DE305C6F1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8941793542b127af27e9ebcdea0868320092486","datavalue":{"value":"7233227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785792$AF6CD97B-C8C9-41AC-848F-8567EFFD7BED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08e3e59396557736c1d3a627af68d9c3f9a06423","datavalue":{"value":"Gallai coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q785792$3C7DC0AC-F3A5-480D-ACBF-C97EEC5B63C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77bae4d4b0912773eee4f40c16d7b732ed1403cc","datavalue":{"value":"Gallai sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q785792$D103F3AE-AD1A-4B94-B4AC-7F15BC1BBB0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q785792$A0249473-DAF2-4D6A-BB83-9DD725C2C51E","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":"Q785792$E2B6115C-5FBA-4E5A-89B5-FC1D854FFFF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0af6d573598c93acbfbd55475a4ad2d0b486034f","datavalue":{"value":"W3034771006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785792$AB931907-7124-47AD-AC12-2DCF51DC1A76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db6109df74f58c6b68867bcd248ae2639e4d239b","datavalue":{"value":{"entity-type":"item","numeric-id":5204070,"id":"Q5204070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$0FF557C3-43CC-431D-8222-B6F5D6F71442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df7f34dc6f379f305eb004fd022efd0eee4b0b1","datavalue":{"value":{"entity-type":"item","numeric-id":777474,"id":"Q777474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$A6E7E627-D70A-410F-A8DD-020B21772DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00a47fa635e4aca92c21a5492029638fec429405","datavalue":{"value":{"entity-type":"item","numeric-id":2312802,"id":"Q2312802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$CCA3218A-03AF-4FB3-8EFA-7CDB75632265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8539d1fcf3cff5fbb08dd6973662b887ad57892","datavalue":{"value":{"entity-type":"item","numeric-id":5534028,"id":"Q5534028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$7245EA3E-DF1E-4998-A8F8-A42564854BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1745d898515bb23f04e7d8877d7b22e5acb01f","datavalue":{"value":{"entity-type":"item","numeric-id":1987082,"id":"Q1987082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$80E9FE19-D4C8-481F-9A7E-8CAD99E5665A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1e575958b01c5bd739829c300a2f2d044416b5d","datavalue":{"value":{"entity-type":"item","numeric-id":3055920,"id":"Q3055920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$43D5EED2-39FB-4E07-AD75-351C11D7E156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a1ac7066f140cc6e60d1ba409df0fd2e12289f","datavalue":{"value":{"entity-type":"item","numeric-id":4474285,"id":"Q4474285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$72168A4A-503A-49E8-8392-BB164A6DEE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83afab633af8c6c1a60560e476ef50657e52f59d","datavalue":{"value":{"entity-type":"item","numeric-id":5964989,"id":"Q5964989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$40CB6C3A-B588-4472-B867-543141220E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e058578f64d076bcdc5ff0e25f4a0bc90cb6ada","datavalue":{"value":{"entity-type":"item","numeric-id":5110685,"id":"Q5110685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q785792$163E92C9-B4EE-4DBB-A3DA-4970D0ED86D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c54aea1f7811b06e5cb87958e73d62b3aa6f054","datavalue":{"value":"10.1016/J.DISC.2020.111996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q785792$A760F006-4DBE-4261-B6C8-8B7C7756E744","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85fdddccdef648931e7562e1a75f6df8eaba97d0","datavalue":{"value":{"entity-type":"item","numeric-id":1987082,"id":"Q1987082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f063d589e4ba94c00c26de5bfb1d331171a19578","datavalue":{"value":{"amount":"+0.9120181798934937","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":"Q785792$2CCD4D0A-6EC2-4D98-B71B-71CAB36FBD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fc78cc690b7a5d5f4fd0552775f1333bc5e6a5a","datavalue":{"value":{"entity-type":"item","numeric-id":777474,"id":"Q777474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca81babe1e369242d8f3089fa7dfbf2316cdecc3","datavalue":{"value":{"amount":"+0.888507068157196","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":"Q785792$2D87F24A-4CC1-4DE5-9482-F81438EF8404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c5728fbdfa8932933fdd89ec08c55559e245f61","datavalue":{"value":{"entity-type":"item","numeric-id":1981696,"id":"Q1981696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74e4084de3626fe37d8fe25efa083666eb07c48b","datavalue":{"value":{"amount":"+0.880572497844696","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":"Q785792$348D426C-7D80-4FD3-9718-549B1B7AA661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"637ab1bf18f3d0343e60752819d0e30b6fab951c","datavalue":{"value":{"entity-type":"item","numeric-id":2312802,"id":"Q2312802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b317bb972cb58c791cf66d11bc8c1c48834790","datavalue":{"value":{"amount":"+0.8704577684402466","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":"Q785792$49F0C90B-EB91-4302-8EC9-4EA80F9C478A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ae762df1c6f3746252c2c9ecee5823605482ae","datavalue":{"value":{"entity-type":"item","numeric-id":2028090,"id":"Q2028090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b7e048228c2d29a3f7cd4fb043165095c8ac511","datavalue":{"value":{"amount":"+0.8572355508804321","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":"Q785792$C87307D0-2079-4071-986C-E69CE969FEE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:785792","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:785792"}}}}}