{"entities":{"Q1068844":{"pageid":1079596,"ns":120,"title":"Item:Q1068844","lastrevid":66077085,"modified":"2026-04-12T07:22:58Z","type":"item","id":"Q1068844","labels":{"en":{"language":"en","value":"Triangles in a complete chromatic graph with three colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3931051"}},"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":"Q1068844$1FBF6B36-38B5-4A50-B54B-9C48FDFD4496","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4bc2b4bb4d6a58286a92cbaaec097f39df2553e","datavalue":{"value":{"text":"Triangles in a complete chromatic graph with three colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068844$CC97F30E-2868-44B4-B9FF-A5409257F0DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7393693d79ce9d1a7c9c23171881374c210e013a","datavalue":{"value":"0582.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068844$E6AE42E1-11DC-46A7-91CC-07941A0AD9DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6148457bbec43c8d66fe73cd5bbe64dfeb8bd0d9","datavalue":{"value":"10.1016/0012-365X(85)90175-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068844$3775803E-6533-49DC-8D42-96A79138A37E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a14c7365f693d6a163bb17f44ac7c013bfde5e","datavalue":{"value":{"entity-type":"item","numeric-id":802788,"id":"Q802788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068844$E055CC46-7294-42A7-BB18-B98799CE041B","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":"Q1068844$686D5BB5-B6D3-41F6-93D1-CA1DDF5F9226","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1068844$8DB0DB40-BBE6-457F-BF4C-09A1EC830949","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c781e6facabf023d8426ee1f630e35e9b09e7632","datavalue":{"value":"Suppose that each edge of \\(K_ N\\) is assigned exactly one of three possible colors: blue, green, or red. After the coloring, let \\(B\\), \\(G\\) and \\(R\\) be the number of monochromatic blue, green and red triangles respectively, \\(T\\) the number of tricolored triangles and \\(S_ 2\\) the number of bicolored triangles. An old and difficult problem is to find \\(\\phi(N)\\) the minimum value of \\(B+G+R\\) for any coloring of \\(K_ N\\) with blue, green, and red. Greenwood and Gleason proved that \\(\\phi(N)=0\\) for \\(2\\leq N\\leq 16\\) and \\(\\phi(N)>0\\) for \\(N>16\\). In this paper the author does not solve this problem, but he is able to give sharp bounds for certain combinations of the number of triangles of various kinds, for example: In any coloring of \\(K_ N\\) with three colors:   \\[ B+G+R+S_ 2/3\\geq \\begin{cases} N(N- 2)(N-3)/18, &\\text{if } N\\equiv 0,2\\pmod3; \\\\ N(N-1)(N-4)/18, &\\text{if }N\\equiv 1\\pmod3;\\end{cases} \\]    \\[ B+G+R\\geq \\begin{cases} T/2-N(N-2)/6, &\\text{if }N\\equiv 0,2\\pmod3;\\\\ T/2- N(N-1)/6, &\\text{if }N\\equiv 1\\pmod3.\\end{cases} \\]  These results are extended for \\(k\\)- colorings of \\(K_ N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068844$544F2381-8178-4D03-B82D-A5E10186584F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068844$8F64EED8-7609-4EB9-B636-8397B7A04672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068844$9EE58CE3-051E-46DA-9548-2D8460FFE6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068844$372FD5EE-6B03-4E4E-9CD7-C2EECCBD1225","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35911a6fb15be8167089b9c3ed66db4f6dcc111f","datavalue":{"value":"3931051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068844$5E508217-4E97-4F06-861B-024204C5250F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0c229b0a6d239a45d94202da802f57e94fc4f2e","datavalue":{"value":"monochromatic triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068844$D97BB04B-7148-4529-BFE1-831B8A25373E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78de82af7c99d6c8e3e2822a393eca8596efe61f","datavalue":{"value":"3-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068844$58CC71D6-E73B-4D7B-A36E-4772DE91FCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539bdc060e21a2d5a7244e510d329f42758bdf81","datavalue":{"value":"extremal coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068844$5F459942-6A13-4F60-84A8-284862E84543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dff8665d715ae81af455985c4831892ded379a7","datavalue":{"value":"tricolored triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068844$2D8035BD-40C1-4D0F-BCBE-CB5771B99C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b02b7b13a61338ed10b735f9cdf116e4f2d325f3","datavalue":{"value":"bicolored triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068844$9196DEC4-C64F-4299-8717-57C1B8A8AD03","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068844$1C0F628B-1EE1-47A9-BA2B-479FF4BA8A77","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":"Q1068844$88D9B34B-9034-4EE7-8D76-EFEC5987A758","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88327870fbe134eab79c1f39676a397220d1df73","datavalue":{"value":{"entity-type":"item","numeric-id":1230632,"id":"Q1230632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068844$5BE55D07-678F-47F4-8FFA-01E3A82D1D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4e268cd6679a88c651dfbde8b8424a9b97fd15","datavalue":{"value":{"entity-type":"item","numeric-id":3267416,"id":"Q3267416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068844$CA96C6B3-74F9-4400-9A0A-D5CF8BA220E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b9f5ebf68add8472ddb957ea884c1bf8d2c544","datavalue":{"value":{"entity-type":"item","numeric-id":3703916,"id":"Q3703916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068844$42ED3745-C3EC-4CCA-8359-DC60364A8566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d3089399d36a7bbc48ab2d19e8bf56dc79deee","datavalue":{"value":{"entity-type":"item","numeric-id":5847742,"id":"Q5847742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068844$606058C4-20D3-4837-BBDB-1D3D1AEF7DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f1c3c57f2812c8ccbfde04348c63fed9fbc9916","datavalue":{"value":{"entity-type":"item","numeric-id":3283485,"id":"Q3283485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068844$2E22F2EE-1126-410C-8527-D9BC29B93EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9cb7bff20bb518aa9a880ed6b8651a390041216","datavalue":{"value":{"entity-type":"item","numeric-id":4186343,"id":"Q4186343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068844$F34B09CC-85F1-4506-A869-ED8E5202D3FE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9b883a67abcf2c4f5d926b805f500a520e71aa","datavalue":{"value":{"entity-type":"item","numeric-id":3703916,"id":"Q3703916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ef8badac0d23fbc1d093f5ec57daf765bffaeb","datavalue":{"value":{"amount":"+0.8821808695793152","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":"Q1068844$817317FA-1E07-499E-B209-7FE906444B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"891d4fc83fdc4ff3809d22c87134d9bcea5f3a43","datavalue":{"value":{"entity-type":"item","numeric-id":463289,"id":"Q463289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8959269c11c8e17aea301988393883de06a9bbae","datavalue":{"value":{"amount":"+0.8631224632263184","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":"Q1068844$C3608D11-0BF9-4691-B4BF-131156FDCE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e426bb3ec8532da18fbf0e04fa4ef3fc5ecf178","datavalue":{"value":{"entity-type":"item","numeric-id":4713811,"id":"Q4713811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"383ac48464fde90b9aa9a4591f6262a8f94c1309","datavalue":{"value":{"amount":"+0.8542582988739014","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":"Q1068844$CF8ADC41-01B0-49BB-991A-981BF20F2EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44a75373524e3a5c428d51c332fbc911d3e69241","datavalue":{"value":{"entity-type":"item","numeric-id":5937583,"id":"Q5937583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1740a5ae3a984d2a41c57b6b9f42fe1bf79d1d8","datavalue":{"value":{"amount":"+0.8513630628585815","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":"Q1068844$3A4A2C06-9941-46A8-A1DE-45174831602B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2b30cbccb25909646935fbefe5e0bde2b8068b4","datavalue":{"value":{"entity-type":"item","numeric-id":3788033,"id":"Q3788033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1740a5ae3a984d2a41c57b6b9f42fe1bf79d1d8","datavalue":{"value":{"amount":"+0.8513630628585815","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":"Q1068844$1F7BF647-F313-4036-9B9C-E3AD56788439","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Triangles in a complete chromatic graph with three colors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Triangles_in_a_complete_chromatic_graph_with_three_colors"}}}}}