{"entities":{"Q2223482":{"pageid":2234225,"ns":120,"title":"Item:Q2223482","lastrevid":57784116,"modified":"2026-04-02T12:40:55Z","type":"item","id":"Q2223482","labels":{"en":{"language":"en","value":"Many cliques with few edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303549"}},"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":"Q2223482$FD2806E6-8B71-4B95-8D7F-7647D21CE6E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"981ee196fafc5a6c5d22ab0683a63067e60d7c0f","datavalue":{"value":{"text":"Many cliques with few edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223482$9C6291B6-84FD-49D3-8F06-FEA788A94967","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"124c6b56855532b9703fcc76c6debb7633aa7057","datavalue":{"value":"1456.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223482$F7B9D99B-10E0-4853-8341-F5152D606AF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62b59d28f3e609355cffc54e7f354754c6680fb7","datavalue":{"value":"10.37236/9550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223482$CDDE4E83-853A-4909-A28F-D9CAC0415DA8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff9f8e8b5a2ea4efc4c9cfe1ca07106c666e48b3","datavalue":{"value":{"entity-type":"item","numeric-id":2073189,"id":"Q2073189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$E9E98FCF-09EA-4E64-AF12-AC0ABA90CF13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b5ae0db868a569f1e85ca0ccc358e9e294f698","datavalue":{"value":{"entity-type":"item","numeric-id":456298,"id":"Q456298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$BE7D1CA7-3FCB-4AC9-8DD6-2C13770A84C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$30BF8991-69C9-439E-95B1-11F10D532B4F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223482$26AEF307-250E-4859-96B6-73A5108DAA1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e8af2c416dba1b8604b0fc544c64c4590cbd445","datavalue":{"value":"https://arxiv.org/abs/1912.09872","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223482$495F23C4-4C55-49C9-8CAF-606DA068691B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b8af01c2af435dd1022e672b5119186ab0ff97f","datavalue":{"value":"Summary: Recently \\textit{J. Cutler} and \\textit{A. J. Radcliffe} [``The maximum number of complete subgraphs in a graph with given maximum degree'', Preprint, \\url{arXiv:1306.1803}] proved that the graph on \\(n\\) vertices with maximum degree at most \\(r\\) having the most cliques is a disjoint union of \\(\\lfloor n/(r+1)\\rfloor\\) cliques of size \\(r+1\\) together with a clique on the remainder of the vertices. It is very natural also to consider this question when the limiting resource is edges rather than vertices. In this paper we prove that among graphs with \\(m\\) edges and maximum degree at most \\(r\\), the graph that has the most cliques of size at least two is the disjoint union of \\(\\bigl\\lfloor m \\bigm/\\binom{r+1}{2} \\bigr\\rfloor\\) cliques of size \\(r+1\\) together with the colex graph using the remainder of the edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223482$91894767-BC49-4A24-8D2C-E9F6B1E9A6ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223482$4B11CEB0-852E-46B0-8FE0-8DF4E721C56C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223482$D1AF9FA0-A94B-405B-892F-190F51654173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223482$61AF833C-EDD9-41C2-92A6-9C4F9D4C6C80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bfafe059008be2b7aaef94323beff6518633e1b","datavalue":{"value":"7303549","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223482$23BF8B56-02A1-498F-BB1C-91C6E5BC0978","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":"Q2223482$78AA9B21-C06A-4180-A225-E03C89B71E24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ced8baf64295a21d4dd1e0ba5438f89cde7d066c","datavalue":{"value":"W3130574724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223482$2DD77659-0E2E-40AD-815A-0DBB8E22255D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89edfa0cd212b561604ca1890ab5bc0f9eb6be46","datavalue":{"value":{"entity-type":"item","numeric-id":5965526,"id":"Q5965526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$BF58353A-DB84-4440-9A1B-26F34749F93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$9BD1E623-60D7-4077-B263-9E1D176027A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529aea619877b787488d85bd28b802d7bcdf7bee","datavalue":{"value":{"entity-type":"item","numeric-id":5126762,"id":"Q5126762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$C6B2DAFF-110D-4936-AFDD-EDE9D8033D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235da5ac8aac1351868f7bf0abdc5cb1cb444b67","datavalue":{"value":{"entity-type":"item","numeric-id":2434716,"id":"Q2434716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$FDD7FAAC-A963-4120-991E-1C2BCFB7E7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1be2a7edc683762cffd43359667df7a5b577da6","datavalue":{"value":{"entity-type":"item","numeric-id":2958203,"id":"Q2958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$577BAE8C-9114-45A8-B6FF-4E41CC3EE647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d8823510636b495d513ffe6e509a953d1c525b4","datavalue":{"value":{"entity-type":"item","numeric-id":5418775,"id":"Q5418775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$8CFC50F2-9204-4CCC-B5E7-0D2B283CF069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"962345667b8c1fdc68fe4e6353dcb9beda3fb162","datavalue":{"value":{"entity-type":"item","numeric-id":3795682,"id":"Q3795682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$6E88806F-8AE4-4F5C-AB8B-C20EC5CD5B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55ed18214830d6f726c8166c8289dcc4b065d8c","datavalue":{"value":{"entity-type":"item","numeric-id":940742,"id":"Q940742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$F1C88D16-84B1-43FD-B59E-16C321F13A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea260a70990969e22235b5c261b9408d3ceee7aa","datavalue":{"value":{"entity-type":"item","numeric-id":641174,"id":"Q641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$16AB7185-2E4F-41F0-B558-107A8816E8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c7d878a45416c94e8126496072474ae49debf8f","datavalue":{"value":{"entity-type":"item","numeric-id":5364240,"id":"Q5364240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$0ABC6A5C-48E8-45D7-AD5C-A0749E96B6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$018DEE1F-5C00-49D4-999C-4E0B2FAFD857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53bea30c9f15c31d1dc748db2d6fe07e7b5a60e","datavalue":{"value":{"entity-type":"item","numeric-id":2420564,"id":"Q2420564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$D80B0B1A-8E0E-458B-B667-0868C66CFF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f452cfc46c61b9aec3f0c92cdf87b0bd8c84f73","datavalue":{"value":{"entity-type":"item","numeric-id":5726070,"id":"Q5726070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$B5389F7C-845C-4488-883A-FF98B8D7DA4C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"448de2b02fcacbf9c8daf608c968222584e04ee3","datavalue":{"value":"bafkreig5tv2vmgi7fziqxermgtjvqtp7wgfc5fcoieb2bveaxujldfaw7u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223482$5F58BBE5-91FC-4FF0-88E1-3287D39F7389","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523c2d1f75f33e15dd4abaee109fac34317781c2","datavalue":{"value":{"entity-type":"item","numeric-id":2420564,"id":"Q2420564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b4931bf8570cb52951afddecaebc9ccd2e5cea4","datavalue":{"value":{"amount":"+0.8468109369277954","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":"Q2223482$F3126999-FFE7-4C94-820E-9F7E3F38E960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4323cee249dc76f0caf21a84d88320369eb96d3","datavalue":{"value":{"entity-type":"item","numeric-id":1984508,"id":"Q1984508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2624638719b08a11d1312ff7a3cab826883bac85","datavalue":{"value":{"amount":"+0.8450079560279846","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":"Q2223482$B1A00842-68A8-4A40-A957-CABED65E20DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c55b0173cc6a12df0dbaccdd47dd574d59929b60","datavalue":{"value":{"entity-type":"item","numeric-id":1180425,"id":"Q1180425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfda53e5071a2eb25bc8dc60844d28df74fb50c","datavalue":{"value":{"amount":"+0.8156035542488098","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":"Q2223482$39F3FA77-E6DC-42C7-B06D-12CE258EB5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db5491344a4a4c21bc92744adb2cdd53eaa18c76","datavalue":{"value":{"entity-type":"item","numeric-id":995772,"id":"Q995772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74eb49fee6944b9fd981ebdcad99264588d8b414","datavalue":{"value":{"amount":"+0.8133699893951416","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":"Q2223482$53D04B83-03F2-47B7-8B8C-F356ACEB625F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d67ba0d8d850acbcb869bdd4222850e1f7ad998","datavalue":{"value":{"entity-type":"item","numeric-id":6170441,"id":"Q6170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3543a4f5ccc55dc49d5a0d2bf71ccf32f4f8eb9a","datavalue":{"value":{"amount":"+0.8100554347038269","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":"Q2223482$A0630554-31FA-445E-A9DE-5F1EF7C93BB4","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223482$1EA86F6E-AF40-4715-A6EE-EAB6FE056CF0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223482"}}}}}