{"entities":{"Q1264288":{"pageid":1275038,"ns":120,"title":"Item:Q1264288","lastrevid":70032186,"modified":"2026-04-13T11:58:24Z","type":"item","id":"Q1264288","labels":{"en":{"language":"en","value":"On the number of copies of one hypergraph in another"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1195651"}},"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":"Q1264288$3BE26696-9C9C-44AF-812B-9AB4052663DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2966e2a1e4ee01fdbc3bb5bc270c9959744510b0","datavalue":{"value":{"text":"On the number of copies of one hypergraph in another","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1264288$0E6FB2A3-833B-40AD-A35B-B698175F7097","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04ed47bf3c245cb63d4d39136bc4c6d50765d44d","datavalue":{"value":"0905.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264288$CD3E2EDA-60D9-47A9-B0B7-27FEB3E1EA97","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"327475d131c979ee1f01fe32365d298c0a77a97f","datavalue":{"value":"10.1007/BF02780332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264288$048E5514-4298-4F19-ABAD-6DB444E41F28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c1f35623768681f408e62bdd351d6201b9df65","datavalue":{"value":{"entity-type":"item","numeric-id":220703,"id":"Q220703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$80D6CC5E-73ED-4696-A742-042697C82B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a8b239d5a7f549910817e61d8809ac746dac16","datavalue":{"value":{"entity-type":"item","numeric-id":762169,"id":"Q762169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$5728C71D-E1EB-4FED-9B60-33452F1CD1A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$63D80A52-74E6-4E9B-85B3-C25517AEF39A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e6d31144137b87943f8d6bd69e48d5d402876b49","datavalue":{"value":{"time":"+1999-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1264288$0E39E32B-CEAC-4530-9DB7-7A31F5BAD2F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1186871feb4636d1b61e1aa23ecfaeb9a076f875","datavalue":{"value":"For two given hypergraphs \\(H\\) and \\(G\\), let \\(N(C,H)\\) denote the number of subhypergraphs of \\(G\\) isomorphic to \\(H\\), and let \\(N(\\ell, H)\\) denote the maximum of \\(N(G,H)\\), taken over all \\(G\\) with exactly \\(\\ell\\) edges. Let \\(E\\) be the set of edges of \\(H\\) and let \\(V\\) be a set of vertices of \\(H\\). A fractional cover of \\(H\\) is a mapping \\(\\phi: E \\rightarrow [0,1]\\) such that \\(\\sum_{e \\owns v} \\phi(e) \\geq 1 \\) for each \\( v \\in V\\). The fractional cover number of \\(H\\) , \\(\\rho^*(H) \\), is the minimum over the fractional covers \\(\\phi\\) of \\(\\sum_{e \\in E}\\phi(e) \\). The authors show that for given \\(H\\), the growth of \\(N(\\ell,H)\\) is basically a function of \\(\\rho^*(H)\\), that is, \\(N(\\ell,H) = \\theta(\\rho^*(H))\\). For graphs this was shown by \\textit{N. Alon} [Isr. J. Math. 38, 116-130 (1981; Zbl 0472.05034)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264288$7D79E86E-14BA-4B10-8E30-7876FA808659","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264288$D3771AE9-411A-4852-BB5C-2697C63AFBB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3d67714c6e63015bada7ffbc0d88852fb536643","datavalue":{"value":"1195651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1264288$785AF563-1240-4D8C-8AC9-72562D6A1444","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264288$E5E42E33-C90F-4D55-A9ED-868D70900FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ce2443a5ea0ca561ca307264f4427ddea6396c8","datavalue":{"value":"edge cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264288$2B512B86-A5EB-45D2-B51C-137B5E6398CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"187b786dfb201d14ffd4653c85e05907eeb5b33e","datavalue":{"value":"fractional cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1264288$A53C85ED-B004-4F8B-913B-DB31E4AFE0CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5a15ba5cd77ddbb51ae11ed560267e558bda35d1","datavalue":{"value":{"entity-type":"item","numeric-id":201638,"id":"Q201638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$F56DF5AE-FD49-4DDB-B4E0-660A49D9A4A4","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":"Q1264288$35F8EF7F-0EBC-4409-8228-97E7D167E162","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad40cf8bc426e5d4fa33e087d30d3451e3f5e88b","datavalue":{"value":{"entity-type":"item","numeric-id":1158165,"id":"Q1158165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$77E834DE-AFA9-4062-A10E-C6C77F48A1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53393226602d7119cd983e72d4cd399e956df382","datavalue":{"value":{"entity-type":"item","numeric-id":1231116,"id":"Q1231116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$4E6D60F8-E559-4CCA-838A-0B1849E739E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0948050b4a7ca08ec5265a8c32f46b04521a6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2539305,"id":"Q2539305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$B58FB0B6-3D8D-4D84-AFCC-88EF426A1DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435363cd3f775038825f8575dc2a17f196b35bec","datavalue":{"value":{"entity-type":"item","numeric-id":1109031,"id":"Q1109031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$72570C51-6807-4ACB-99FA-55C1581A3C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9202fb3e8ea680c82bc3c9ef804a67ab6e73ee89","datavalue":{"value":{"entity-type":"item","numeric-id":3827333,"id":"Q3827333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$E448F179-FB96-41BF-BE53-3AB76D9B47AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6dfa3f920ab16949a508ca8ac1782b38c4a9235","datavalue":{"value":{"entity-type":"item","numeric-id":4106238,"id":"Q4106238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$412B85B7-2003-429F-9DF6-93185170C858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc2e1ece00062dc0dc212ed12c03136469d089bd","datavalue":{"value":{"entity-type":"item","numeric-id":1345609,"id":"Q1345609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1264288$87F751EC-0B97-486E-9DEA-C9C26C2878A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e2f18c45440f72be3636b9b0f1365fbaf61576","datavalue":{"value":{"entity-type":"item","numeric-id":6055379,"id":"Q6055379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2efa9fb021736d55117ae2992b176d3539a878de","datavalue":{"value":{"amount":"+0.90128076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$E8837151-5841-49B6-B111-0535437ED021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5e5eeb5354ab4a1483b72f5fd52e8e62db0d03","datavalue":{"value":{"entity-type":"item","numeric-id":2164991,"id":"Q2164991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffdbf8a2a8c118b894da119021dd12721155f2be","datavalue":{"value":{"amount":"+0.89767057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$CAABA213-B2D0-443A-AE75-9306E9D7009F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b25fe6f50f1ee5a64e86100810c43f9a30c82d75","datavalue":{"value":{"entity-type":"item","numeric-id":5403007,"id":"Q5403007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021ec66cd46f047926dc473a64b155d5d3e18aee","datavalue":{"value":{"amount":"+0.88974667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$22547DA7-D1AE-413B-9C52-3001477F8686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2086b13f6a1f22f9695513e1953c723932a7a7ed","datavalue":{"value":{"entity-type":"item","numeric-id":1325748,"id":"Q1325748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97cb450a8fcf548ac5f65487d4c0f3b5dda9e53f","datavalue":{"value":{"amount":"+0.88697666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$3ED22DB9-C41D-46C8-B48E-06E30973DC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4becf18018f3e8a681f404dd59f372b560080660","datavalue":{"value":{"entity-type":"item","numeric-id":5172272,"id":"Q5172272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e040a90e1b898ad06dc0068eb313e64fee91b68","datavalue":{"value":{"amount":"+0.8841301","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$70CECB6B-C519-4343-B43D-95C7EF330558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4ae88eabe385c5039378e0e5b03d46b9e4124e","datavalue":{"value":{"entity-type":"item","numeric-id":4873676,"id":"Q4873676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ce3ad65670517a830ebb62c9b62129399c6a6e","datavalue":{"value":{"amount":"+0.8834176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$3E49EF33-7B87-4F66-AE6A-3DF2987701EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490a3d152a420abead0b3dd2a6b23ba04e980c56","datavalue":{"value":{"entity-type":"item","numeric-id":5444055,"id":"Q5444055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a9cc482a344acf9c1920cb92e68e30c41a93a0","datavalue":{"value":{"amount":"+0.87914336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$2833A43E-130D-4CC6-9A0F-B1B650B3AB10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d781421f26eb351297d2e6daf15ac2111d1bf42","datavalue":{"value":{"entity-type":"item","numeric-id":4284100,"id":"Q4284100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6e5e35b5d905cb449fef949dc2dccbf1b8e538","datavalue":{"value":{"amount":"+0.8785676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$9FB59F7A-E8BE-4507-BB39-E175AB40C111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78af80281ff017d66afe9136c96eeb51b1243fe2","datavalue":{"value":{"entity-type":"item","numeric-id":5066929,"id":"Q5066929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6da8c77183a0cc2c9a9c0cf11a06583e03f7428","datavalue":{"value":{"amount":"+0.8753366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$C2A0C58B-D7B9-4F43-BCAB-FECFBFA9E642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5f28fc73479afdfc60f0cf60de566fea390785","datavalue":{"value":{"entity-type":"item","numeric-id":2960945,"id":"Q2960945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f592e364f34e2e63dbc7dbb7ba7b495a0ea2b2c5","datavalue":{"value":{"amount":"+0.87389684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1264288$EBEB843E-0091-49D5-A64D-0746D6428B7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of copies of one hypergraph in another","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_copies_of_one_hypergraph_in_another"}}}}}