{"entities":{"Q2073296":{"pageid":2084038,"ns":120,"title":"Item:Q2073296","lastrevid":56810163,"modified":"2026-03-23T16:16:04Z","type":"item","id":"Q2073296","labels":{"en":{"language":"en","value":"Regular graphs with many triangles are structured"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7467800"}},"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":"Q2073296$283AFC16-0983-448C-A824-47EDABF85C2B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a42e6e3a5c017fd579e0ebca8439b1900558fe26","datavalue":{"value":{"text":"Regular graphs with many triangles are structured","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2073296$C1A9714C-8ECD-4022-B6EA-5D54D01BE6E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1a75473b5e9720444cd46c465bbebee83c607b5","datavalue":{"value":"1481.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073296$1130FB54-8728-4200-9A4B-914DBA2B58A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c41606c59ee403677209162fea504ab4831eab3b","datavalue":{"value":"10.37236/10369","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073296$9E972670-6F2F-4D96-B9C6-8966B4908942","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"15c138d36bc4d56f0d1f320b7abb86b32652ac85","datavalue":{"value":{"entity-type":"item","numeric-id":396932,"id":"Q396932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$A3C2088B-C504-451F-B605-AFBFEC0071BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e03469b8abf1198e8e71d89e5f9540ea9718d3","datavalue":{"value":{"entity-type":"item","numeric-id":185102,"id":"Q185102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$8E0D988C-BA92-43B3-A002-45EA6243DDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1866a7d814f5bf4e081c0afed905912f193ac9ef","datavalue":{"value":{"entity-type":"item","numeric-id":266696,"id":"Q266696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$5EE10273-CA8C-4ACE-947E-FB58280B806F","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":"Q2073296$E3EFBF23-5A9D-4B6B-B020-CB70CE77BCDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3fa622351c9dbc7b7a891fa25d235c8f79af6e3a","datavalue":{"value":{"time":"+2022-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2073296$5572D132-5B66-415D-9955-C6C8328A95F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e18dac602ad609140cfd5a8268e9ab198e7ca02","datavalue":{"value":"Summary: We compute the leading asymptotics of the logarithm of the number of \\(d\\)-regular graphs having at least a fixed positive fraction \\(c\\) of the maximum possible number of triangles, and provide a strong structural description of almost all such graphs.  When \\(d\\) is constant, we show that such graphs typically consist of many disjoint \\((d+1)\\)-cliques and an almost triangle-free part. When \\(d\\) is allowed to grow with \\(n\\), we show that such graphs typically consist of very dense sets of size \\(d+o(d)\\) together with an almost triangle-free part.  This confirms a conjecture of \\textit{P. Collet} and \\textit{J. P. Eckmann} [J. Stat. Phys. 109, No. 5--6, 923--943 (2002; Zbl 1011.05028)] and considerably strengthens their observation that the triangles cannot be totally scattered in typical instances of regular graphs with many triangles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073296$978DD7C0-FEF4-4580-9877-FB8E65A5411F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073296$D7AB8F41-A4A8-4D76-B350-08A20DCBC4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073296$5B2CDA88-7C86-412A-A6D7-9687D2B92723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073296$8EA062DE-BBCE-4CBC-8D4C-AC863632F05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073296$6D83A1F0-AA03-4D73-8AFE-61870CA8AEB3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7025e73b02f2f3da10f43d6202a1131db4423bc","datavalue":{"value":"7467800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073296$76E08DF2-AD1B-44F3-8A83-C19293AC2CA3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cba8160e95698994296658318a91bff41a7db723","datavalue":{"value":"structural stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073296$27A6E4B2-CB4B-4C71-B000-AF949D4EC431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2073296$46719DBA-351C-4AE3-85B1-FBDF66EF3E38","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":"Q2073296$42D77EF2-0EDA-46B5-9FA6-62E316573FBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7001b0bea0e220293c10dd36abf586a0bc92e9c","datavalue":{"value":"https://doi.org/10.37236/10369","type":"string"},"datatype":"url"},"type":"statement","id":"Q2073296$6463AA22-F5E2-40D1-BCE9-93CFAE124332","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c67ebfe3ceccbe50f3dd0257cb63465a900cee06","datavalue":{"value":"W4210467702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073296$97DCCC27-B19A-4CB0-8DEC-15F67D92F463","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"223ebb0f5ceb979dbbf59a4310540835f953af10","datavalue":{"value":{"entity-type":"item","numeric-id":1633923,"id":"Q1633923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$7FD3CD63-2411-4AB5-962A-BFFADA7B817E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d5acf82f9765d64dba10f9c6cba48ef1a415553","datavalue":{"value":{"entity-type":"item","numeric-id":2904593,"id":"Q2904593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$8C2ED6C3-35EA-4CE7-8B48-C6A04B3650DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582ca739e8319c57e7674b23eed74e177932c06a","datavalue":{"value":{"entity-type":"item","numeric-id":2629111,"id":"Q2629111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$6601C0B1-33A2-4FCF-B9FE-465A04080DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7094a45d6855891665799e4ebf7c0a5ce94dae3e","datavalue":{"value":{"entity-type":"item","numeric-id":648962,"id":"Q648962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$C483A70F-DEA2-4D44-8DF9-734234951CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d944d077ae7768326eb2f331a18563cc3e51d47e","datavalue":{"value":{"entity-type":"item","numeric-id":1863057,"id":"Q1863057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$6AE6B743-72A8-4171-BB8A-09B68894E5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5e2380039d16e17614e5abe6b650d383892b9d","datavalue":{"value":{"entity-type":"item","numeric-id":2196617,"id":"Q2196617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$63728957-B8E2-400F-A032-945349007A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"716134793354a82a7a41e903895bfbadf6a798ce","datavalue":{"value":{"entity-type":"item","numeric-id":2904594,"id":"Q2904594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$5AF77C3F-F53C-47A7-89CA-A9F625EA738E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f158e69aa164d7ef9caf3e8b79f39aa1fc0c0752","datavalue":{"value":{"entity-type":"item","numeric-id":1881736,"id":"Q1881736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$B71ADDDB-089F-4D12-9892-3FF214F26C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18284de60d412ff1aeffb474ad8839b2b4977108","datavalue":{"value":{"entity-type":"item","numeric-id":4537625,"id":"Q4537625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$ACB3A756-156D-4922-90BB-9A5CFFF8ADB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4def1212f7500500eab596bceebacfbaba9d3c4","datavalue":{"value":{"entity-type":"item","numeric-id":2567402,"id":"Q2567402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$142CBD50-9A17-40BC-A72A-8575783FFAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b935e1fdf4e9db28abbd04f979bf7157e6a64e71","datavalue":{"value":{"entity-type":"item","numeric-id":4619324,"id":"Q4619324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$27D8964B-10BA-4509-8362-A4857569AAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3330e2f3f6b258b991768a76fdc2c857a02f2fc6","datavalue":{"value":{"entity-type":"item","numeric-id":4596129,"id":"Q4596129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$68556E78-CFC7-49CE-A43E-3B4DEC050EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09cd4e01db1d4d8062802afe568e053a334cdd91","datavalue":{"value":{"entity-type":"item","numeric-id":882118,"id":"Q882118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$BF8E7C99-3B38-4D9A-BD25-F3B8D9E01718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5b279dda68840c6427d1ddeb6c28843b1ee548","datavalue":{"value":{"entity-type":"item","numeric-id":4459588,"id":"Q4459588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$53000F5F-B57C-4C23-9D7D-88C0F91CC4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1164ef25ee5b2ccc8ee6a6fa25d5d6e374fba0","datavalue":{"value":{"entity-type":"item","numeric-id":3192375,"id":"Q3192375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$4431F2AB-81E2-442C-A9EA-59ACBAEE0A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4537667f6b12d45bca149ebbf8268bfcb4eed7c1","datavalue":{"value":{"entity-type":"item","numeric-id":5739097,"id":"Q5739097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$7244A126-ECF6-4291-A705-620936DE3A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2a7fce6583589d536487d0ce4f153d9b94db02","datavalue":{"value":{"entity-type":"item","numeric-id":1181014,"id":"Q1181014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$23B0BDEC-E466-4D0D-8E71-F8EED316A4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7f2e74c290590fc65c45e5dbdd18ba7aaf3a89","datavalue":{"value":{"entity-type":"item","numeric-id":5415834,"id":"Q5415834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$10D21002-6868-47DF-AB36-7D1A30D124D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"265caf83790c7f910cb8ecf9a1ed960a63803ea6","datavalue":{"value":{"entity-type":"item","numeric-id":2843754,"id":"Q2843754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$6425E8F0-7E50-430A-BDF7-86553D4B0E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7074137ef40be560be7c63e50b1b33837c845a6b","datavalue":{"value":{"entity-type":"item","numeric-id":2722658,"id":"Q2722658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2073296$E4970BA3-2F3E-4A3F-A1B0-4E85AC3F7C08","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1bf4e370453bdb3d2b6067d0f65b2cb5f821235b","datavalue":{"value":"bafkreidfxkkgpm4s7ygbiq4nbtlbol4mgcoxslizhmknf7tq2hd4hlf3tm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2073296$B8CAD801-7F8F-4BB7-A6CF-7193B971E16B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e0cd148d814aeea43065268137bf2ee6be0ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3557499,"id":"Q3557499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daecd2539f8255a83c37050750cbf403025a41cc","datavalue":{"value":{"amount":"+0.8229640126228333","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":"Q2073296$167DA256-2C03-43C6-9DB2-F20E73BA49D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e739bed8386b70cb830b2098ccf4604da0ac72","datavalue":{"value":{"entity-type":"item","numeric-id":1863057,"id":"Q1863057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d82809d83c3344f367e1e5f053afc620be939b5","datavalue":{"value":{"amount":"+0.7996020317077637","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":"Q2073296$AA874799-40EC-40A8-AF68-CAAF2C2B4143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c9358f8c37cece191f2435c09f3126084b9730","datavalue":{"value":{"entity-type":"item","numeric-id":5415834,"id":"Q5415834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3137a7c27118afdaf94dfa3411c0144387785372","datavalue":{"value":{"amount":"+0.7683520317077637","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":"Q2073296$83FB6290-DAA7-49CF-9620-3E8349A357AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ad87ad56506ae7f9783a8024f9408065028736","datavalue":{"value":{"entity-type":"item","numeric-id":6158597,"id":"Q6158597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fff762b8791b035e4456721bf550a84d458ee1","datavalue":{"value":{"amount":"+0.762683629989624","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":"Q2073296$B6DC80C2-021E-434F-B60E-761E9E3D9791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dcc094b27355f9936556a5536a9ece8de93bbc5","datavalue":{"value":{"entity-type":"item","numeric-id":1182587,"id":"Q1182587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4fc0b56341718faa86d4538d5cbf6617559436","datavalue":{"value":{"amount":"+0.7505725026130676","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":"Q2073296$975982E4-EACF-4D04-93F5-21617C426D6F","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":"Q2073296$9165F890-0C69-4BC4-A85B-EC8F4EB64E46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2073296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2073296"}}}}}