{"entities":{"Q1593850":{"pageid":1604590,"ns":120,"title":"Item:Q1593850","lastrevid":47564785,"modified":"2026-01-02T02:28:02Z","type":"item","id":"Q1593850","labels":{"en":{"language":"en","value":"Small forbidden configurations. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1557042"}},"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":"Q1593850$C9330601-0781-4689-94D6-E32CEC9A4D33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf2e93bf39384eac5f0c6f7958638e1b38038d14","datavalue":{"value":{"text":"Small forbidden configurations. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1593850$17ED6E7E-4AC4-4629-BAC0-6F54F9ACBAB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"585486c5e9647af5070b9b561a2901b3ce5b0946","datavalue":{"value":"0960.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593850$2A47CCD4-7681-4258-A904-72DB7EB694DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7113c29503eaa53e940bce18408e7080af5ec82","datavalue":{"value":{"entity-type":"item","numeric-id":1593849,"id":"Q1593849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593850$4621AE25-AD95-44F9-B0DB-EFE942EC9E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e93f0d72c1d487b2e4abd2e7e0a54231db0dba51","datavalue":{"value":{"entity-type":"item","numeric-id":412275,"id":"Q412275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1593850$543ACB28-7CA5-4FA5-9AC4-7652C08FE7B3","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":"Q1593850$A79DF540-2FB3-494E-976A-C3ECD5A25FE4","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":"Q1593850$138A4E4B-686A-4879-8E99-28ECD0DFFA6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f254fdbb9fe00827c6b84e770ead83cb29ab1e5","datavalue":{"value":{"time":"+2001-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1593850$0468056D-B537-4EBB-95F7-DAFE68F8CE3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4770960f130f4f93287656e0bf5f4ef91873027a","datavalue":{"value":"https://eudml.org/doc/120921","type":"string"},"datatype":"url"},"type":"statement","id":"Q1593850$F25F4A45-A5DA-40FF-9611-8AA514F9AD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6248fed7a4c91e7c7c8c06fd61c5b200967ca521","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_8/Abstracts/v8i1r4.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1593850$679EB246-E782-45CF-AA83-A7D68A33CC17","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfd8f64d024f5333f81b7ac35b3ba6d2ebe7c25e","datavalue":{"value":"Summary: The present paper continues the work begun by Anstee, Griggs and Sali on small forbidden configurations; see \\textit{R. Antee, J. R. Griggs}, and \\textit{A. Sali} [Graphs Comb. 13, No. 2, 97-118 (1997; Zbl 0878.05019)]. In the notation of \\((0,1)\\)-matrices, we consider a \\((0,1)\\)-matrix \\(F\\) (the forbidden configuration), an \\(m\\times n\\) \\((0,1)\\)-matrix \\(A\\) with no repeated columns which has no submatrix which is a row and column permutation of \\(F\\), and seek bounds on \\(n\\) in terms of \\(m\\) and \\(F\\). We give new exact bounds for some \\(2\\times l\\) forbidden configurations and some asymptotically exact bounds for some other \\(2\\times l\\) forbidden configurations. We frequently employ graph theory and in one case develop a new vertex ordering for directed graphs that generalizes R\u00e9dei's theorem for tournaments. One can now imagine that exact bounds could be available for all \\(2\\times l\\) forbidden configurations. Some progress is reported for \\(3\\times l\\) forbidden configurations. These bounds are improvements of the general bounds obtained by Sauer, Perles and Shelah, Vapnik and Chervonenkis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1593850$F6094F5F-5F43-4449-8BE5-0B271B9C71E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593850$D3BF06E9-A42D-4C18-AD82-151A26DB3249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593850$306A5C1F-C90E-4887-9CA5-102DF4C6F2A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593850$2305B1A8-0EE9-4EC2-871E-3789CDCEC398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593850$E5FF8F28-5B97-46A1-A594-CC037C8EBCC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593850$397DD15C-C3A3-498D-804E-8480D2182AE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51bdacb5ecc9ffa1a5a38261ef2b67845427b753","datavalue":{"value":"1557042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593850$035E9649-A7E4-45FA-9BFF-2E5DC64BFBBE","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":"Q1593850$2814CC70-E277-4453-9943-C0CDAF96C082","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8eda1ce479751ace7ca3639ac8207a96b57fe8d2","datavalue":{"value":"bafkreifxrpyicrqgv55kqxty776y6jdxeib6zw36fyi2whaybnbdt7bseq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1593850$059055BB-A46B-4CE7-9C11-F410737CE17F","rank":"normal"}],"P1643":[{"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":"3a28c3e8c426ba1195cbda5a7cbb40251bb11f02","datavalue":{"value":{"amount":"+0.9049944281578064","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":"Q1593850$CA79937A-55CA-4876-A497-2453D891C014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4c3e80681001f32e81b2ae1095421e422543d82","datavalue":{"value":{"entity-type":"item","numeric-id":2509735,"id":"Q2509735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"434b4b63cfa6e92044d784861ced536096e5207b","datavalue":{"value":{"amount":"+0.9045218229293824","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":"Q1593850$F7D6B959-2355-4E30-8A8F-5CD0D352474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59129aaf632af8bd87221f2317692ae1c825e571","datavalue":{"value":{"entity-type":"item","numeric-id":1010642,"id":"Q1010642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60e886fd89b91e51a85abd0c33d2c70581b6099f","datavalue":{"value":{"amount":"+0.8993703722953796","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":"Q1593850$CE83F1DE-343E-471B-B7D6-3B9854579152","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":"cefcc7094d525b4e5081bb55993e1b2f08d5e093","datavalue":{"value":{"amount":"+0.8917709589004517","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":"Q1593850$1883E225-CD7A-4BBF-A7FE-EED026AA189F","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":"d025f920eefa337b1193738e656f7dca6109391c","datavalue":{"value":{"amount":"+0.8820618391036987","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":"Q1593850$B395DC22-72D5-4A2B-ABFC-966968FD5DF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1593850","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1593850"}}}}}