{"entities":{"Q2088706":{"pageid":2099448,"ns":120,"title":"Item:Q2088706","lastrevid":57728214,"modified":"2026-04-01T03:21:56Z","type":"item","id":"Q2088706","labels":{"en":{"language":"en","value":"A simple proof of the Gan-Loh-Sudakov conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7596728"}},"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":"Q2088706$96075CC7-A85F-4F4B-B381-481506E8709A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c439d5021441b32f2d29892690451dc7e3717b75","datavalue":{"value":{"text":"A simple proof of the Gan-Loh-Sudakov conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2088706$092861B7-E38C-4454-B7F9-AE8A6465F948","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"efd9f2897028c0d10535b6c33ec50993aca94a6c","datavalue":{"value":"1498.05203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088706$120F1688-3A04-493D-9465-1FCC1BB12708","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87e5d6954e39794e0d103fb5f8d0214eae5103a6","datavalue":{"value":"10.37236/10972","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088706$8D5DAC65-C983-450C-A9C5-BFA0AB677F45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8923a4cceac49cb6d9f5ce48b312842d340e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":2088704,"id":"Q2088704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088706$F20314F8-6273-4FF8-B52E-3A9A6720639E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8169b3003ac95a226709dace83d3225f72af30e","datavalue":{"value":{"entity-type":"item","numeric-id":2088705,"id":"Q2088705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088706$8005A8A5-2C23-4292-BCEC-2D528B284B94","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":"Q2088706$057DD8C6-08A7-4D14-B53A-B3347F9DAFBC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c4b8c625cce62e7d70a9b6e0084c4288e777869","datavalue":{"value":{"time":"+2022-10-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":"Q2088706$A65E8BD4-B04C-4C81-BA5D-6798C9C7E4A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e22f6cdfb7b26313082d43b9ed2c8290a260d9d","datavalue":{"value":"https://arxiv.org/abs/2201.05181","type":"string"},"datatype":"url"},"type":"statement","id":"Q2088706$4525F476-3B65-4787-9799-8BB09EECCE3F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e8e9806e0d3961c7254e6f73eeed3eb625f9895","datavalue":{"value":"Summary: We give a new unified proof that any simple graph on \\(n\\) vertices with maximum degree at most \\(\\Delta\\) has no more than \\(a\\binom{\\Delta+1}{t}+\\binom{b}{t}\\) cliques of size \\(t\\) \\((t \\geqslant 3)\\), where \\(n = a(\\Delta+1)+b\\) \\((0 \\leqslant b \\leqslant \\Delta)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088706$E61A8BCB-60BF-4AA0-A230-6641CCB39503","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088706$3CAB9520-4EBB-48CF-97A3-F54BFEEEAB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088706$E596D609-ABCC-4377-A740-F0B9C270F746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088706$78EB6C53-7F91-44D8-9E29-C442ABC9BDA6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3a6fe36cdfd77a5ecc9b343b661adf203f3110d","datavalue":{"value":"7596728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088706$823F1F2C-3F16-47CB-95D7-AD6E537915A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b7e1137aae522a4241d6c081c02046e2ef5bcd","datavalue":{"value":"GLS conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088706$07CF8B5C-2313-4833-BBB2-F3EBCA33114A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a573f6989225f88b8c695ddfa1f8aa15eabe846","datavalue":{"value":"\\(t\\)-cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2088706$F38B6DC3-7D3D-438D-9F44-B3D7BBBB33F3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"234e3e771d47ba2ee296f84fdf4d50a7ca1d0a7a","datavalue":{"value":"Q114576579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088706$54D40935-ED74-4A81-9741-0270F932C428","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":"Q2088706$CB9D1E45-BB01-4F29-AF07-F4F7953AF965","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af3bf196b4c2b53952419be1772e477b4dcd0778","datavalue":{"value":"W4296896521","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088706$428B7DFE-CC58-490A-AA5F-2E22E8A6EEFF","rank":"normal"}],"P223":[{"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":"Q2088706$8EF60315-C8A7-4B9F-9682-546AB1FA5FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c53f4be73eea9426c4ed09dc3f52f31e75453fe","datavalue":{"value":{"entity-type":"item","numeric-id":793731,"id":"Q793731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2088706$66728357-6917-41D2-982A-A7997762F70B","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":"Q2088706$594C97ED-4085-438C-A2F4-D28518B83F57","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2dd55bbe238ade427511c492798dd8d210fe76b2","datavalue":{"value":"bafkreiga5gxy5qhqdqn4lkjk5w6cm6up2g3bosufogc27u6p6njrlvadti","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2088706$65B36DD8-071F-41A0-88B4-DFF1BB9DA481","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"511f2b5305cd8f3776893991eb444780e85f3216","datavalue":{"value":{"entity-type":"item","numeric-id":5126762,"id":"Q5126762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1a848f902f98ad65dad12c59db665bda4d56722","datavalue":{"value":{"amount":"+0.7512857913970947","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":"Q2088706$948DFE8A-E293-410E-920B-169069F18581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6febd4f652834fc534e13376fde58de9dade7380","datavalue":{"value":{"entity-type":"item","numeric-id":3944641,"id":"Q3944641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f735ca76950f97ab59a3c4bdcd2a1bee971cb8b","datavalue":{"value":{"amount":"+0.747331440448761","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":"Q2088706$A9625673-9779-4F15-9DE5-AF90088AE213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ee2f700c75d004683dfb1d23b17904010249bf","datavalue":{"value":{"entity-type":"item","numeric-id":2958203,"id":"Q2958203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80cc0ee685b1a727851532df29717dafb1a1217a","datavalue":{"value":{"amount":"+0.7453824281692505","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":"Q2088706$0473B016-EDAB-49C0-8D9E-A9A10534CFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4306d3ceb916d18073863e48817400ac2d6372e9","datavalue":{"value":{"entity-type":"item","numeric-id":2223482,"id":"Q2223482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50c53dea0261ce1d9d74f8e004c5bbbd4f8a9015","datavalue":{"value":{"amount":"+0.7392273545265198","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":"Q2088706$EE5BF2FF-048B-4E48-9018-1CE76DFC5C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fd70570524b479ea59852aee847d7ba3dfa5e9","datavalue":{"value":{"entity-type":"item","numeric-id":5287454,"id":"Q5287454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dd7171fee9ee4b0fc61aa2178bc103c58111bb5","datavalue":{"value":{"amount":"+0.7376209497451782","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":"Q2088706$13BDF2DB-6990-4860-8407-E57EE8FA281C","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":"Q2088706$637B1146-757A-4AFC-9E14-7B0E1B233952","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2088706","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2088706"}}}}}