{"entities":{"Q2420564":{"pageid":2431307,"ns":120,"title":"Item:Q2420564","lastrevid":78654896,"modified":"2026-05-06T12:07:17Z","type":"item","id":"Q2420564","labels":{"en":{"language":"en","value":"Many triangles with few edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7063358"}},"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":"Q2420564$B8664655-C994-4870-96EF-707909C99D12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1dff973bf6e4e1aa8853feb4b4e35c07905cd92","datavalue":{"value":{"text":"Many triangles with few edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2420564$E92CE985-E890-4BE5-8BBC-80113B47B141","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8677630cb63050a36e1abd98cf2faa0c42149a67","datavalue":{"value":"1414.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420564$4063CDA2-7597-4974-8CE6-1BDFC46D8BA5","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":"Q2420564$56E2D825-DC73-45D0-8C31-8571F4227596","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":"Q2420564$47642168-B445-4FF7-9D45-EF19C1B53130","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":"Q2420564$38B7E113-F660-41F2-9C25-6264DD772020","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"998427406990cfe05e6953e99ed9a1caa256d54a","datavalue":{"value":{"time":"+2019-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2420564$EFC3CD5E-6E8C-4EA6-B5FB-1AF9EB07D600","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88b8cacdcac47ddbd731278782ec8f14251d6f04","datavalue":{"value":"https://arxiv.org/abs/1709.06163","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420564$942F54F9-9AF7-483A-B149-B059409DE0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"01d523dd63658d60ff88f3c6f340763704122736","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i2p36","type":"string"},"datatype":"url"},"type":"statement","id":"Q2420564$7A858878-40FA-4948-9580-B02591EA3805","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d10cf96154d78d7645dc46eff5cae894dfefdaed","datavalue":{"value":"Summary: Extremal problems concerning the number of independent sets or complete subgraphs in a graph have been well studied in recent years. \\textit{J. Cutler} and \\textit{A. J. Radcliffe} [J. Comb. Theory, Ser. B 104, 60--71 (2014; Zbl 1282.05073); J. Graph Theory 84, No. 2, 134--145 (2017; Zbl 1354.05104)] proved that among graphs with \\(n\\) vertices and maximum degree at most \\(r\\), where \\(n = a(r+1)+b\\) and \\(0 \\le b \\le r\\), \\(aK_{r+1}\\cup K_b\\) has the maximum number of complete subgraphs, answering a question of \\textit{D. Galvin} [Discrete Math. 311, No. 20, 2105--2112 (2011; Zbl 1228.05228)]. \\textit{W. Gan} et al. [Comb. Probab. Comput. 24, No. 3, 521--527 (2015; Zbl 1371.05213)] conjectured that \\(aK_{r+1}\\cup K_b\\) also maximizes the number of complete subgraphs \\(K_t\\) for each fixed size \\(t \\ge 3\\), and proved this for \\(a = 1\\). Cutler and Radcliffe [loc. cit.] proved this conjecture for \\(r \\le 6\\). We investigate a variant of this problem where we fix the number of edges instead of the number of vertices. We prove that \\(aK_{r+1}\\cup \\mathcal{C}(b)\\), where \\(\\mathcal{C}(b)\\) is the colex graph on \\(b\\) edges, maximizes the number of triangles among graphs with \\(m\\) edges and any fixed maximum degree \\(r\\le 8\\), where \\(m = a \\binom{r+1}{2} + b\\) and \\(0 \\le b < \\binom{r+1}{2}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420564$7EED0931-EC21-401C-ACE2-34A671BC5AD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420564$BEB1B4F8-7851-4B88-8B39-31FFAF801B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420564$5CA81242-D52B-4B83-A631-2499FC2D1557","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e993962cfa6cce25629512d57cc8bef78441531e","datavalue":{"value":"7063358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420564$83931049-9E93-4027-BF97-19951656301A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d41e2eb24fc9cc11bc44d45b7bcfcb91454b08","datavalue":{"value":"number of independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420564$FE0AE717-DDB9-4F1E-A57B-EFC9732098A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a13d8a378a43d8427fcb14118d2ab164a373ba4","datavalue":{"value":"complete subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2420564$8EAC5B74-713B-4E90-9561-C9F69C7FA23D","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":"Q2420564$D2142EC8-A260-4123-9CCF-43519C1334D2","rank":"normal"}],"P223":[{"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":"Q2420564$8ED07127-106B-492E-964E-EF4E92C4FB61","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":"Q2420564$6B70501D-DE91-480C-9188-5245FBC0CF0D","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":"Q2420564$B7A8DBED-331A-404B-B3A7-769BDBC13382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcc01469beba1017dcb57051cd3fa9da962a489c","datavalue":{"value":{"entity-type":"item","numeric-id":1297475,"id":"Q1297475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420564$E61A62FC-91D6-4243-B60C-D7EF3B49FB30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfbbf4e970bdca1769f49144b34a9a787fd0f673","datavalue":{"value":{"entity-type":"item","numeric-id":1827735,"id":"Q1827735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420564$89CB826E-9A10-4FF1-9355-BDBD7CA91F08","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":"Q2420564$8831BE34-DAA3-48B2-A5F1-E9C43C8936CD","rank":"normal"},{"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":"Q2420564$6A0D2334-C670-4729-BD29-39ECBC880907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9d7c2131edbf4be3c83910c74950e13da62affc","datavalue":{"value":{"entity-type":"item","numeric-id":1195482,"id":"Q1195482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420564$BD4217FD-01F3-45AF-8D8E-DB496E2B28D7","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":"Q2420564$2A8A41A4-0644-4330-BDBA-FC9F48A6F994","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":"Q2420564$F741D29C-3B00-425D-8587-0AC343820A72","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":"Q2420564$6BA2F5DF-5869-4699-8FBA-6638114E9AAB","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":"Q2420564$0E9E852F-27C9-4F9E-9A53-145798DA490A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61e744260a4e3e3cd83df43bffde22543c8c03b","datavalue":{"value":{"entity-type":"item","numeric-id":4143339,"id":"Q4143339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420564$1CE40FE8-F874-4DAF-8AA6-8DC80B39C07C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdf52250f133edaea359c7055d24ec04113ee167","datavalue":{"value":{"entity-type":"item","numeric-id":5895304,"id":"Q5895304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420564$3212666F-1569-40DD-9161-4A7DC8C014BB","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":"Q2420564$1FFD68D1-B126-4497-925D-98435E8398FC","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":"Q2420564$30CB9A1C-9573-47C4-A082-1BF935AEEA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22989e1a837a0fcb84b57675a64d03d46bda64ad","datavalue":{"value":{"entity-type":"item","numeric-id":1222664,"id":"Q1222664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420564$C951657B-2B5F-4BF4-9EE0-07D85A8B75CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0d58b65f1b807226dcf54a8f7682e4ce56f348","datavalue":{"value":{"entity-type":"item","numeric-id":2545883,"id":"Q2545883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420564$EA5D3DBD-1378-402A-862F-08D411034683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6354243434d10765dadd5cc5769af155849b34dd","datavalue":{"value":{"entity-type":"item","numeric-id":995772,"id":"Q995772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2420564$42157209-30B0-4FAB-AC3E-3FF1FCD767BC","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"92bfb6c97413faf7f2b843d23ee7fa64db64f68f","datavalue":{"value":"bafkreif554ehke7loftaoakpna4h7xhblqtlvmpbfow5jjngs3qeufpmom","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2420564$7558458F-3EDD-4BFE-949A-A60FAC4E4601","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56c5926dfd5ce9f5b6f6d2d3a168976a13f5099","datavalue":{"value":{"entity-type":"item","numeric-id":2391838,"id":"Q2391838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a2f6bdab0579cb53a94b122a41922d495ea163","datavalue":{"value":{"amount":"+0.87383944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420564$BF5F61FF-028C-47AF-8C9E-8A13815ACE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb33c621953682657ded3c07f9737892c51100d","datavalue":{"value":{"entity-type":"item","numeric-id":2500999,"id":"Q2500999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c27fe093dc98a0f5c5adb358655aca45919f69b","datavalue":{"value":{"amount":"+0.85098064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420564$2C36D890-BCAB-465A-A7F6-2665A9B493A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92034a478c3d0b2a90f18e1de93e59a7ba116247","datavalue":{"value":{"entity-type":"item","numeric-id":3749682,"id":"Q3749682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5a8a9af5146b8d59b862684963055245b95ae82","datavalue":{"value":{"amount":"+0.84634745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420564$85797899-243B-439F-BBF2-5BF71B0D347E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd6169a0b04532fdab488741a3f1854398034ec","datavalue":{"value":{"entity-type":"item","numeric-id":293374,"id":"Q293374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01df735d466f3e39b70785fa0143a05b1a6d5afc","datavalue":{"value":{"amount":"+0.8457964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420564$4987CD33-E35A-46A7-9A0E-8DEDE2261C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf6aa4a7f1c9ea3ef2cd58a9ce0d9c2e68e59db5","datavalue":{"value":{"entity-type":"item","numeric-id":3176211,"id":"Q3176211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb5f87f1082da321a7ecaf77d63e252323c6b44","datavalue":{"value":{"amount":"+0.84529966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420564$0788FC72-D683-4B0A-8D8D-09BBAABFA902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd916b2696c73fbf04ef02238658ea525a8cc43d","datavalue":{"value":{"entity-type":"item","numeric-id":1094674,"id":"Q1094674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f58fafff69b9aaeb71ce9436575f1e02fa54e2","datavalue":{"value":{"amount":"+0.8286563","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420564$421D88BB-5DA0-4C72-87D8-E33B94FCE35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784e26a87afe1c1e505169895ebd772071d76e48","datavalue":{"value":{"entity-type":"item","numeric-id":5906370,"id":"Q5906370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180ddc98095be9f9dc2f1cc00bc705640d700a03","datavalue":{"value":{"amount":"+0.8262016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2420564$1606FD71-21A0-4673-AA32-DEC5A575BBE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Many triangles with few edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Many_triangles_with_few_edges"}}}}}