{"entities":{"Q5937583":{"pageid":8114385,"ns":120,"title":"Item:Q5937583","lastrevid":47640742,"modified":"2026-01-02T07:10:51Z","type":"item","id":"Q5937583","labels":{"en":{"language":"en","value":"Edge disjoint monochromatic triangles in 2-colored graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619834"}},"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":"Q5937583$6F806310-C90D-462F-A40F-D9385344072B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7c5344f9a75a31f5ac691313abb3801252ca167","datavalue":{"value":{"text":"Edge disjoint monochromatic triangles in 2-colored graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937583$239CA872-0931-4F72-93B0-1679A19308F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9f2520f7a8c507bdccfb37a18a91258b26724d9d","datavalue":{"value":"0983.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937583$AA6E4B08-1F9D-460E-94AC-94D0449D68BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8df543c60483ee38ad0f29c0457ca8f0314a5a0f","datavalue":{"value":"10.1016/S0012-365X(00)00312-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937583$1C54E3BC-0819-4B30-A95A-E9C94D28B173","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937583$2A55E8D3-EBEF-49E3-86D5-50E86FD214A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937583$5924A54F-0AD2-4706-8013-63AFCFA3B294","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937583$287C33D3-3A55-420D-9C8D-E28315F16211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937583$3F03FEAF-4B90-4E69-AE44-D206E72E2444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937583$552827F0-1020-47F5-AC27-F393329AACEB","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":"Q5937583$87E55FFC-CBFF-4F82-9AF3-B5A48003DA9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdb5a504359c0d924879fd97edc82d8bdc42beac","datavalue":{"value":{"time":"+2002-04-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937583$5B86C8C0-7A3A-415E-8BF6-C48EAA38162B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937583$A6782985-129C-4EC6-9681-B40712DCE0F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937583$F3EBD672-EF5D-4300-8112-BD78DA5B1CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937583$47A6DB82-C8C0-490F-99AC-A1D1C7C8D327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937583$CBE5595B-C1E5-48A7-8FB6-9DBAAF871F4F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09e09b823082d4639e77f6f6bd7dd2776abfcbcb","datavalue":{"value":"1619834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937583$5CF56DA6-353F-4034-B82F-98C74637F265","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0ba3382a88bb73398e76c5d7f179eb43577e60d","datavalue":{"value":"edge disjoint monochromatic complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937583$9CB2DB42-BEBC-4B5B-AA48-ACEA1DFBCB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"989177f417b0ede14564d7139c133c54a8d6b033","datavalue":{"value":"2-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937583$0BAD61F8-E950-449E-BD91-8931B0809202","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"abc83b15d8fbd4d9c38dd0455f7d59620bd1d04f","datavalue":{"value":"Q105529881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937583$0F16C652-8E37-4707-94D2-90A585E09B50","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":"Q5937583$2E888612-40E9-4B74-B4F6-CE2ABE30AE4E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d618a0d29078127a220998ebac636371b57676a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00312-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937583$60C5807B-F638-43FD-907C-5087A14307ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"abbdc7a8dec0f78cd37234f0ae9b9f464e2940bf","datavalue":{"value":"W1988552935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937583$52CAF041-418F-44D1-B5B8-DFF62A959869","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c0c82b11db6810c89a6298855166d1359ced5467","datavalue":{"value":"Let \\(N(n,k)\\) denote the minimum number of pairwise edge disjoint monochromatic complete graphs \\(K_k\\) over all 2-colorings of the edges of \\(K_n\\); let \\(N'(n,k)\\) denote the maximum of the minimum number of pairwise edge disjoint complete graphs \\(K_k\\) in either color 1 or color 2 in any 2-coloring of the edges of \\(K_n\\). The authors compute the values of \\(N(n,k)\\) for \\(k= 3\\) and \\(n\\leq 11\\), prove several bounds and make several conjectures. Among these are:NEWLINENEWLINENEWLINETheorem 1. \\(\\lim_{n\\to\\infty} N(n,k)/n(n- 1)\\) exists and equals \\(\\sup_n N(n,k)/n(n- 1)\\).NEWLINENEWLINENEWLINEConjecture 1. If \\(n\\) is sufficiently large, \\(N(n,3)= {n^2\\over 12}+ o(n^2)\\).NEWLINENEWLINENEWLINETheorem 2. For \\(n\\geq 3\\), \\({3n^2\\over 55}+ o(n^2)\\leq N(n,3)\\leq {n^2\\over 12}\\).NEWLINENEWLINENEWLINEConjecture 2. If \\(n\\) is sufficiently large, \\(N'(n,3)= {n^2\\over 20}+ o(n^2)\\).NEWLINENEWLINENEWLINETheorem 3. For \\(n\\geq 3\\), \\({3n^2\\over 110}+ o(n^2)\\leq N(n,3)\\leq {n^2\\over 20}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937583$564CAF32-BC67-4883-AB26-2FE9C663529F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48682f2a222f469b28472951821a5cc2bcefab60","datavalue":{"value":{"entity-type":"item","numeric-id":3786496,"id":"Q3786496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b81b1d9091ce818c14de32f288f67fa7155a6b9","datavalue":{"value":{"amount":"+0.8587625026702881","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":"Q5937583$9EF3851F-CCDB-415D-AF58-FCEB81748884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9daef4470822637c01524d64d856948dce534024","datavalue":{"value":{"entity-type":"item","numeric-id":3765800,"id":"Q3765800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df67782c75285fc31f284d9f8cf9d9a77317ecf4","datavalue":{"value":{"amount":"+0.852813720703125","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":"Q5937583$19B69806-9391-48BE-89E8-DCB8CCAFED85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed90ffa4edf3028105cd43d7586c5b52c0e716a","datavalue":{"value":{"entity-type":"item","numeric-id":1068844,"id":"Q1068844"},"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":"Q5937583$ECD9403B-1015-4226-B8CE-983B8E87DA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524b896a94459f43175104addc06e9be85114718","datavalue":{"value":{"entity-type":"item","numeric-id":4879181,"id":"Q4879181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2996eb434a1a01846fd8912c1a4a318135e5f8","datavalue":{"value":{"amount":"+0.8424477577209473","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":"Q5937583$7A2A4FEA-A752-4197-9E68-7FAC9F58E45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114530b0b1368ef7e13f76ddcaa4ec0e6aced575","datavalue":{"value":{"entity-type":"item","numeric-id":2146736,"id":"Q2146736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85f3e165afc54a541a8ce2dcaf5488c20fce16d","datavalue":{"value":{"amount":"+0.838855504989624","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":"Q5937583$5D7338ED-F993-4711-AF16-8028F1898797","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937583"}}}}}