{"entities":{"Q2387185":{"pageid":2397928,"ns":120,"title":"Item:Q2387185","lastrevid":57889599,"modified":"2026-04-02T23:26:33Z","type":"item","id":"Q2387185","labels":{"en":{"language":"en","value":"Counting sets with small sumset, and the clique number of random Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2201519"}},"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":"Q2387185$F660AA0D-63F4-4052-B153-E44D231145CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"effb9fb5ef1317c02bdbbdd2d82b2e4f5ac7fc87","datavalue":{"value":{"text":"Counting sets with small sumset, and the clique number of random Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2387185$9C00E9CB-08BE-4A0F-A514-12459093381E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ea1944de4a7c47ed2385269e1deb231616013dd","datavalue":{"value":"1110.11009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387185$6387D476-672C-4455-9485-147626DD1B8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387185$01504E22-5F36-46DB-9C12-FF5B42F7397C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9941c6cb9bead4b9b06ed2bc3845b5f059597cda","datavalue":{"value":{"time":"+2006-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2387185$B4D3D619-7D06-4920-9EB7-9DCF95B9FDD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b246abdcf3a28992bff102f1412266f4291551f","datavalue":{"value":"https://arxiv.org/abs/math/0304183","type":"string"},"datatype":"url"},"type":"statement","id":"Q2387185$4CC81AB5-C1C7-4B23-B5D0-3C31C49593FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0ac4e496391f6d7afcd53f7372400ccadfe873ab","datavalue":{"value":"Suppose that \\(\\Gamma\\) is a finite abelian group with cardinality \\(N\\) and that \\(A\\) is a subset of \\(\\Gamma\\). Define \\(G_A\\) to be the graph with vertex set \\(\\Gamma\\) and with \\(i\\) and \\(j\\) adjancent iff \\(i+j\\in A\\). Such a graph is called a random Cayley sum graph, and the general question arises: to what extent, with \\(A\\) chosen at random, does \\(G_A\\) simulate a random graph on \\(N\\) vertices? This paper concentrates on the clique number \\(\\omega\\) of \\(G\\). The main result is that if \\(A\\in Z_N\\) is chosen at random then the probability that \\(\\omega(G)\\leq 160\\log N\\) tends to 1 as \\(N\\to \\infty\\). This compares with the well known result for random graph \\(G(N,1/2)\\) that, if \\(\\varepsilon >0\\),  \\[  \\text{Prob}((2-\\varepsilon)\\log_2N\\leq \\omega\\leq (2+\\varepsilon)\\log_2 N)\\to 1\\;\\text{as}\\;N\\to \\infty.  \\]  It is also shown that the clique number of a random Cayley sum graph on \\(\\Gamma =Z^n_2\\) is almost certainly of order \\(\\log N\\log\\log N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387185$9ECDE6FA-6507-4405-B04F-80C0B6933DC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4bceb4852f142c7ae840ef027a3d11ea672a1bc4","datavalue":{"value":"11B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387185$D610DB61-5345-4823-A50C-E2FF03CEA07B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387185$2C6632CD-BBFC-4763-97D5-505F87D1210A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b86ded58045a8c0ac14f5be92e6f71f02d528335","datavalue":{"value":"2201519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387185$69841A77-790F-4583-A4D0-DAC922148BC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d9e39169b296eba9ab94ad315bff5d8f5c4870e","datavalue":{"value":"Cayley sum graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387185$222A59C9-BDDB-4FD3-B633-C14B763983EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76dd9197ddbd5acf06a96230194b74b9b5ab276d","datavalue":{"value":"sumsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387185$101756A1-2BA5-4CFF-80D3-767E9CC922C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2387185$CCBA2065-FA9D-49F1-B951-2633A398502E","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":"Q2387185$B9C7FD06-2ADC-4213-96A1-75E73E2E15D7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d8b74dd4908cc3bf22efb7eef6734f5b16985cb","datavalue":{"value":"W1994148577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387185$8DB68678-2824-4899-8A13-6BE5D8CB362A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d20b47ad220a1bcac6917c6d6faffe6fd1163ec","datavalue":{"value":"10.1007/S00493-005-0018-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2387185$67D146F9-6172-4E32-8910-9F7874B2E6A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"270deb998d1097ad715362de63ead96b9cb0c9fb","datavalue":{"value":{"entity-type":"item","numeric-id":6482871,"id":"Q6482871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2387185$99933C23-B322-4896-8AB7-19567141E5B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892205392e3615ff71d0d21a52358676256b9296","datavalue":{"value":{"entity-type":"item","numeric-id":1701347,"id":"Q1701347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb8d275741fd84605a25011a754ee388b39e48c","datavalue":{"value":{"amount":"+0.9071089625358582","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":"Q2387185$6992C4B7-95D3-477D-A048-219740DB34F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec3f8f11659efe39e206bcfddb7946d355a1673","datavalue":{"value":{"entity-type":"item","numeric-id":1746568,"id":"Q1746568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c0e2825f29c97396c6607313a40ce2c86e77b51","datavalue":{"value":{"amount":"+0.8454717397689819","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":"Q2387185$6EBFA2E1-FF46-4631-A108-700B01D71BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0b692e2ad482c254ad532a3e9fd68139982a7f","datavalue":{"value":{"entity-type":"item","numeric-id":5366943,"id":"Q5366943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27b1b21eb9434cf8f7eaeb1115d6f5840d7a7e3","datavalue":{"value":{"amount":"+0.8273640871047974","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":"Q2387185$23CAA81F-54E0-4CBD-91DD-9939F49C2A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e678d7e7a06ccbd808746a952258ef478b97611","datavalue":{"value":{"entity-type":"item","numeric-id":2957689,"id":"Q2957689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d49e40a9252dc98e8e1afa8d9c4c20e72d18d8","datavalue":{"value":{"amount":"+0.8263060450553894","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":"Q2387185$DAEFB839-0D22-4BFE-BD4B-6DFD5EEA9C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d07106151fb47721891ce49ffba553df0479ca","datavalue":{"value":{"entity-type":"item","numeric-id":4953537,"id":"Q4953537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594c1e828087261d019ab955f89e892510f36ca3","datavalue":{"value":{"amount":"+0.7915635704994202","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":"Q2387185$D93CB0F8-C348-43B8-A22F-7095A51F5186","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2387185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2387185"}}}}}