{"entities":{"Q396909":{"pageid":398676,"ns":120,"title":"Item:Q396909","lastrevid":56838483,"modified":"2026-03-23T18:02:39Z","type":"item","id":"Q396909","labels":{"en":{"language":"en","value":"Repeated columns and an old chestnut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330333"}},"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":"Q396909$5A7E476F-DB1B-4711-A973-5BABE1B16DFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e3d5e3e0c7abd5c6a0072657a7b9df4bb1abed3","datavalue":{"value":{"text":"Repeated columns and an old chestnut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396909$CED8EB9C-F158-4EAB-B1F8-28EF94A7B225","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6fc27d00a696282d65506a88c127d3fe8b94abc4","datavalue":{"value":"1298.05310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396909$79324D1A-6FFA-470B-9D32-D3C83C733629","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af1fb701146bc0c7eb42bcb4a55eee9e4b8aae2","datavalue":{"value":{"entity-type":"item","numeric-id":195255,"id":"Q195255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$D2B9E854-650B-409C-B9DE-35722A2253F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7a09266880b9246b87f74318f3fac418e3fcad","datavalue":{"value":{"entity-type":"item","numeric-id":489296,"id":"Q489296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$CEA71916-529A-4125-8B5F-F81B2A5A67C0","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":"Q396909$4F71F7B7-CF32-497F-8683-286265183BCD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396909$20E41F55-A1BA-48C3-B772-820AC99A1877","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd461a95f84fc8b56d9944ce9c12269cd345c5ea","datavalue":{"value":"https://arxiv.org/abs/1305.0603","type":"string"},"datatype":"url"},"type":"statement","id":"Q396909$9533E4C6-2639-43E2-946B-7478D6C1C959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2422c0a7d578186deed3786389eb280e96900746","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i4p2","type":"string"},"datatype":"url"},"type":"statement","id":"Q396909$A9B692E8-C5CA-41E3-AAD3-00A325E62344","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4411fdbc0878948b93e0965e0f61e6c5ce2dc5dd","datavalue":{"value":"Summary: Let \\(t\\geq 1\\) be a given integer. Let \\({\\mathcal F}\\) be a family of subsets of \\([m]=\\{1,2,\\ldots ,m\\}\\). Assume that for every pair of disjoint sets \\(S,T\\subset [m]\\) with \\(|S|=|T|=k\\), there do not exist \\(2t\\) sets in \\({\\mathcal F}\\) where \\(t\\) subsets of \\({\\mathcal F}\\) contain \\(S\\) and are disjoint from \\(T\\) and \\(t\\) subsets of \\({\\mathcal F}\\) contain \\(T\\) and are disjoint from \\(S\\). We show that \\(|{\\mathcal F}|\\) is \\(O(m^{k})\\).   Our main new ingredient is allowing, during the inductive proof, multisets of subsets of \\([m]\\) where the multiplicity of a given set is bounded by \\(t-1\\). We use a strong stability result of \\textit{R. P. Anstee} and \\textit{P. Keevash} [Eur. J. Comb. 27, No. 8, 1235--1248 (2006; Zbl 1104.05068)]. This is further evidence for a conjecture of \\textit{R. P. Anstee} and \\textit{A. Sali} [Combinatorica 25, No. 5, 503--518 (2005; Zbl 1107.05090)]. These problems can be stated in the language of matrices. Let \\(t\\cdot M\\) denote \\(t\\) copies of the matrix \\(M\\) concatenated together. We have established the conjecture for those configurations \\(t\\cdot F\\) for any \\(k\\times 2\\;(0,1)\\)-matrix \\(F\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396909$4C808B83-770D-497E-8D25-C74CD8473C76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396909$1A2A0AD3-9EEE-437D-8759-F2E679135F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396909$270E7626-51BC-4EE7-9B07-67405D4F367C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396909$55850F8A-B37C-41BD-80C1-BD3C437BC8C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b13ff54a6a8331b259cfb39471e3b86a5e349f84","datavalue":{"value":"6330333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396909$A5174375-1C88-4268-A193-D8A0DEEE308E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q396909$F94E14BF-02E8-4DDF-8E27-8A05E400A0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"002cc1ba3816f862bb523925d4b44534398a82ef","datavalue":{"value":"extremal hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396909$0E214219-EA27-4BBD-8519-C470C8D0F4B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1d2d9a22dbfdc7d49dbc9a3d86ad9997d01aa8","datavalue":{"value":"\\((0,1)\\)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q396909$2305A023-5678-45E5-A760-339C3AC8EAF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bb0e239ebe581c420c1d025b7801ad08bbe4789","datavalue":{"value":"multiset","type":"string"},"datatype":"string"},"type":"statement","id":"Q396909$8BF6822A-B19D-4756-B1A7-F6E4F6B9B5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b8892fbe18b1921b609db96440dc9340d1a2b1","datavalue":{"value":"forbidden configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q396909$682B897C-0642-4C3B-B569-491C5371F14C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49916021edccb418deb9b5c9398917147892e7c","datavalue":{"value":"trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q396909$936CBCAE-BD1C-445A-AADD-110489371087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc586c1df0eef4aef9ea2351a31e68c964e44bc4","datavalue":{"value":"subhypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q396909$9D0868C5-D094-424B-BC89-1C802266867C","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":"Q396909$0E56B403-2E04-4E70-A3BC-BEDF8A0ACDB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3debf8e00cdd14a21a4942c43f264572f8a6e038","datavalue":{"value":{"entity-type":"item","numeric-id":1813625,"id":"Q1813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$80342AB5-C43E-4A9A-9E20-AB013185F874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75798e390c54a15fdd56467bba9f87c86956b8fe","datavalue":{"value":{"entity-type":"item","numeric-id":1103620,"id":"Q1103620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$82F71632-7EDD-4809-A58F-FF32BDF84BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af9a2c60e1bb7e72969c383887e8db0b7d96f259","datavalue":{"value":{"entity-type":"item","numeric-id":850074,"id":"Q850074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$66E6828C-270C-45F7-B514-A039B0E4B49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c706787263b042c7a4ec7b2c5c0d86fa2c06af8f","datavalue":{"value":{"entity-type":"item","numeric-id":2368585,"id":"Q2368585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$5CE5920A-2F90-4B2E-BF81-C8D69E2E4399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a3f630d4b99eafcfd323f51a499cae2adc8a5b","datavalue":{"value":{"entity-type":"item","numeric-id":1953538,"id":"Q1953538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$9B07D559-E561-41FC-BA90-E9879A3A1AA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba784ee58bfd0b0e59fc0a63ec2d0084bc4ac9ce","datavalue":{"value":{"entity-type":"item","numeric-id":2368593,"id":"Q2368593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$A9C2D926-5424-4AC7-B41F-5B28BF04E532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f9ee08515ed1e6f35ce1962ed189b323431d75f","datavalue":{"value":{"entity-type":"item","numeric-id":1114687,"id":"Q1114687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$FBBA503C-8EDC-4609-8929-C5C1C606BF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec6340cf10b78da82fcd6bb770470dce6637b86","datavalue":{"value":{"entity-type":"item","numeric-id":3907565,"id":"Q3907565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$6986F1EF-5722-49DD-BA81-2A95AE294F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed28daf112121dc08adf4ce72a073bd046e54847","datavalue":{"value":{"entity-type":"item","numeric-id":2556406,"id":"Q2556406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$66010FDA-15B7-4377-BD28-B7C1074800F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b910f3bdbfee2ff3a0d24df8459e194840d200d1","datavalue":{"value":{"entity-type":"item","numeric-id":2553434,"id":"Q2553434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$DE94D637-546A-4C82-861A-319B57B7FC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396909$72CCB33C-B3BF-4A93-930E-2DDD5085C328","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2dc034e4fd5406a4bbd5cebd2876dde69663c38","datavalue":{"value":{"entity-type":"item","numeric-id":641192,"id":"Q641192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0fb318dbdbdb2d5c105c98ddefb66cf8274a92","datavalue":{"value":{"amount":"+0.7831540107727051","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":"Q396909$F7826E52-D8CC-4875-B85F-658B5D798FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a493844977f1baa48959a7374965ab9ab3e0487","datavalue":{"value":{"entity-type":"item","numeric-id":1953538,"id":"Q1953538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4a9f7dac4452c1883c0368b88d3e09145f547d8","datavalue":{"value":{"amount":"+0.7816675901412964","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":"Q396909$A505AAAB-E1B5-49D2-B380-2A7B89F6A501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ba797ebd5e15a5a9f9bf5516a6a21490252153b","datavalue":{"value":{"entity-type":"item","numeric-id":2258896,"id":"Q2258896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f35766704dfc4cdad9d16d39779983d817884d","datavalue":{"value":{"amount":"+0.7743101716041565","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":"Q396909$19FCC222-E84F-4BA3-BE5D-E46AB71183DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca751019ffc7a951ecd08f8ce291c2919f8ad67","datavalue":{"value":{"entity-type":"item","numeric-id":442404,"id":"Q442404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433d602cc768a661caa62b1db520f518189d6861","datavalue":{"value":{"amount":"+0.7707172632217407","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":"Q396909$39495D2F-EF53-412B-8A52-018F9E3D632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d6a631ae3b65eecaf5b7cbef094aa68aca72f8","datavalue":{"value":{"entity-type":"item","numeric-id":1089344,"id":"Q1089344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ada654206ab0773545a2395472563b0c34cbe8","datavalue":{"value":{"amount":"+0.7667440176010132","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":"Q396909$D9E8D79A-AD04-4C2B-B2A4-2624F1F6E36B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:396909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:396909"}}}}}