{"entities":{"Q976694":{"pageid":978542,"ns":120,"title":"Item:Q976694","lastrevid":51012002,"modified":"2026-01-16T05:14:52Z","type":"item","id":"Q976694","labels":{"en":{"language":"en","value":"Forbidden configurations: exact bounds determined by critical substructures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5721444"}},"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":"Q976694$CBEFE42A-6E7F-449F-96A9-D98BB1EF1D87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4626456d79a09190791bf2bc82027d4cd40fed83","datavalue":{"value":{"text":"Forbidden configurations: exact bounds determined by critical substructures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976694$FBF213A2-2E69-4BA1-AEA9-4BB8F1D1D0B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbf378f1fe4bc747c47622996bfe33784f5e58fc","datavalue":{"value":"1189.05170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976694$9B248C74-D8FD-45C2-A1BD-7F9669DC650E","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":"Q976694$6A0CB35C-03E1-47EE-907F-3753BB7CF954","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976694$1C361760-5B97-4412-B491-DDE01F9B2BFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ef2bb4486319242dd422b897640059f0e643bfe","datavalue":{"value":"https://eudml.org/doc/223734","type":"string"},"datatype":"url"},"type":"statement","id":"Q976694$A059C17C-5A93-45FC-9C40-9F2E20F31388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"efc83a9f673db22602ebcc9be094d980f6911036","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r50.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q976694$4C3D1F6E-7328-4451-A65A-F18D4C1971A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad13336fcc0f6107250f079d06a80a58d918495c","datavalue":{"value":"Summary: We consider the following extremal set theory problem. Define a matrix to be simple if it is a \\((0,1)\\)-matrix with no repeated columns. An \\(m\\)-rowed simple matrix corresponds to a family of subsets of \\(\\{1,2,\\dots ,m\\}\\). Let \\(m\\) be a given integer and \\(F\\) be a given \\((0,1)\\)-matrix (not necessarily simple). We say a matrix \\(A\\) has \\(F\\) as a configuration if a submatrix of \\(A\\) is a row and column permutation of \\(F\\). We define \\(\\text{forb}(m,F)\\) as the maximum number of columns that a simple \\(m\\)-rowed matrix \\(A\\) can have subject to the condition that \\(A\\) has no configuration \\(F\\). We compute exact values for \\(\\text{forb}(m,F)\\) for some choices of \\(F\\) and in doing so handle all \\(3\\times 3\\) and some \\(k\\times 2\\) (0,1)-matrices \\(F\\). Often \\(\\text{forb}(m,F)\\) is determined by \\(\\text{forb}(m,F')\\) for some configuration \\(F'\\) contained in \\(F\\) and in that situation, with \\(F'\\) being minimal, we call \\(F'\\) a critical substructure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q976694$3F32FF0E-B5B6-4765-81DB-921C7C3F22F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976694$C4DB33E5-8C8A-4AE1-9A84-36DEBC9A5FC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4fd4eb6f5d9aecaa8ce535073d2a7ecf94f9efab","datavalue":{"value":"5721444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976694$48EAFF5F-E3D9-4081-937D-758A39F4B5B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dfb25b9dc7aa9fd8093db5d6b661320a1cf8af","datavalue":{"value":"VC-dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q976694$366A4184-76A5-47A4-B2D4-69885F88FB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2177e7d65591bdf9e0fe1aec8b0b57346434f00a","datavalue":{"value":"(0, 1)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q976694$3524EFB7-5985-4D90-8FD9-8D3BA832D5B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9b8892fbe18b1921b609db96440dc9340d1a2b1","datavalue":{"value":"forbidden configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q976694$E116F338-ADC6-4162-AA09-B43D8F186495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49916021edccb418deb9b5c9398917147892e7c","datavalue":{"value":"trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q976694$0F0D89B0-7484-41CD-B2F3-221389048A95","rank":"normal"}],"P16":[{"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":"Q976694$F4F6D521-B878-4A12-85B5-9518A4FC424D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1997f62487b6d0f06657629164b6a1baf31b975","datavalue":{"value":{"entity-type":"item","numeric-id":507809,"id":"Q507809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976694$1F66A1FC-5B90-4A73-B5E2-1E877A49EFF9","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":"Q976694$6AF10972-FE33-4463-B870-620C2797EE45","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"df154a7419da7e47662f5211f039fbf805825389","datavalue":{"value":"bafkreigljjuc557i6xe2ckrj6dc2xf7a6vtg4ykga4722cdhd6pl4pcceu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976694$45FF5A69-A208-422E-9EEE-993E3A0D3767","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d4af07078ef55a49c8861a6ae70de23b5d77c5b","datavalue":{"value":{"entity-type":"item","numeric-id":2876055,"id":"Q2876055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bcd06cc782211e26677b4bbabc42b9e42cceaa7","datavalue":{"value":{"amount":"+0.9033239483833312","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":"Q976694$5BAFB456-EB1E-42E9-8D07-A366F2B25CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d00d16951095acff6e592021ebc5e569d656914","datavalue":{"value":{"entity-type":"item","numeric-id":1359370,"id":"Q1359370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28367aa09d7d5af42e6b40e57832084825e6c3a","datavalue":{"value":{"amount":"+0.89994215965271","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":"Q976694$635A9E7D-3D1A-4CE5-8207-873AD0F32EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6113db1d5db1d638fa8d37c86f44202acff9d66d","datavalue":{"value":{"entity-type":"item","numeric-id":2363111,"id":"Q2363111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3cdee0de399dc987461d49c5b292d7390808dc","datavalue":{"value":{"amount":"+0.8998638391494751","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":"Q976694$F226C257-8CAA-477C-A3A4-46D7C15ED3E0","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":"4ef5e931ab0add9660c1dea26b9e434b4b5f43c8","datavalue":{"value":{"amount":"+0.8909351229667664","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":"Q976694$9A60E86D-2B04-4E6D-ADCB-E378886BE274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43372eccefb6fa16de5ec56fa8ab066e04ed2a17","datavalue":{"value":{"entity-type":"item","numeric-id":2368585,"id":"Q2368585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72f34b4898471ad2f63f64014bf647412905e6d7","datavalue":{"value":{"amount":"+0.8801355957984924","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":"Q976694$90C2FE5D-C2CD-449C-9286-A4FADB9F0534","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:976694","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:976694"}}}}}