{"entities":{"Q2478165":{"pageid":2488908,"ns":120,"title":"Item:Q2478165","lastrevid":50308295,"modified":"2026-01-13T19:19:18Z","type":"item","id":"Q2478165","labels":{"en":{"language":"en","value":"Forbidding complete hypergraphs as traces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5250084"}},"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":"Q2478165$010E605D-22BB-498D-A225-425FEF3EE64C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81535d129641091e6cebe6a590ab105f0cea6d22","datavalue":{"value":{"text":"Forbidding complete hypergraphs as traces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2478165$6D276968-BEA3-43EF-9FF4-A7EF0FC8C5AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91a8100af9f40ca0b77239d9f08ce2dcadf5b60d","datavalue":{"value":"1140.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478165$3B4FA324-0901-41F5-B1F0-E2281B72F1E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$9F28F4A1-CB5C-4F83-B9F3-3CDAEA703878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ea1713e37ffcdc739e0074865cb969ff0d305d","datavalue":{"value":{"entity-type":"item","numeric-id":409468,"id":"Q409468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$992E2C85-BE4C-47E9-99E2-13E72C7140CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$F6CCE529-3306-4A36-9750-DF4E38D653D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d80a5c8b6f628310cf811f48b9c17f65f1aa8a2b","datavalue":{"value":{"time":"+2008-03-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":"Q2478165$41E8645B-3442-446A-AB6A-C583C8EE4575","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6682eebee8dd428d5016c021a9a8ad149a86eb74","datavalue":{"value":"Let \\(\\mathcal H\\) be a hypergraph on the finite underlying set \\(X\\) and \\(X'\\) be a subset of \\(X\\). The \\textit{trace} of \\(\\mathcal H\\) on \\(X'\\) is the hypergraph \\(\\{ H \\cap X' : \\forall H \\in {\\mathcal H}\\}\\) (each edge is considered just once). This paper studies the maximum number of edges in \\(\\mathcal H\\) if it does not contain complete \\(q\\)-uniform hypergraph on \\(t\\) vertices as a trace. The authors solved the problem asymptotically (as \\(| X| \\rightarrow \\infty\\)) for several hypergraph classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478165$1748CCFD-2384-4664-97B9-0DD5FD8A16C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478165$8F8A3EF1-F50B-405E-8DC7-45BD6C48E8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478165$7FE38252-1742-46B2-A39D-A0D33569CBEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4205c3594baa519f7e65b6c7262f139efb870b10","datavalue":{"value":"5250084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478165$4C02F2F8-75C2-4B76-A08F-DC7C83142BA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d622f8b2f1f3417fc372bf50ca8fa7ae4187756","datavalue":{"value":"Trace","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478165$DBDE62A9-4E02-4ABB-B11F-51339A7F71D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478165$393063D0-48A0-49F6-A699-232CF18EDAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0877a852d9a0d4d81521baa737915ce82193d50","datavalue":{"value":"Tur\u00e1n problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478165$3000ACE5-8ACD-4B89-A840-E20981B3765F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae903708d6f0fe79537345cd261671d5dcf3f6dd","datavalue":{"value":"extremal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2478165$AABF8DC0-327C-46AC-B44B-B8E3EB65EFF0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$8F2B1594-21B6-4C1C-B621-FEE2DC4FF5DD","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":"Q2478165$452B8891-3D6A-4047-BB78-EEE6A00ACDA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"699f00787452e84624f07beb3a745e0b51b070f4","datavalue":{"value":"https://doi.org/10.1007/s00373-007-0755-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2478165$C880BB3D-2F6B-47E8-8D6B-61F21BD68F4A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5febeaa3f8cc74eed9baf6d1dede646fac44d07f","datavalue":{"value":"W2078969454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478165$2B97BFB2-7E6C-4757-ABC7-5121B1BBEFF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6391e94ce1bc7dc3ffa436b079be00a891a8569c","datavalue":{"value":{"entity-type":"item","numeric-id":2565684,"id":"Q2565684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$66D3BD49-24F2-4B6D-9AAA-1C82AD9319F5","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":"Q2478165$89FE443D-59F1-4F68-8DE8-9E2CC7BEE328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$2623E5D2-E237-4B9A-A484-C0D5433636B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$6559B180-FEB5-442C-AF00-FEBB47BB3CCE","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":"Q2478165$5BA93886-17B5-4167-BD8A-AFA8F03FA2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8d1646a6aaa1e4417b1b003c3233698e2b452f","datavalue":{"value":{"entity-type":"item","numeric-id":790112,"id":"Q790112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$D547C217-5865-43E9-881B-073B9E15632A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6273fa7206d08de171e2a8c8a7f13f90f1678f57","datavalue":{"value":{"entity-type":"item","numeric-id":787982,"id":"Q787982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$5F526299-5814-486D-89E3-7958814CA9CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"823ab05de7eb84ddc1bd2dab935768cd2795ce56","datavalue":{"value":{"entity-type":"item","numeric-id":4326640,"id":"Q4326640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$43371108-550F-41DE-B5D6-B70BC22CB8AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859f3b322135cca80dc0e7e759fdae62bf94cc94","datavalue":{"value":{"entity-type":"item","numeric-id":3222197,"id":"Q3222197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$23D59B48-686F-4240-8C70-FBCA516A9583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$1D9B395E-6C50-4C55-9B75-9EB98B1FBC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5fc11d4d909334f0bad2b40adc5b0ad3d223da6","datavalue":{"value":{"entity-type":"item","numeric-id":2581504,"id":"Q2581504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$47EF9792-AE03-4F7B-915D-FAE8DE4BF710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164bfceed5a462e3a63e58ef17da850dbfd029fb","datavalue":{"value":{"entity-type":"item","numeric-id":857750,"id":"Q857750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$461D93AE-BF76-46E4-8F96-3632424409C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70f03777ace2f60a38ead03ac0dfc7c1f0ea1f53","datavalue":{"value":{"entity-type":"item","numeric-id":1945994,"id":"Q1945994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2478165$ED1AFB5B-2309-43D9-B6F5-D145DC47DAD7","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":"Q2478165$A047C544-F34F-4F5E-A73F-202C08501E38","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":"Q2478165$7F2B44AE-B97B-4B06-8261-5D8D25A1ED48","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":"Q2478165$EACD3E49-F73D-4B8D-96F8-CB0E095C61E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b24aabc5f4cafc1254249c226be84ecbed754c5","datavalue":{"value":"10.1007/S00373-007-0755-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2478165$C281596A-786A-4537-85D6-A12C5DC843FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f006fc73d17790ec1fec4d9e7097922402905c82","datavalue":{"value":{"entity-type":"item","numeric-id":2662345,"id":"Q2662345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b1e66374351609ab633cf12ff8b45addb294f6","datavalue":{"value":{"amount":"+0.8585283756256104","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":"Q2478165$507A4058-3E87-478E-AC56-7E1A65E5394D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8393a9a6d83a6b2993294d1635f8f824b68d0029","datavalue":{"value":{"entity-type":"item","numeric-id":4973667,"id":"Q4973667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7f9a5f577f6d91e89ebad772a78321322647820","datavalue":{"value":{"amount":"+0.8339201807975769","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":"Q2478165$4C5602D6-02F6-439B-BB0C-1B17BAFF84F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235cba5688d0e6242b280715ae80e43877729aa1","datavalue":{"value":{"entity-type":"item","numeric-id":3503508,"id":"Q3503508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17570ee5cef01d23f37c5a825407b7dd1d5f4bb","datavalue":{"value":{"amount":"+0.8314329385757446","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":"Q2478165$06939631-5389-4EA0-9A1F-308A83D1CC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a3399e57082a1f94e6e8bc994f8e6c2627d1d7a","datavalue":{"value":{"entity-type":"item","numeric-id":3222197,"id":"Q3222197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4c97fdb9380bbb90f1251c380052b5875412991","datavalue":{"value":{"amount":"+0.8225700259208679","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":"Q2478165$503C5079-1D1C-416D-9EB0-F5183F4D912E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d61eb05e1fa58cd4e02b784e725d795e40c837","datavalue":{"value":{"entity-type":"item","numeric-id":2565684,"id":"Q2565684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c74b8b74c219a8782d46165db3cb0ee7c059779","datavalue":{"value":{"amount":"+0.7979469299316406","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":"Q2478165$164447A3-4757-40B6-81EA-2381B91C7EF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2478165","badges":[]}}}}}