{"entities":{"Q1407186":{"pageid":1417926,"ns":120,"title":"Item:Q1407186","lastrevid":67370034,"modified":"2026-04-12T17:09:52Z","type":"item","id":"Q1407186","labels":{"en":{"language":"en","value":"Standard monomials for \\(q\\)-uniform families and a conjecture of Babai and Frankl"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1978732"}},"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":"Q1407186$6ED5CC2F-FDD9-4A78-BD5E-8A7B9CFFF7AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a1d61c2406d7d4be57fa199fb657aeb8e4a5f17","datavalue":{"value":{"text":"Standard monomials for \\(q\\)-uniform families and a conjecture of Babai and Frankl","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1407186$BD7E5F30-23FB-4141-9908-81B85EE4FA81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"666d3916f7d8e45a01f6cd42fe216913b9f34f80","datavalue":{"value":"1034.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407186$7E466A69-F489-4BCC-B82D-3C768561B017","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b1ef8c097a50e9d5a876e2bb946e5bb4e113bbe","datavalue":{"value":"10.2478/BF02476008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407186$FD4AABAF-039C-4195-842D-FDF81C9E5526","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a88229810828bdfde9f48a573c3f469b20ee36db","datavalue":{"value":{"entity-type":"item","numeric-id":178592,"id":"Q178592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$166CE666-41A2-43FD-910C-72C3DBEB8542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cf5c9bff810dc0b3a65546f3d8f4c4303a8b6af","datavalue":{"value":{"entity-type":"item","numeric-id":480682,"id":"Q480682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$F0D7FA0C-FA86-4D25-9633-FEFD9617364B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fc7d268a183ade5451538ec2970855ed7396f2d7","datavalue":{"value":{"entity-type":"item","numeric-id":352702,"id":"Q352702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$5943C29C-308D-4969-8383-EDB103D884F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"351ee4bd3a8d707d4fcca5010721d71018713ae3","datavalue":{"value":{"time":"+2004-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1407186$7E79E464-31BF-448B-83F2-FAC69B67E4E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc95920c597a23b0473409a89936f2cf4cb75d38","datavalue":{"value":"This very interesting paper proves affirmatively Babai's and Frankl's conjecture: Let \\(k\\) be an integer and \\(q\\) a prime power where \\(2q-2 \\leq n.\\) Let \\(A_1,\\dots ,A_m\\) be a subset-family of \\([n]\\) where \\(| A_i| \\equiv k \\pmod q\\) for all \\(i\\) and \\(| A_i\\cap A_j| \\not\\equiv k \\pmod q\\) for all pairs \\(i\\neq j.\\) Then \\(m \\leq {n \\choose q-1}.\\) The proof is based on the ``standard'' linear bound method enriched with arguments involving Gr\u00f6bner-standard monomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407186$E5218D55-5F14-4ADB-A3B8-B210C4C7343D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407186$E33A915F-BCC1-4184-81C1-DA81DC3373D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"173b0c3afec7c4f9f987722665cc7bdb6b8f5813","datavalue":{"value":"13P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407186$850EE1C8-504B-4C7F-BE39-9368856C2F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407186$85FA621B-FF7D-46FB-B7F6-CC003AB47EDA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3edce7657085428559bc092af2a669f37964e21b","datavalue":{"value":"1978732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407186$411A7071-A5CD-4DA2-8BDE-883B5A3BFC37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0567327d477fca7f1ba56fb954477d25722252e","datavalue":{"value":"uniform set systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407186$DF277D7F-37AF-4269-993B-BABDD15C0E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7603981e5db329b66a7ee37463389499fe3603a","datavalue":{"value":"inclusion matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407186$1B404CD6-C31D-43A7-9FB9-C91CFD230BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae09195fd611bccf15c25e209f2742706bae66d","datavalue":{"value":"Gr\u00f6bner basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407186$A632804D-4C6A-49E4-A6E5-52A4228CC2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d29f59e2daeed96f3f21b84488c3fa36179a824","datavalue":{"value":"Gr\u00f6bner-standard monomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407186$444151F9-FD8B-454F-B45E-4A3A63CC9169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1407186$DE38C537-F794-4ED0-9B4A-E69264737CE4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ab9b746b3493726640b7e895a0f0717441de5f8e","datavalue":{"value":"Q123184002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407186$4128A6F5-47CB-4179-90B3-5115014FDB64","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$8496B0A1-3D9D-434A-B57E-64DEE08A6240","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":"Q1407186$7B13A8F3-608B-4DB4-A937-C9DEEF1D7D36","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de464f4aafb4e9508ba256e2980a33d9d5749fdf","datavalue":{"value":{"entity-type":"item","numeric-id":4305609,"id":"Q4305609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$F5E225F8-2257-41DE-8713-91CA9564D0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f505006fa6b90210a38095ad03d58e5e75cc9219","datavalue":{"value":{"entity-type":"item","numeric-id":1348666,"id":"Q1348666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$03B53A98-7602-441D-B21F-9F5822673EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc549c7351e22448fd3695ab678060832fa672d5","datavalue":{"value":{"entity-type":"item","numeric-id":1346617,"id":"Q1346617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$299414D3-29E4-42B4-8AA0-EB2DCD958D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb52b96c4c974f9d9523f367ef64dded6d05761","datavalue":{"value":{"entity-type":"item","numeric-id":4693774,"id":"Q4693774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$5D82A1F5-D313-4B8D-8BBA-0228E3CA3BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83b36b59474523f7945e2cff01036fa56f15a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1271120,"id":"Q1271120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$79C2A817-22D4-4B0B-9180-5175782ABB84","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":"Q1407186$D84CBEE2-72B2-4B9F-9C50-B3E631AE62F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d650107e48c3963e4ec4e86a47903fe7bde4f65","datavalue":{"value":{"entity-type":"item","numeric-id":1406551,"id":"Q1406551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$26969090-B970-427B-BD65-A9CD8EF00075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$4A2780B0-8ADD-44D9-86F0-FD7A23ECDA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e71283d3e78eb082cd436ad13114990aafd0bdcb","datavalue":{"value":{"entity-type":"item","numeric-id":1870286,"id":"Q1870286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$E13AFD04-9C79-469F-B86E-2148C0BAEFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93ef8bc849c5132d2a91c861867b4239e0e6597e","datavalue":{"value":{"entity-type":"item","numeric-id":1814091,"id":"Q1814091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$C910F6E5-E5FB-47DD-B1E9-FA3709985EFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4e6a25a64d48fefb193efbe596deafa838fede0","datavalue":{"value":"https://doi.org/10.2478/bf02476008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1407186$7797F3AF-588D-473D-A23B-C7C0DED90975","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2cf86026ec71b1816379e0a8211d7e17499e2bd","datavalue":{"value":"W2052993730","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1407186$17FAB83A-086D-4F94-9F8E-A2ABA76B9B3C","rank":"normal"}],"P1643":[{"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":"6a49c355e6931a2f269d59efffce822312280d1a","datavalue":{"value":{"amount":"+0.8046316504478455","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":"Q1407186$6E5D90DD-8307-4027-AB6C-9623A7FA88E1","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":"a3eb0210f9b63814355a6e9f131362a51f261253","datavalue":{"value":{"amount":"+0.7799715995788574","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":"Q1407186$D6F3BAEE-6DF6-474A-B3E9-077943C11208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089efc8d974ac66c23de07eb3c4c7092aea52d5c","datavalue":{"value":{"entity-type":"item","numeric-id":5926295,"id":"Q5926295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb67e1ef3ff50daec6013c2f20098a11dba85f51","datavalue":{"value":{"amount":"+0.7567142248153687","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":"Q1407186$84ADE51E-DF33-4330-A984-992E4D2B8AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242f337b5aec2ef2582d6cb2d835aa9fdee85b4a","datavalue":{"value":{"entity-type":"item","numeric-id":1284481,"id":"Q1284481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9418b676209147975116a02e491177dd86f5effe","datavalue":{"value":{"amount":"+0.7557902932167053","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":"Q1407186$28A31C10-7403-49FE-B885-D449F3BFF764","rank":"normal"},{"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":"6c40bb3107c059033790407f3df585dd8986829a","datavalue":{"value":{"amount":"+0.7556158900260925","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":"Q1407186$E6790EAA-851C-49C5-9D48-C3755651BB37","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1407186$EB94FF86-B912-4142-A4C8-0FD5FC8391BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Standard monomials for \\(q\\)-uniform families and a conjecture of Babai and Frankl","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Standard_monomials_for_%5C(q%5C)-uniform_families_and_a_conjecture_of_Babai_and_Frankl"}}}}}