{"entities":{"Q5926295":{"pageid":8103097,"ns":120,"title":"Item:Q5926295","lastrevid":93405629,"modified":"2026-06-05T04:20:36Z","type":"item","id":"Q5926295","labels":{"en":{"language":"en","value":"On mod-\\(p\\) Alon-Babai-Suzuki inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1570901"}},"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":"Q5926295$B8AD90E2-FDFF-40B0-82C3-A66693500E29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ddd81fca25404135610022a5b0deed0173fe3d2","datavalue":{"value":{"text":"On mod-\\(p\\) Alon-Babai-Suzuki inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5926295$E0C47EBF-0705-47C8-903E-2BE4DD1C0E8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"789b2ce94c28f8c7d1cdfa4d74ed2cf7b3b8f6d7","datavalue":{"value":"1017.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926295$8DEA2546-B78E-4669-BC9D-C51094B174A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ece948cab2097df24eb87c0997115139bd2706c","datavalue":{"value":"10.1023/A:1008715718935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926295$6F6945C3-C6A9-4DF7-AA16-C59700FCAD18","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$E9CCD026-6D7B-43C1-952E-67FFC187DE48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582f899fc79c44b21a414a56c8b1e2a11284e885","datavalue":{"value":{"time":"+2003-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5926295$C596BE63-8D31-4BC0-BA26-9E9AB47435B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d32b0a4f65063519f5f2c64ba50111742b62e9d5","datavalue":{"value":"The authors prove the following theorem: Let \\(p\\) be a prime number and \\(r, s\\) be two positive integers with \\(2s-r\\leq n\\). Moreover, let \\(K\\) and \\(L\\) be disjoint subsets of \\(\\{0, 1,\\dots ,p-1\\}\\) with \\(|K|=r\\) and \\(|L|=s\\). If \\(\\mathcal{F}\\) is a family of subsets of an \\(n\\)-element set such that \\(|F|\\in K \\pmod p\\) for each \\(F\\in\\mathcal{F}\\), and \\(|E \\cap F|\\in L\\) \\((\\text{mod} p)\\) for each pair of distinct sets \\(E, F\\in\\mathcal{F}\\), then  \\[ |\\mathcal{F}|\\leq \\binom {n}{s}+\\binom {n}{s-1}+\\cdots +\\binom{n}{s-r+1}. \\]  Thus a conjecture of \\textit{N. Alon, L. Babai} and \\textit{H. Suzuku} [J. Comb. Theory, Ser. A 58, 165-180 (1991; Zbl 0751.05009)] is confirmed to a large extent.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926295$639FEE13-4527-413B-9736-0719B70607FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc01f965b0513cf320497fc21a959a6ae364b21d","datavalue":{"value":{"entity-type":"item","numeric-id":427811,"id":"Q427811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$85C33B83-70D0-44B0-B862-B7C312185CF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926295$FB6CC271-C51C-4269-A088-D09BF3941993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926295$CF565AA5-CA71-48C9-80CD-474BA39668C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8de4726dadd4d804f8da0a9b26e1822a2c0c7b53","datavalue":{"value":"05E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926295$C49773E6-F8A0-4BE4-9F82-6199D8E49A3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f3ff112016d2c48b12556863df91240dcc1a872","datavalue":{"value":"1570901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926295$109571D6-CB21-4F5C-9905-3A99C8A436FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce565d15c44b5eb0835b20a4c31e01740cc291f3","datavalue":{"value":"intersecting family","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926295$264565F2-ABD6-4987-B83F-21368A88241B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2057bb89d50a1197904b4957b8f5bc7782af9dc","datavalue":{"value":"extremal set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926295$5F8C2070-DC7A-4510-89AC-67545CBE50AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e5aa41709209e9dedd6eed86211d5c7de16ee4","datavalue":{"value":"Frankl-Ray-Chaudhuri-Wilson inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926295$CD42AC0C-63CE-4CDA-A6DD-0A6FADBAAC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"262bdfa8edfe99210fd9b6503f70cfab463acd03","datavalue":{"value":"incidence matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926295$6D9AA9D8-8C7A-4191-B05C-2366C6A9B1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09564715942b790a3f101f69615baae04641b148","datavalue":{"value":"family of subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5926295$975DBA3E-9128-4583-9DAD-10F780964B2D","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":"Q5926295$3BFA2544-1491-472D-9115-1D7AF2EEE9DF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a47f7b9c907c747c0d6bc6259e3ad814eab91b9","datavalue":{"value":{"entity-type":"item","numeric-id":1180551,"id":"Q1180551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$A85E6C97-4663-44D9-8383-5A493B31350E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f55b58f1173ca0555a0cf898f13e4cbc08c518b","datavalue":{"value":{"entity-type":"item","numeric-id":1813781,"id":"Q1813781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$5A6C40AC-FB76-493D-9CD5-9E0DBCBED4CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd55c6a27d0cff933bb9d5f63cfa16200575e253","datavalue":{"value":{"entity-type":"item","numeric-id":1171072,"id":"Q1171072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$4B4B7F3D-4533-4355-B7F9-2EAFB647D0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001294b421ea73355fcf9b4788597c36a18b0afe","datavalue":{"value":{"entity-type":"item","numeric-id":1378521,"id":"Q1378521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$ED5B0150-E70F-4654-92A0-78A72D6237CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1d9da7c1ad13b4ec1f8ca209a72649bc078826","datavalue":{"value":{"entity-type":"item","numeric-id":5935446,"id":"Q5935446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$92BA2211-E5D3-422F-A558-82F5AC21F803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c427bd8fadb2005a3745741bdd0f2c378c72723","datavalue":{"value":{"entity-type":"item","numeric-id":1369678,"id":"Q1369678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$0D605F76-C41D-441E-BD52-B37B2E186BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c52147e6f6a7006b4af10d551b8a99238edb05a9","datavalue":{"value":{"entity-type":"item","numeric-id":1336453,"id":"Q1336453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$8BFC4FD1-1DED-4E67-A04B-542EFE103305","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91ec36db8f2ee17ef7e371ae5092ce071e56da40","datavalue":{"value":"https://doi.org/10.1023/a:1008715718935","type":"string"},"datatype":"url"},"type":"statement","id":"Q5926295$6F2F1A97-53C7-4940-A1DD-5CEBED00867A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f899ecf340759cb436518afcbaf941140d64496b","datavalue":{"value":"W2140882464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5926295$33D2EBF7-CD96-4599-8415-0A0D7D854A7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fb2685d53b445deb6802331ee798f2cda33338f","datavalue":{"value":{"entity-type":"item","numeric-id":326152,"id":"Q326152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$2BD0CA1F-4D50-4E60-A99D-747EDA350206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc946aedee326a237178a066f0ab8969ca5960a2","datavalue":{"value":{"entity-type":"item","numeric-id":162999,"id":"Q162999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5926295$F6C0AA3A-8960-4C73-8AE4-BBE3A36D053E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6e74c3cb8769325e961be4da669c9b2243933bd","datavalue":{"value":{"entity-type":"item","numeric-id":2411601,"id":"Q2411601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d4e76eb14aaf3771d398e9e0e901e7fa8faf084","datavalue":{"value":{"amount":"+0.904890477657318","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":"Q5926295$4A1B7290-EFCB-4346-B24F-5207B9F22982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dd7dc4f00af001852c1c5b641a0e6c97929bcc1","datavalue":{"value":{"entity-type":"item","numeric-id":458607,"id":"Q458607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a7f4e2c457bb081864a12dba99c26f56ce22f4","datavalue":{"value":{"amount":"+0.9005356431007385","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":"Q5926295$DD39195C-66EE-4B42-9CE7-88E13071A228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2606f9ba2cf537452c4e622b5ca07b415408e799","datavalue":{"value":{"entity-type":"item","numeric-id":548388,"id":"Q548388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22287f3589b5bbb910f22aa0396944080925bd13","datavalue":{"value":{"amount":"+0.8910273909568787","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":"Q5926295$AE2C4CF6-A617-47AD-AEC7-BEFFE91FE386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fcd17de15cc8e63169b0ffb3e7baea4c79c796","datavalue":{"value":{"entity-type":"item","numeric-id":394668,"id":"Q394668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e513685c371c29d7c47af17061d1dcf947e04be","datavalue":{"value":{"amount":"+0.8516795635223389","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":"Q5926295$029067FD-C189-4FBD-B3B4-A0C69DC0AF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5a7a2e8b28e0ec4f2f2f1dc3f9b3922442b3a1c","datavalue":{"value":{"entity-type":"item","numeric-id":962504,"id":"Q962504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bf470e6417694f1e79ac2dd0849ed710939c69","datavalue":{"value":{"amount":"+0.8216211199760437","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":"Q5926295$A4EBDC69-3233-4771-8F8C-B74DA36E575A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On mod-\\(p\\) Alon-Babai-Suzuki inequality","badges":[]}}}}}