{"entities":{"Q521388":{"pageid":523155,"ns":120,"title":"Item:Q521388","lastrevid":62494620,"modified":"2026-04-11T06:28:37Z","type":"item","id":"Q521388","labels":{"en":{"language":"en","value":"Forbidden Berge hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6703751"}},"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":"Q521388$0BAC825A-6721-4994-8C83-D82FB476A446","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb2679cee81a4a845f46747c7011b454378a2ff4","datavalue":{"value":{"text":"Forbidden Berge hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q521388$E92FD0BB-13F2-41D7-80AB-AD1224325765","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5703bf651726e972af0a02e921590ac62ae8fae9","datavalue":{"value":"1358.05201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521388$D3A3A9C2-FBF9-48FA-B48D-D2181384B225","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":"Q521388$C7253757-53DF-4059-9615-A98BF07BEDA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb29a744aef45d2b39a284c43185c2fd6e62cfa","datavalue":{"value":{"entity-type":"item","numeric-id":521387,"id":"Q521387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$70F82A62-B5CD-46C0-A26E-38E421AF3A68","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":"Q521388$6B2CE819-09E4-4F52-BED1-38A7DC21539B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c018a10501084d0b87c78551bc55b3f7e17eb53","datavalue":{"value":{"time":"+2017-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q521388$8F42DB16-44CB-4DDC-996A-7698132133B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43d4b77956ff7dbb85dcbf7b6d271a794c7b6b8e","datavalue":{"value":"https://arxiv.org/abs/1608.03632","type":"string"},"datatype":"url"},"type":"statement","id":"Q521388$2B32348E-D35F-4BF5-BC1A-7297F29A0525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d201420b3538ec1d92d1c8e49060e283dda5577c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p59","type":"string"},"datatype":"url"},"type":"statement","id":"Q521388$960FAA90-FA4D-4CA7-9918-3532E98AC791","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"619e11b5a37703d7e28c0ff4ed30c02c626907a6","datavalue":{"value":"Summary: A simple matrix is a (0,1)-matrix with no repeated columns. For a (0,1)-matrix \\(F\\), we say that a (0,1)-matrix \\(A\\) has \\(F\\) as a Berge hypergraph if there is a submatrix \\(B\\) of \\(A\\) and some row and column permutation of \\(F\\), say \\(G\\), with \\(G\\leq B\\). Letting \\(\\|A\\|\\) denote the number of columns in \\(A\\), we define the extremal function \\(\\mathrm{Bh}(m,F)\\) for all 3- and 4-rowed \\(F\\) and most 5-rowed \\(F\\). For certain \\(F\\), this becomes the problem of determining the maximum number of copies of \\(K_r\\) in a \\(m\\)-vertex graph that has no \\(K_{s,t}\\) subgraph, a problem studied by \\textit{N. Alon} and \\textit{C. Shikhelman} [J. Comb. Theory, Ser. B 121, 146--172 (2016; Zbl 1348.05100)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q521388$6CCDEF1B-44E3-4CF5-B99A-629F26D4A80C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521388$8BAE6295-6260-4F0A-A9B2-25D805A730DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521388$62A95C38-499B-4F53-B0C7-7B55C0B9BBBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"534c1cd2f2f686fa787707537476a7250f68c1a7","datavalue":{"value":"6703751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521388$642D7808-5325-40B6-810D-EC2AE5664C71","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bdefd4725d91bba1e0d0861018fdd0e81ad28b3","datavalue":{"value":"extremal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q521388$03ACC302-FCAC-42F9-AAE8-1102035F726B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2afa4f4d16f77ab85e7fd75569883f172be666ee","datavalue":{"value":"Berge hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q521388$1ED21658-9AFC-4F7E-821C-A9A191ABDA26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6558a8a7e9daf46936c63d22d1051cf6ad4ee8fd","datavalue":{"value":"forbidden configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q521388$45CC85A4-D15B-41AC-8B3A-D6DEFC49B157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c49916021edccb418deb9b5c9398917147892e7c","datavalue":{"value":"trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q521388$12DFAC38-7F0C-41DC-914A-5851722FCC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd12956df3bb29181af2c38ee6da9b42967012c9","datavalue":{"value":"products","type":"string"},"datatype":"string"},"type":"statement","id":"Q521388$1CC6A384-4985-46FA-A719-F4DAF07E9413","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":"Q521388$E472D987-9510-4C6D-AB82-16661EE3C138","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"89edfa0cd212b561604ca1890ab5bc0f9eb6be46","datavalue":{"value":{"entity-type":"item","numeric-id":5965526,"id":"Q5965526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$BBBF4730-76F6-477C-89CD-85D089879998","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":"Q521388$5135DB08-2F7A-4180-AFE0-EC27966B9CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b2a0716666caf7b9f582931171db1098b94262","datavalue":{"value":{"entity-type":"item","numeric-id":712258,"id":"Q712258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$5227A91A-A8AA-47A8-BBEF-1A37DB4523C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8032986057aeecc6eed4ec489f2b3ce80fdde8d3","datavalue":{"value":{"entity-type":"item","numeric-id":2876055,"id":"Q2876055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$08B090D8-9760-4355-8E6E-86A331330E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee297acee6c0d84c91184cf61fbebfcb324f3ca","datavalue":{"value":{"entity-type":"item","numeric-id":489298,"id":"Q489298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$94121E76-26F1-48FB-960A-5EDFC1B5F153","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":"Q521388$BC05D757-180C-4712-862D-2DB1E33F2BEB","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":"Q521388$6D454773-DEF6-44EA-8575-B892FF1BEA4D","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":"Q521388$7EE0B16C-C828-43B9-BDF1-250E1C498F54","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":"Q521388$77226670-828C-403B-B7F3-355278918D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$1F279D63-632E-4374-B46E-0C53CC0AE7D5","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":"Q521388$D7D2D963-F1A5-471D-82D9-E1A7BC8CD025","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":"Q521388$2C467EC4-881D-4A10-A8D8-3A7348D888F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182f8f862b2f8bc639de168e9a5175cac01ece4a","datavalue":{"value":{"entity-type":"item","numeric-id":4883060,"id":"Q4883060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$9835C4C0-508B-4846-832B-CC04BE12B063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3293570593bb7b7ad11f990abbe0418a1c6ee3aa","datavalue":{"value":{"entity-type":"item","numeric-id":1195475,"id":"Q1195475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$B8E53F32-7017-4DFD-B0CE-4E154D3F2026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc40c058cc1d94222b7ed6f1f97465351d57bcbd","datavalue":{"value":{"entity-type":"item","numeric-id":5371028,"id":"Q5371028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$A95414B6-8D9E-4267-B45C-A91E1900B449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8227c2a5a5bc438aeb6ee167303a16984d24bdff","datavalue":{"value":{"entity-type":"item","numeric-id":5254084,"id":"Q5254084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$7F138EAC-F62D-4B20-966C-BA9DC243A9EE","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":"Q521388$787E9891-C2ED-401F-84DF-D15CE690CC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q521388$5C41676B-7159-4790-823B-B77CAE410E89","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c1f4eed8096748b40aaa0e2471f0b4b5bc956789","datavalue":{"value":"bafkreiazfshyumf6fkdzhuodmqa5jcfigvnl34rkwex35rsotn2m33obji","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q521388$F2354C1E-71A6-4A6D-A0E3-B1161823C82A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18c39b5e44c9556eed0fc7c9cefc25647f9d33e","datavalue":{"value":{"entity-type":"item","numeric-id":1953376,"id":"Q1953376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3a37a9e5167d7d3fe70b406324a53bc8390c48","datavalue":{"value":{"amount":"+0.825160801410675","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":"Q521388$74173542-8EBF-4F74-90C7-1565770CC6A5","rank":"normal"},{"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":"81e9ce883ef77f85c23c882be835ef35c9d5f18d","datavalue":{"value":{"amount":"+0.8003908395767212","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":"Q521388$C6E3C789-43E4-41C3-B9B4-25E0C5597E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c212b0ef3125618f054af8527a2b9b583eb3bb90","datavalue":{"value":{"entity-type":"item","numeric-id":5371028,"id":"Q5371028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd9a8ce093ed07adb362d7164a2313cc693d149","datavalue":{"value":{"amount":"+0.7973041534423828","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":"Q521388$FD6FF096-B8FD-4726-A4D4-48916E0E598B","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":"8715b9c412601c0ae28682b18c8407b1f191ab23","datavalue":{"value":{"amount":"+0.7934901714324951","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":"Q521388$55C75AAD-9519-43E6-976F-FA34866C1FB8","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":"9c70fbb4ed798b0f1c7cef23f590d1bec663f944","datavalue":{"value":{"amount":"+0.7911198139190674","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":"Q521388$1A352275-C7F9-490C-A4FE-A655BEA8454E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden Berge hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_Berge_hypergraphs"}}}}}