{"entities":{"Q1195475":{"pageid":1206224,"ns":120,"title":"Item:Q1195475","lastrevid":47097301,"modified":"2025-12-31T16:12:39Z","type":"item","id":"Q1195475","labels":{"en":{"language":"en","value":"Davenport-Schinzel theory of matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 69887"}},"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":"Q1195475$D5ACD885-F311-4D72-B203-7E23829B7560","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bff138ca12f22d8104c7f3b06eb6f4ef5bb3363e","datavalue":{"value":{"text":"Davenport-Schinzel theory of matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1195475$A2687B94-497A-4E29-9F56-3FFBAD482F3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ca8782965f19e2162dc369f46e27df279f8b60","datavalue":{"value":"0776.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195475$A63EFFDA-651B-4620-A642-6FB140B9FBF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97313382f24a81a1ffdbbd9eaa34daa51b8d4d12","datavalue":{"value":"10.1016/0012-365X(92)90316-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195475$DD785093-136E-424C-A865-6E3716BB476A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ef2648e3dc785999c15fc8670736a5ed79a5826","datavalue":{"value":{"entity-type":"item","numeric-id":215793,"id":"Q215793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$142BC0C0-1F29-4E07-A878-1DE41F22124A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$E8936ED7-FAB3-48D6-B5B9-C1B4D57C37EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$10F206CA-2AEC-4947-8E61-A83BD3297763","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc9c7df0f7a5332db025fb9c4e71dfd60e0545b6","datavalue":{"value":{"time":"+1992-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1195475$41448603-0C9C-43DA-BF3D-6C77F65F024E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fddf90eb8206ae25e83002f373c4b871dac40a3","datavalue":{"value":"A configuration \\(C=(c_{ij})\\) \\((1\\leq i\\leq u,\\;1\\leq j\\leq v)\\) is a partial matrix with 1's and blanks at the entries. We say that a matrix \\(M=(m_{ij})\\) does contain the configuration \\(C\\) if there are rows \\(i_ 1<\\cdots<i_ u\\) and columns \\(j_ 1<\\dots<j_ v\\) such that \\(m_{i_ \\alpha j_ \\beta}=1\\) whenever \\(c_{\\alpha\\beta}=1\\). Let \\(f(n,m,C)\\) denote the maximum number of 1's in an \\(n\\times m\\) matrix \\(M\\) not containing \\(C\\). In the paper the problem of determining the order of \\(f(m,m,C)\\) for several \\(C\\)'s is considered. Among other results it is proved that \\(f\\left(n,n,{1\\;1\\;\\choose\\;1\\;1}\\right)=\\theta(\\alpha(n)n)\\), where \\(\\alpha(n)\\) is the inverse of the Ackermann function.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195475$BBACD1F8-443C-4A6E-BA89-84D65D6C1C56","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195475$7AA4840D-98BE-4E38-9575-0CF2C0E8605D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195475$F982DC1B-E51A-4BDC-89AF-F385D1E88BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bbe2dde55566c57c31463992aac9b72d0f8c104e","datavalue":{"value":"15B33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195475$8D974398-4E0F-4060-AF05-184AB0747DCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d5e0ea429b11293c190e6523f8d835fa54dc64b","datavalue":{"value":"69887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195475$C458D46E-036A-4D58-B747-555F23B798EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f373a69cf688b0e7ebcc8ddb236e7cc91ffbd55d","datavalue":{"value":"configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195475$27B0A2AC-31B9-45CE-AF2E-94F9DC044469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"495cddb2e7d07ef24a051004a4fe42e200a85aa0","datavalue":{"value":"matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1195475$E9C52CEB-DE91-4010-86EA-22DFF65C41A2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e5e75dedf8ab0bb7287ae40896accfbf134619f","datavalue":{"value":{"entity-type":"item","numeric-id":1770495,"id":"Q1770495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$EF485B56-E2F1-4B0F-A765-B0413D90EB7A","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":"Q1195475$11FDA9C1-9A1E-4CA2-9296-6F6E16EBC285","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ad6a447ed415489e99550ada5d106e44638f0b1","datavalue":{"value":{"entity-type":"item","numeric-id":911595,"id":"Q911595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$CEC0B61F-77FC-4EBB-8284-33BF52D8B0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$D198AE0F-A939-4DB5-A474-97AD8A699CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$C7E70C28-95FD-43C3-8719-7126E2E54AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f7ade6d165e307647c80c2489e8e1388ce8af5","datavalue":{"value":{"entity-type":"item","numeric-id":3971234,"id":"Q3971234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$B0BCCF25-6B98-4631-A476-06245D515F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7f962d4b7bceadb914a43cc05d640fec4e9860f","datavalue":{"value":{"entity-type":"item","numeric-id":5619850,"id":"Q5619850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$1EF4DD22-2B08-46BB-A641-CF997CC733BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc11b24c5af9cef6418bda6795148fabd885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$46BBD8C7-3692-4244-ACF1-25605974F6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da70f99fd4cf6ae4ab94d8010048be644fea36c","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$41B02573-42EC-4D6C-B92A-942548092A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$6B0194AA-2F75-4179-B43F-21F41FF2F5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66797c22f6271f13ce2cad427668f7aea451e947","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$67D0B367-85A6-41A6-AB5E-4A1B0DAC2781","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c368a550cf5b4e92a6d4f0e58d9ca1eb20b223cd","datavalue":{"value":{"entity-type":"item","numeric-id":1097884,"id":"Q1097884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$FB385054-3473-4135-A508-FE56BD9C6C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9305a62b61748d2e00abc9eaa9fcbb012b31ebe","datavalue":{"value":{"entity-type":"item","numeric-id":1120575,"id":"Q1120575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$8B272607-91A0-460B-810C-8717651886CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$79F6DC85-5567-4615-A3F4-71537E8325B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be39f64690d4cb3f58df35a467dec31b3420776","datavalue":{"value":{"entity-type":"item","numeric-id":1097885,"id":"Q1097885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$6EAAF25A-B276-48C5-B837-0428B0FA1958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de292e32a27b4a9a5a47973907ab27caf0155dfe","datavalue":{"value":{"entity-type":"item","numeric-id":4041583,"id":"Q4041583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1195475$AEEA9F81-F84E-42AC-95EA-F7609AE9EA65","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbdb850de5289f4c6b42947d8ceb286a0bc63781","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90316-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1195475$091B4DFB-672F-4A38-90E8-A18FB4CFEE97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c4343ad73f88da1a76dbb1783b179166a272797","datavalue":{"value":"W2037022974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1195475$BBBE8B64-4E3E-4755-B7BB-753B0E5AE633","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":"0c114a211d243a9e929d4533a6fc17c124016e9f","datavalue":{"value":{"amount":"+0.7737444043159485","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":"Q1195475$5F6A5198-0AE3-466E-A99B-CB08CAFBDF8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13b740db00dc1462044094a777811b4134238488","datavalue":{"value":{"entity-type":"item","numeric-id":489298,"id":"Q489298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e5609c29450539a1c035527c6aaa5b689a75bd","datavalue":{"value":{"amount":"+0.7651358842849731","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":"Q1195475$7D836FA9-933B-457F-9836-2A8BBCAE5D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b20417c005377cbc8007e87da4f41f0ea04f497","datavalue":{"value":{"entity-type":"item","numeric-id":543917,"id":"Q543917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aab8e182c24307bf3cb2f5257211dca0137e6dc","datavalue":{"value":{"amount":"+0.7634649872779846","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":"Q1195475$3C8E64C4-E7A1-4D23-B8BE-D6F81DD82F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e826e42d9da52f8d6b7a56a03dd07f578b6cf15","datavalue":{"value":{"entity-type":"item","numeric-id":1752672,"id":"Q1752672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec6530d3948e4a6c0f094fc3210cb4f0cec0974e","datavalue":{"value":{"amount":"+0.7629594206809998","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":"Q1195475$00F669CE-24EF-4168-A4EA-CC2CF2F55986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f35e536954b0b6bb61b8bd57f0c482356f7245","datavalue":{"value":{"entity-type":"item","numeric-id":409347,"id":"Q409347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c85bfbda89f8f3be4d7987a207dc8da4a00cbbe","datavalue":{"value":{"amount":"+0.7606039643287659","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":"Q1195475$01C9936B-3770-4102-9D48-8B84EBBDE565","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1195475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1195475"}}}}}