{"entities":{"Q727206":{"pageid":729055,"ns":120,"title":"Item:Q727206","lastrevid":63953667,"modified":"2026-04-11T16:39:52Z","type":"item","id":"Q727206","labels":{"en":{"language":"en","value":"On universal hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6661380"}},"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":"Q727206$85B5166C-3A9B-4E8D-96A8-6B3AAF3112F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48b86ecb237a6029fa5692dfc39aae0112cbc0bd","datavalue":{"value":{"text":"On universal hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q727206$5C6BCBDD-8537-430D-97ED-D9BF1B2DD2BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d31575f1e2463df1ccb9a75dbfeb22f80bf7beba","datavalue":{"value":"1351.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727206$D2BEF148-15AB-43CE-9151-79AD8C6B1E72","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da0e310584a2680c64f6dfd99bb05a8e0d9e0c30","datavalue":{"value":{"entity-type":"item","numeric-id":248240,"id":"Q248240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$64B53620-FACE-4D0F-97C9-7F1AA92E5CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8660c4ce921a588f0d208d271031edd123830d3d","datavalue":{"value":{"entity-type":"item","numeric-id":727205,"id":"Q727205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$CB5B75B1-9E0A-4D9E-899E-E67222496FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2532270aa021c282902fb16beb1092e301044e83","datavalue":{"value":{"entity-type":"item","numeric-id":290807,"id":"Q290807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$C601D86A-1811-4A24-AD86-8935CEB6A5CD","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":"Q727206$D81C45AC-8967-4BB9-BC37-FF9E62365D11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5fb6149ff482096cebaf0b894e1861dc804b1","datavalue":{"value":{"time":"+2016-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":"Q727206$9BD1355A-59D8-4FB8-B625-4AE8188D7D96","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d69b85f87fcbcefe6954aa13aab28c8268011d7b","datavalue":{"value":"https://arxiv.org/abs/1509.03983","type":"string"},"datatype":"url"},"type":"statement","id":"Q727206$28EED86D-AC85-48B1-A381-651C29EB2D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"35fa03d474ba1dc9e9795f4fff6bf7dae7eebaa5","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i4p28","type":"string"},"datatype":"url"},"type":"statement","id":"Q727206$97D41C2F-0C95-43BA-9909-CEBCE664B1C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"64480d5ef81dd9c00e486caab9cf760dff801be6","datavalue":{"value":"Summary: A hypergraph \\(H\\) is called universal for a family \\(\\mathcal{F}\\) of hypergraphs, if it contains every hypergraph \\(F\\in\\mathcal{F}\\) as a copy. For the family of \\(r\\)-uniform hypergraphs with maximum vertex degree bounded by \\(\\Delta\\) and at most \\(n\\) vertices any universal hypergraph has to contain \\(\\Omega(n^{r-r/\\Delta})\\) many edges. We exploit constructions of \\textit{N. Alon} and \\textit{M. Capalbo} [Random Struct. Algorithms 31, No. 2, 12--133 (2007; Zbl 1133.05095)] to obtain universal \\(r\\)-uniform hypergraphs with the optimal number of edges \\(O(n^{r-r/\\Delta})\\) when \\(r\\) is even, \\(r \\mid \\Delta\\) or \\(\\Delta=2\\). Further we generalize the result of \\textit{N. Alon} and \\textit{V. Asodi} [J. Comput. Appl. Math. 142, No.1, 1--11 (2002; Zbl 0997.05047)] about optimal universal graphs for the family of graphs with at most \\(m\\) edges and no isolated vertices to hypergraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q727206$B58848F1-561D-473F-B6C3-B5A43058F846","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727206$B60B718E-2F7A-476C-98F2-916D67DE8B07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be8605058be327619be3a2d0906e1821c25a3c7f","datavalue":{"value":"6661380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727206$68C9C17B-B223-4CC5-9E2C-E8AC2A9F6C88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dce83b1053073b7f40b03d648c2f3334bcbff5cc","datavalue":{"value":"universality","type":"string"},"datatype":"string"},"type":"statement","id":"Q727206$E0A5F48D-9478-4CB8-93A6-33C6BF689EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q727206$C38B52A8-B953-4914-A21F-B3FF71F94007","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":"Q727206$E841D6EB-47C7-42CF-B89F-DFED4EB8C3C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aae352fc73074b4bbfd404f493453a8549ee15a9","datavalue":{"value":{"entity-type":"item","numeric-id":3078200,"id":"Q3078200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$DFCE29A0-17F4-4135-8290-504510AFB6F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1517737527448586b7c63e1f00ed32f7d3282ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1612288,"id":"Q1612288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$8B650EB9-84C5-4096-91EB-E78ED1488353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3004c5ae2e9741bd54339ef40068894ca7d1587d","datavalue":{"value":{"entity-type":"item","numeric-id":5433254,"id":"Q5433254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$B00D8E78-F91A-469F-B755-EC4641D97F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72128cdb82a591fe991af3a30af44c19b6d498af","datavalue":{"value":{"entity-type":"item","numeric-id":3579480,"id":"Q3579480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$C71A2EBC-6435-43F9-B20D-9DC8F41D29FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e43a2f9aa2feb6b688ea81b52cee2a316dedd3","datavalue":{"value":{"entity-type":"item","numeric-id":4780792,"id":"Q4780792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$EDD31541-A5E0-4562-8B07-0F424A5869AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b0527b2dbc74fe5624d65b15c19bef0a8fa837","datavalue":{"value":{"entity-type":"item","numeric-id":3958492,"id":"Q3958492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$61C283E6-F673-4094-B768-45CE279CC0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fec2d2e3374494781ae9e7c474ebc6ab79fb4cb","datavalue":{"value":{"entity-type":"item","numeric-id":5739095,"id":"Q5739095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$06E785EA-1045-4A9E-899A-6EE940546650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c71d186a4ed769bbd0472600015cd6aae78b3e","datavalue":{"value":{"entity-type":"item","numeric-id":4982616,"id":"Q4982616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$53ECAAFA-00B7-41D0-8F70-E4F1517F7034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42822bcf441aebabadda524485bcb5a4d345073e","datavalue":{"value":{"entity-type":"item","numeric-id":2445249,"id":"Q2445249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$F9F745F8-EA11-458E-8C64-3F769875BA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1eb93982a1e09548da5dd195b3cd07b04b1ed7f","datavalue":{"value":{"entity-type":"item","numeric-id":2935281,"id":"Q2935281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$A14C651D-8F23-40F8-842F-F18B6685BEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10ccf4d42c4757827ddea695c7555934bd0854b7","datavalue":{"value":{"entity-type":"item","numeric-id":1112836,"id":"Q1112836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$B49D2BFA-7A3C-4E0F-BD88-BDED74460246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ed2ce67075a87cdb4040d4b3440a4f78bd3b15","datavalue":{"value":{"entity-type":"item","numeric-id":920104,"id":"Q920104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$0F95A691-671D-46FF-AF31-A6D9141AB88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845bd9073781e6867f91814ea7f37fab0facd789","datavalue":{"value":{"entity-type":"item","numeric-id":2953700,"id":"Q2953700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q727206$8A7964B3-372E-45C9-AA09-32C3ED70FC68","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"58802124e31f3775e342993140705babcc24e275","datavalue":{"value":"bafkreia775vsc4knze4e33fkkrewd7rt6i62sisxegkbjqhxze4pdvo7gq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q727206$F7A25ED1-4CB4-4DFA-BA98-2F3167FA0473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f6378ab4a54aba3ec58f50004431210c3ebbd66","datavalue":{"value":{"entity-type":"item","numeric-id":4631098,"id":"Q4631098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea75d4eeb39a0aef9570a677da07e363f6571e2","datavalue":{"value":{"amount":"+0.8127768039703369","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":"Q727206$8A959E3B-E85C-460D-A550-2C81CAA3D0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e387ac10fb4447281a68835bebabd7f68f393cb9","datavalue":{"value":{"entity-type":"item","numeric-id":4780792,"id":"Q4780792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17cd61988c8529c5c27baec08d5735417e5d4e8","datavalue":{"value":{"amount":"+0.808009684085846","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":"Q727206$E64D1720-79C7-4C77-BB09-68B3DDBF8048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2372fdda3f84f03e96efabd87ac08f3d8b3623","datavalue":{"value":{"entity-type":"item","numeric-id":5433254,"id":"Q5433254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4d877e0c80618eaf21333e56856a9bddd6dad1","datavalue":{"value":{"amount":"+0.8051238059997559","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":"Q727206$F7834CD0-DCAB-460C-87E8-BCE20CA3A0A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f3fabdf06156ca45d17ba17bfb7c38d74b6475","datavalue":{"value":{"entity-type":"item","numeric-id":2953700,"id":"Q2953700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29dcd3937db0a9dd8eef883b8549968ab3e1972","datavalue":{"value":{"amount":"+0.8049355745315552","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":"Q727206$0FB0D3AC-4F07-4454-8915-36F9A0DFA899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a9a57e60af40e073d546aa4bfcca0f8d168b57a","datavalue":{"value":{"entity-type":"item","numeric-id":3572123,"id":"Q3572123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34e8a46bc0c926b39a8adf8346371b0cfea85c5a","datavalue":{"value":{"amount":"+0.8012349605560303","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":"Q727206$51BE9895-78AC-4E0F-BF0C-DB90C2F263A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On universal hypergraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_universal_hypergraphs"}}}}}