{"entities":{"Q2699640":{"pageid":2710384,"ns":120,"title":"Item:Q2699640","lastrevid":79236665,"modified":"2026-05-06T13:27:35Z","type":"item","id":"Q2699640","labels":{"en":{"language":"en","value":"Subgraph densities in \\(K_r\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7676069"}},"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":"Q2699640$894FE998-AEEF-4600-9EA9-7AF57E7B57FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de72758581c50ba84811e3a52c6e79d4437b744f","datavalue":{"value":{"text":"Subgraph densities in \\(K_r\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2699640$4CABA064-BC8E-49FA-9A6E-C53E0837D667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"488e2f3e312331e4d73cea39fa1c79dba359b883","datavalue":{"value":"10.37236/11329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699640$E78A3BF5-962F-4493-9B55-6CC27F836E8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"814777841608649a46c3af1c5707b34163ccd36e","datavalue":{"value":{"entity-type":"item","numeric-id":473102,"id":"Q473102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$14176489-A1EA-4D10-96EB-58DB718F8115","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e555a6292dbcdd63358004f5c2391488b8e95fde","datavalue":{"value":{"entity-type":"item","numeric-id":724882,"id":"Q724882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$5B91E635-147C-438D-B7EC-1DD6BBCD1706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8bfb9902c4b44802a9226e85eb648074f59e04c","datavalue":{"value":{"entity-type":"item","numeric-id":298969,"id":"Q298969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$3A1D4021-B587-4FD6-B56E-037925BC4C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaf7e39ce7242df810dc90e03bf20c559cdc99f","datavalue":{"value":{"entity-type":"item","numeric-id":1165243,"id":"Q1165243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$80DD5744-9324-4018-B5C9-5C5C725DA316","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":"Q2699640$26EEEDE0-3041-420D-9423-08CD0C09B306","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45170dd21fa676e67e724b08d39d43dc9ec45445","datavalue":{"value":{"time":"+2023-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2699640$BD92081F-D7F7-4A99-A8FB-7A3439F16766","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46895d77528522062c34288e1f41eb4c650ea1ff","datavalue":{"value":"https://arxiv.org/abs/2205.13455","type":"string"},"datatype":"url"},"type":"statement","id":"Q2699640$2CEA1A03-E982-4AD0-8C05-311D4ABFDA2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2a345dae52d9e9a4b7dca4308e14938118416597","datavalue":{"value":"Summary: A counterexample to a recent conjecture of \\textit{B. Lidick\u00fd} and \\textit{K. Murphy} [Eur. J. Comb. 97, Article ID 103367, 29 p. (2021; Zbl 1469.05088)] on the structure of \\(K_r\\)-free graph maximizing the number of copies of a given graph with chromatic number at most \\(r-1\\) is known in the case \\(r=3\\). Here, we show that this conjecture does not hold for any \\(r\\), and that the structure of extremal graphs can be richer. We also provide an alternative conjecture and, as a step towards its proof, we prove an asymptotically tight bound on the number of copies of any bipartite graph of radius at most 2 in the class of triangle-free graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699640$E8D22985-1301-4EC4-813D-0867CB65A190","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699640$C0B7259D-705E-4040-85CC-97ADF061739B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699640$BA3B6C17-E12C-45B5-8F96-4DBDC774AD03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa618f79cf16a2fc375c6be692b37128e1046a8a","datavalue":{"value":"7676069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699640$2D0BDE32-BA23-4C4D-B56E-9F0C6B99AABE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03533c0490d2f1c92dbe75490c79b486a983c675","datavalue":{"value":"pentagon density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699640$3866AFBA-FC8E-4986-BFB1-6F6FCBDE8F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"938507bc54d83812726579a12a77d5cd2af4ae8b","datavalue":{"value":"triangle-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699640$4056DE94-695D-462E-AA61-821F25309F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699640$6773F1C9-F5C8-4974-A86D-234F5538DC34","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":"Q2699640$8449362C-271F-4E35-99B7-F12141AA87C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a943f06ea5540fcabcdaa88d020e28f054782b56","datavalue":{"value":"W4360849062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699640$5F422F0D-1F1D-4FA3-AE0C-2F0FE03B4E1A","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":"Q2699640$F6FF9288-E9A2-4423-ADB8-6DC529B1598E","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":"Q2699640$86B3CD31-180B-4739-BE3D-0C892A8293A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"890bf8fd1390c24fdd13637e46a212dc2c1b1316","datavalue":{"value":{"entity-type":"item","numeric-id":2032868,"id":"Q2032868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$380F8F00-1F6F-4E18-AD88-295C5B2F4F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14549ec8a897c2efdbb8be073fd7346976614dad","datavalue":{"value":{"entity-type":"item","numeric-id":2323254,"id":"Q2323254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$A631E5EF-02DF-4AC4-A87D-49014F43D0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb49d0847d218aee975d9eedee95750bb88e3aa","datavalue":{"value":{"entity-type":"item","numeric-id":713972,"id":"Q713972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$096C0268-F0C0-4CD9-B49E-F89F954CF488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a74d212b74427325a5ae8f84e9d558a14f6b970c","datavalue":{"value":{"entity-type":"item","numeric-id":1175549,"id":"Q1175549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$BE6F01C4-F167-4636-918B-7133AAA459BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab81079a2db277b12693d5603e31ff517ec3443","datavalue":{"value":{"entity-type":"item","numeric-id":5812325,"id":"Q5812325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$CEFD7676-3B89-483A-A941-F1BDD6B5FD02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45f328d574cf59cf025e8b482c38d2c7445a229","datavalue":{"value":{"entity-type":"item","numeric-id":1940382,"id":"Q1940382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$3E6AAADA-82D5-4F01-A042-094C5FBA2FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9378e46422a363ad5481b566cba431c8a0541e92","datavalue":{"value":{"entity-type":"item","numeric-id":2048348,"id":"Q2048348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699640$4BEC1275-6C02-4E61-9CFC-6A982CA0294C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"17e958aed74b089bc86bbf60787c8205ff19574c","datavalue":{"value":"bafkreigtkj7zztvvnx23wkqomfbgcziftppbezwmaujhux3hn777izmega","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699640$138D10DE-72DD-4B54-9344-4E9721EFDC67","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb49dde2d5d9e0ada88908b235751bb529fbb84","datavalue":{"value":{"entity-type":"item","numeric-id":1175549,"id":"Q1175549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"152234191302b03f823b4e41141632a863669d8d","datavalue":{"value":{"amount":"+0.8103207945823669","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":"Q2699640$F6658B70-D730-4245-8D31-294986B1B4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0cf3d2ed42a03200a2e1fc56170024bee4ecdad","datavalue":{"value":{"entity-type":"item","numeric-id":5392190,"id":"Q5392190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"557054eff1f64624f55fcf30862a913df97c95ae","datavalue":{"value":{"amount":"+0.8101436495780945","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":"Q2699640$CD9A354F-7FFB-430D-9CAE-1E81554BD05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7061f2cf314ada375e4ee8bf0d1c70bba1dbe4a9","datavalue":{"value":{"entity-type":"item","numeric-id":1727770,"id":"Q1727770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8a8b22a60c17742cb123b7cdc86ae54fd40383a","datavalue":{"value":{"amount":"+0.782356858253479","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":"Q2699640$CA1C8EEF-F6B2-4447-A450-273E0E0CA86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"526d017b364dde1d7e4dea74a6991efe39875847","datavalue":{"value":{"entity-type":"item","numeric-id":4314152,"id":"Q4314152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eeaf3f1d4cb1bb498d5ca2b1fb3082607f1efe90","datavalue":{"value":{"amount":"+0.7823367118835449","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":"Q2699640$DDB7DFF6-3F45-4FED-8EC7-608B24D781AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b8fc51409098e692b1c9de87f987601cfae6ea","datavalue":{"value":{"entity-type":"item","numeric-id":5890921,"id":"Q5890921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3cc5b5c2c4496b7bd51779bb795d751f7d36a3","datavalue":{"value":{"amount":"+0.7816969752311707","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":"Q2699640$03E49349-D617-49BB-937C-4B22D9431C7D","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":"Q2699640$2D3DB753-FA10-43EF-8F19-2FFE1D25F13D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraph densities in \\(K r\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subgraph_densities_in_%5C(K_r%5C)-free_graphs"}}}}}