{"entities":{"Q5940311":{"pageid":8117113,"ns":120,"title":"Item:Q5940311","lastrevid":47646874,"modified":"2026-01-02T07:32:56Z","type":"item","id":"Q5940311","labels":{"en":{"language":"en","value":"A lower bound for families of Natarajan dimension \\(d\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1624776"}},"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":"Q5940311$024AA63C-F2D3-4563-AD2B-69F6135ABFED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4fb9eaf2b8717e729ecbdbe26928116f13d1347","datavalue":{"value":{"text":"A lower bound for families of Natarajan dimension \\(d\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5940311$428F39B9-6E34-4B05-9AF9-E5433C0C264A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e24ea1e5793349c9a039f81eae55a98b295806dc","datavalue":{"value":"0971.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940311$1ADA92C3-29DC-4B43-B893-85A7AF6354D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"543e04c0d7ab8f678c6a1575a630dbef35c3c135","datavalue":{"value":{"entity-type":"item","numeric-id":196055,"id":"Q196055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$B29AB46B-00C5-438A-AAB2-2053C0253DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$33F6B205-2CAF-4EC9-9BCF-9DE2D7DB1DC7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$3F9E8223-58D8-4736-BC89-DF1021875D3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2c37c3249990a784c17752a81c2a2ad74923736","datavalue":{"value":{"time":"+2001-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5940311$A1AE4744-E292-4DF1-BBD8-07FE620A05DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"712a9134fa4f78ba8f9299743e418280697db2aa","datavalue":{"value":"Let \\(h_d(n,k)\\) be the maximum size of a family \\({\\mathcal F}\\) of functions from an \\(n\\)-element set \\(S\\) into a \\(k\\)-element set \\(K\\) such that there are no \\((d+1)\\)-element subset \\(A\\) of \\(S\\), and 2-element sets \\(K_x\\subseteq K\\) for \\(x\\in A\\) such that all \\(2^{d+1}\\) transversals of \\(\\{K_x:x\\in A\\}\\) are realized by some function in \\({\\mathcal F}\\). It is shown that \\(h_1(n,3)=3n\\) and \\(h_d(n,k)\\gg n^dg_d(k-1)\\) where \\(g_d(k)\\) is the maximum possible number of edges of a \\((d+1)\\)-regular \\((d+1)\\)-partite hypergraph with classes of size \\(k\\) containing no \\(K_{d+1}(2,2,\\dots,2)\\) as subhypergraph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940311$2CD14B2A-4A9A-47CC-838D-9D95566E828B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$32E88DA8-E033-4E9C-A5A1-24D3F6E65AA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940311$FDCAB1C3-C852-4B26-8D2E-FD4A02EABDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940311$7AF1EF6E-5892-4172-83B8-51793D8BD1F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3b80596e10cd53c3be2e5907aa1bb0393ec4b35","datavalue":{"value":"1624776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940311$1BD27338-0467-4419-9F9B-4EB1D24B05AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99ea09330f3842295918e5ea89988ff65d8415ca","datavalue":{"value":"extremal set theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940311$7DC42318-DD97-4D3C-8C9B-FB8E077B26EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c17b97b951c8496240d7719ff5b35d7d7783e57","datavalue":{"value":"Natarajan dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940311$06823966-FED8-4FD0-9F52-C7EB2FEE66A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f0187c80f319f514f027e2a22d4128fa6f3b57","datavalue":{"value":"transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940311$9052B0B3-95EF-4020-9B59-21B4E9DF971F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5940311$4D640DA0-3829-4178-AF41-44E13656B871","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":"Q5940311$32124AC3-5CFE-454B-B358-C0BC6223B210","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57673341624c37e48610bbe14abae7bb813f0ae3","datavalue":{"value":"https://doi.org/10.1006/jcta.2000.3160","type":"string"},"datatype":"url"},"type":"statement","id":"Q5940311$BB022CDB-ACC4-41C6-85CD-EF2F27418449","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd294a081b85c32fe2a9ac04bc7130dca4afc103","datavalue":{"value":"W1992739560","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940311$A1D19634-5F0F-4589-9B3F-9FCE0DAD7A49","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7680b9843d19b2f99687765ee05eb7711c63999d","datavalue":{"value":"Q61635611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940311$961726A9-30F1-461A-A906-ED9FB73AE2D6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1547c029b3c302e23edd15066e5320703a8c3b","datavalue":{"value":{"entity-type":"item","numeric-id":4004178,"id":"Q4004178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$FF571989-1B7C-4B5A-9FB6-59879245A3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eceee8709c432551836aeb4f4aa8499755cd2c1","datavalue":{"value":{"entity-type":"item","numeric-id":3474905,"id":"Q3474905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$6801BEDE-F21F-4726-957F-502DDEF807A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39243acb5be0cfcc434f9cb518b6622c1e5ffea7","datavalue":{"value":{"entity-type":"item","numeric-id":787158,"id":"Q787158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$AED9E482-CDE9-4235-95F4-DF420505259F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314f6b660b6dea2d358efda41fab4ee9892165d4","datavalue":{"value":{"entity-type":"item","numeric-id":1899068,"id":"Q1899068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$2AE3A858-30ED-4BAF-B755-05E4F10048DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$29F4AA96-17EE-4662-9EC0-2DB58E1328D7","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":"Q5940311$CDE8F3BC-DFEE-45B9-A862-BC1FA7F8AD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbccd2a5b2fca05139b63ce970f68c4f6bbefe50","datavalue":{"value":{"entity-type":"item","numeric-id":1316651,"id":"Q1316651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$830CAE03-D671-4DD2-8214-C5D913E81933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5763ab16d20797f2e1e166be54f0edd3176b650","datavalue":{"value":{"entity-type":"item","numeric-id":4001821,"id":"Q4001821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5940311$A80F4BE6-F5CC-41F0-9145-F6BD4F56EB3E","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":"Q5940311$50A4F773-E98E-4995-8FF9-A3DF41AD1EC1","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":"Q5940311$1FF1780C-64B6-42B3-8AFB-5B0524832FF4","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":"Q5940311$5B1D2B55-9EAB-4168-B946-C0AA857FDDF4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"da50e3a84c2a1722c1023581c98dfb4fb0e32ec3","datavalue":{"value":"journals/jct/FischerM01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940311$1EAFE158-16BB-4676-9D6D-C32EF3ADEDE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32818b1c9d148adbf65ad409f4f12150f7d15e92","datavalue":{"value":"10.1006/JCTA.2000.3160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5940311$D1FFD7AB-2F15-4640-A874-9C34CF0A06A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6148abad87ae13d9ffbd3c8222874515513e86e7","datavalue":{"value":{"entity-type":"item","numeric-id":5597541,"id":"Q5597541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e315f2683c09b11a2931d807f48af9c2c8dff8a","datavalue":{"value":{"amount":"+0.6970354914665222","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":"Q5940311$B6E489E9-EEE4-4270-A162-3A28B087E133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47ae51abd90c56dc2b9808b4acd704d949795874","datavalue":{"value":{"entity-type":"item","numeric-id":991799,"id":"Q991799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c28a42cc28061b890b639fcd31008947c7a1d92","datavalue":{"value":{"amount":"+0.6860297322273254","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":"Q5940311$5F1CC5DE-B684-454E-A899-2FFBAB08EBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc9eeee27fe46015c095ab6a5a47b9db9437189d","datavalue":{"value":{"entity-type":"item","numeric-id":921000,"id":"Q921000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698247187a2e2f974731b855af8359e48d23a564","datavalue":{"value":{"amount":"+0.6852248907089233","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":"Q5940311$9FC6A502-6448-40A4-B8B5-0C36D255942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbda781714f35399964a3dee98facd9fd9737188","datavalue":{"value":{"entity-type":"item","numeric-id":1906136,"id":"Q1906136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f2608f6bc6b96ea44c85ef39ad3f122953cc86c","datavalue":{"value":{"amount":"+0.6836511492729187","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":"Q5940311$591F2818-E7A8-460C-89F9-FE3982A17A64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5940311","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5940311"}}}}}