{"entities":{"Q685676":{"pageid":687525,"ns":120,"title":"Item:Q685676","lastrevid":63462177,"modified":"2026-04-11T13:19:58Z","type":"item","id":"Q685676","labels":{"en":{"language":"en","value":"2-colorings of complete graphs with a small number of monochromatic \\(K_ 4\\) subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 423575"}},"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":"Q685676$952AFBEC-422E-48C2-BC97-6B91A26A149D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51553da7b695df5da4f74eb7235909d76b34a808","datavalue":{"value":{"text":"2-colorings of complete graphs with a small number of monochromatic \\(K_ 4\\) subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685676$AECDCFD5-8A5B-487B-AB6E-D287A9F089E5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4184fecf6c0d5217a1e463eb73adce55fd66bf07","datavalue":{"value":"0782.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685676$8C9657E1-BA41-4A69-A07F-5A282786FD70","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"35368426d7d172896de9e2115606cc43a6bd4864","datavalue":{"value":"10.1016/0012-365X(93)90366-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685676$DB6E5DF7-D066-42A5-85B6-DF8DEE43F14F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$77BBBD4E-D60E-4E0D-A985-7974724FFC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e04f4fad783ba15ee9911c8d67b8d90b6df6c50c","datavalue":{"value":{"entity-type":"item","numeric-id":313758,"id":"Q313758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$0DB7333A-6B8F-4029-B667-E9D29EC67F38","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":"Q685676$4A3D651F-806D-4A8D-8E85-2B966AF9B7AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a4582cf37b19337c7eae16fd67b6e107844c9e6","datavalue":{"value":{"time":"+1993-10-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":"Q685676$DA617079-7BB3-4D43-B79F-FCAF24D295AB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"35031cb6e3fcb1f078d333ae95801de6ceb50be9","datavalue":{"value":"Let \\(k_ t(G)\\) give the number of cliques of order \\(t\\) in graph \\(G\\), \\(k_ t(n)= \\min\\bigl\\{ k_ t(G)+ k_ t(\\overline G): | V(G)|= n\\bigr\\}\\), \\(c_ t(n)= k_ t(n)/{n\\choose t}\\), and \\(c_ t= \\lim_{n\\to\\infty} c_ t(n)\\). A conjecture by \\textit{P. Erd\u0151s} [Publ. Math. Inst. Hung. Acad. Sci., Ser. A 7, 459-464 (1962; Zbl 0116.012)] that \\(c_ t=2^{1-{t\\choose 2}}\\) was shown false by \\textit{A. Thomason} [J. Lond. Math. Soc., II. Ser. 39, 246-255 (1989; Zbl 0638.05037)], for all \\(t\\geq 4\\). The present authors give a class of simply described Cayley graphs which also show the falsity of the Erd\u0151s conjecture, for \\(t=4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q685676$29D47134-DA53-4E3A-816B-9270D2387004","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685676$2B6B1E95-0D63-4573-AE2B-A94FE3EFED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685676$E5A73E22-2B9A-486A-AE08-289BE293E5D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a412b8f3eb72931c58909db84f4515a60e03ae7","datavalue":{"value":"423575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685676$96D7164A-2DB4-4B5F-B0DF-401AE4C431C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q685676$C5E54D57-40F9-4222-9C61-AF8C551F4C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685676$F37C8FE5-FD32-490D-9527-2F444517AF3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af24ff0378d3773c120515c1f991f33e3cc1efd0","datavalue":{"value":"Erd\u0151s conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q685676$4337E744-11C6-40A1-8C60-DADD79A03A4C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$0A5CA29A-D182-45FF-9819-C52E45D46E52","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":"Q685676$81232972-6F98-4141-8B41-85B0EAB9A53D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5566417c2088884ccd866ade6700737a5ae2cec","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$C1CC0051-CB62-42AC-8746-E19B1862FD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eb325da02db2e32437dd389afdd46640be3c55","datavalue":{"value":{"entity-type":"item","numeric-id":5734986,"id":"Q5734986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$A0170286-E4EF-4D09-9C5B-0FD00FFA0BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad41a7640cec630f5ae7c7e57ebd32d138a5b6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1205339,"id":"Q1205339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$35FB11A1-49C1-4DB0-BF01-8B050BD9F929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"073ae9d4fd022865b78273756eb88d196ae9cfec","datavalue":{"value":{"entity-type":"item","numeric-id":1111555,"id":"Q1111555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$1B6F4A70-D77D-4E58-89F1-6466573037FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30040a4471963a0d2018a9f9ffba7c04eb33240","datavalue":{"value":{"entity-type":"item","numeric-id":1136781,"id":"Q1136781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$EB971C23-8090-4BEB-85A4-1A993BFD11D3","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":"Q685676$03263DEA-2F3F-4811-81BA-CC6823867A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82165dac35e59886e31f146fcc6efd34750c1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5611651,"id":"Q5611651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$C70C2F07-63A9-4659-AD01-0054BF5C55A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952c3501fd7714489de7c70a6eb27ee3bc707d2c","datavalue":{"value":{"entity-type":"item","numeric-id":3778786,"id":"Q3778786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$9BCEB997-4DC8-45A4-B120-BA214F1A4199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed5accef25f43e7be349648dcc450cce115791e","datavalue":{"value":{"entity-type":"item","numeric-id":3768936,"id":"Q3768936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685676$B4F5A136-8554-4555-AB14-D8042C64A82D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"773554b4405ebeafde62ebba4e2135be8faf42ef","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90366-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q685676$0E1B62DE-312E-40AF-A7D2-5893F7397809","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"460ff266366cecfd6f2d325c94211c4195722843","datavalue":{"value":"W2056469042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685676$BA712F22-4B26-4E9D-A144-3A0E153F4D5A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb6d7e1dc260d1356a87fd74d3559644f10dbc9d","datavalue":{"value":{"entity-type":"item","numeric-id":3778786,"id":"Q3778786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d66fc1c7f49d11f6a20b7d803b5f3f001d1a10","datavalue":{"value":{"amount":"+0.8631489872932434","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":"Q685676$57BF4739-8D88-4C7D-99EC-CA98D8C99793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4979c309d637b89ac8a545df957754bf6ecbd37d","datavalue":{"value":{"entity-type":"item","numeric-id":2376784,"id":"Q2376784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6f1f2bca8c6e8aa0250b1e6a1c64b43aa55ebf2","datavalue":{"value":{"amount":"+0.8249668478965759","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":"Q685676$599E6F4C-DA44-4974-B3DB-57A9FC49C895","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ede1d17d4ada387e632688b8550bcb77f755404f","datavalue":{"value":{"entity-type":"item","numeric-id":1205339,"id":"Q1205339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c20a1ce4ab25efbd43924141d1415aaed63ee4","datavalue":{"value":{"amount":"+0.8007513880729675","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":"Q685676$FF7AE46E-1D6E-4F4B-AB51-FCE8CE45E270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b2f3b0993a9a46becc45e55f7995dc25a4c775","datavalue":{"value":{"entity-type":"item","numeric-id":744160,"id":"Q744160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81cc1d7960de18db85f0c59b2232df765391e57","datavalue":{"value":{"amount":"+0.8006640672683716","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":"Q685676$C0C1A992-C1DF-494F-90E0-B5651CB90A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9783ad984e710dec27006510b992b83733c8bc88","datavalue":{"value":{"entity-type":"item","numeric-id":1872896,"id":"Q1872896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6a9d9148346d7d038e72ae9a7f5a55e8d88065","datavalue":{"value":{"amount":"+0.7818665504455566","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":"Q685676$59F3071C-9745-4122-8316-4FD1DDD6B920","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-colorings of complete graphs with a small number of monochromatic \\(K 4\\) subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-colorings_of_complete_graphs_with_a_small_number_of_monochromatic_%5C(K_4%5C)_subgraphs"}}}}}