{"entities":{"Q777474":{"pageid":779323,"ns":120,"title":"Item:Q777474","lastrevid":64259157,"modified":"2026-04-11T18:40:27Z","type":"item","id":"Q777474","labels":{"en":{"language":"en","value":"The number of Gallai \\(k\\)-colorings of complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7218337"}},"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":"Q777474$D1CA558A-FFA4-480A-B437-9A7551822CD7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5430a56798ba9fae3cd537902322e654dc1ec303","datavalue":{"value":{"text":"The number of Gallai \\(k\\)-colorings of complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q777474$F941C844-E3D0-40D7-A784-8085418711DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"465aa7b3a1cb7bedcc1fb61631e73b61ec016cc6","datavalue":{"value":"1443.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777474$4E9CCCD9-117A-43AB-81D5-54D82575EFAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab2e21eeba00f3944f0d88b87c6777e7c522daf4","datavalue":{"value":{"entity-type":"item","numeric-id":777472,"id":"Q777472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$8234B5CA-BE85-4E91-B07F-0C8BC686B51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab6ad626128ddba8de9686229ef99c171ace6271","datavalue":{"value":{"entity-type":"item","numeric-id":777473,"id":"Q777473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$F7051CD8-A30A-4E81-B812-DE99DC8C19B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4532b9339ddc3e31eddb3bd5b98eefa9ffe07d55","datavalue":{"value":{"entity-type":"item","numeric-id":516072,"id":"Q516072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$53C2FE1D-0640-441E-80B2-1A948492F35C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$E8BA8F9C-A1F5-40BC-90E4-D8E28926F4BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"01d69a3c7fdeda349075259d925d96d26b367ba2","datavalue":{"value":{"time":"+2020-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q777474$AE250B37-54C0-4F25-B044-D889AD3E803C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a021540b65e1ab5112953837af7730cee81ff6f","datavalue":{"value":"https://arxiv.org/abs/1812.10465","type":"string"},"datatype":"url"},"type":"statement","id":"Q777474$80B257FD-0137-4C2F-8236-E808A4F511F1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777474$B9257567-331B-4B08-A43F-1FF6E53EA295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777474$40F3EC60-39BB-4E19-B2DD-94293DBB2838","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"659b30bfcc518155bdc9bf5345ddbb306aec9147","datavalue":{"value":"7218337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777474$D23E5535-D60D-499A-B305-EA82FA858E56","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f74cb5a6772b32366359c807dbeee8925c54287","datavalue":{"value":"Gallai colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q777474$3E64B0A1-4F2F-41F3-ADA8-15A58D275831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20d64907656b79fb6bc82ac485aa35ff53726a4d","datavalue":{"value":"rainbow triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q777474$FD0EDFCB-0586-41A9-8880-53CD646D2BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q777474$A2EBEFDA-D83C-4E6E-B2E2-8C169B34D864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q777474$279DC8CF-819E-448F-A84E-23148EF33E53","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":"Q777474$CC4DDCBE-FE2A-4FC8-A49C-854CF6269461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d43094d0e8b3377db710f6adc5823b63ed54e03","datavalue":{"value":"W2998345723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777474$D07673EA-9A1D-4088-B0A5-FB59E88E8374","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1974655f592319bec79d3cc117a0e525070af8d8","datavalue":{"value":{"entity-type":"item","numeric-id":4657678,"id":"Q4657678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$C782C135-3B31-44EF-B7F3-DA0843CA612D","rank":"normal"},{"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":"Q777474$0762331F-FDFF-487A-A09E-1933AF2F243A","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":"Q777474$200D2E9C-8BE4-4BFD-9487-EA364DB65122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c47d64a58e269f6931580d8a34b07c65ea80ccf","datavalue":{"value":{"entity-type":"item","numeric-id":2359958,"id":"Q2359958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$FC200078-4870-4B71-9103-149BCC3A4711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84150b23d0c3af56c1489e45672d21e0d803267","datavalue":{"value":{"entity-type":"item","numeric-id":1084108,"id":"Q1084108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$A75931FB-BF21-469E-8EEB-306D091A7112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b4e8437ea711925b48d9e364ed9d751a7c4ac11","datavalue":{"value":{"entity-type":"item","numeric-id":1756086,"id":"Q1756086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$3C3B85AB-106A-4869-BA5B-EC0F47C45C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23c44e491ec8cafa041a14af8082db266942ca05","datavalue":{"value":{"entity-type":"item","numeric-id":2248724,"id":"Q2248724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$77D04167-6E44-4330-A167-90A5DAF2AB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c6a48c30a66c815be731bf12c0f1bd0e1b2d5ed","datavalue":{"value":{"entity-type":"item","numeric-id":4071278,"id":"Q4071278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$C2FF23A2-B266-4BC1-ABF2-250425F883D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b5581c2ad86de2e3d425f8f537807074bf6933","datavalue":{"value":{"entity-type":"item","numeric-id":2259857,"id":"Q2259857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$78068120-67B2-4ABE-87F2-576B1E91CD96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b12bb3c64663bbc6c2364dd37ff1fafa423d8f59","datavalue":{"value":{"entity-type":"item","numeric-id":539886,"id":"Q539886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$66FE5611-E02B-4BBA-8250-6F5DFE0D820D","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":"Q777474$979F06F3-BD3B-465F-9A43-9A8197F73EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df366d627f37b25d3458a3e3493872b3936e4f22","datavalue":{"value":{"entity-type":"item","numeric-id":966033,"id":"Q966033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$A5E44633-D34C-48A4-811E-2BCDE2410D82","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":"Q777474$0ADD22BD-EDD5-4446-AD2E-A8B4EC6D6442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9363d15e20ba5575a96580fbf07c08bdc13849e3","datavalue":{"value":{"entity-type":"item","numeric-id":2403696,"id":"Q2403696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$1A64326C-13C7-4515-ACE2-3474F62809BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ace6f2d61ffec2b428999c9d502da89c75b2f56c","datavalue":{"value":{"entity-type":"item","numeric-id":4596826,"id":"Q4596826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$DAC3549D-50F1-4C7F-B42E-0B2C70DADE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99bf6fc8d6aa4c580db3caa6e1ced1bf4f3c5a83","datavalue":{"value":{"entity-type":"item","numeric-id":5928569,"id":"Q5928569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$69D030C4-CA52-4E41-AA39-4AB81952DECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54bb4c2777cd467560e702eb291b1b40429f95f8","datavalue":{"value":{"entity-type":"item","numeric-id":1196687,"id":"Q1196687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$93F3D58D-6D81-458D-908B-4A66B85B8983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"175f26d012776d65a02aebcdd13e3f99a8fb9045","datavalue":{"value":{"entity-type":"item","numeric-id":5360466,"id":"Q5360466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$2739175D-AB15-4CBB-B7D1-6807BEFB4A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b07528029f937577a59d5055c1c9a2c29e8a906b","datavalue":{"value":{"entity-type":"item","numeric-id":1720329,"id":"Q1720329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q777474$6721DFBF-BE61-4A1E-8177-CAAEC53B0118","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d2369c4f8effe9d5ffe983bfeea11a1054ef44f","datavalue":{"value":"10.1016/J.JCTB.2019.12.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q777474$D17C6CFE-0385-42DC-B5FD-7DE2B25015AC","rank":"normal"}],"P1643":[{"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":"41c1e16d3908505459ad23eec329aaa310c0d200","datavalue":{"value":{"amount":"+0.9455077052116394","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":"Q777474$AF573BCE-DE29-4684-AF39-88C84412911D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a991157d8bdbac7d88a22b7ee0f385c7466e650","datavalue":{"value":{"entity-type":"item","numeric-id":5204070,"id":"Q5204070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3f4a3da6698a0073fae4955889a2551969e610","datavalue":{"value":{"amount":"+0.9241999983787536","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":"Q777474$CAC715BD-5589-442D-ACBF-59455E93FB34","rank":"normal"},{"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":"687f6c8332fa2e3856d43f3fde264580ff6bf3f9","datavalue":{"value":{"amount":"+0.9004257321357727","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":"Q777474$8C0654DF-15AF-4D3C-8C11-DEA41F239141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3031802864e053fec4de2dc2cb35c8a1c4ca447d","datavalue":{"value":{"entity-type":"item","numeric-id":785792,"id":"Q785792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1972149f32b30cc5564db8e80d514ba419ac119","datavalue":{"value":{"amount":"+0.8983578681945801","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":"Q777474$99747E59-3557-4FBF-893F-6DBFAF89A3C3","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":"a769977fa07a2852a9c67b241dbb13e4c49d7bab","datavalue":{"value":{"amount":"+0.8932998776435852","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":"Q777474$E0A08B25-8CEC-4665-91A4-262E4FC914E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The number of Gallai \\(k\\)-colorings of complete graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_number_of_Gallai_%5C(k%5C)-colorings_of_complete_graphs"}}}}}