{"entities":{"Q794664":{"pageid":796512,"ns":120,"title":"Item:Q794664","lastrevid":48712288,"modified":"2026-01-05T16:50:01Z","type":"item","id":"Q794664","labels":{"en":{"language":"en","value":"Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3859159"}},"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":"Q794664$F7DD914C-AE9F-437C-97F3-66BB460208F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25109727f2f8a09560c1403c7912571bc99dc846","datavalue":{"value":{"text":"Digraph extremal problems, hypergraph extremal problems, and the densities of graph structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q794664$61ED3905-52A0-4EF6-B8A6-955AE07B1C3A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0c4e8afc91a2748b696d9c4a5e4ebb5699ca7ef","datavalue":{"value":"0541.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794664$7B9A43B6-5C6B-4D48-9D3A-6B7F71D183AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddee587e8fbf294384b9590d65f75b4b408ecd6f","datavalue":{"value":"10.1016/0012-365X(84)90178-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794664$F79B85FA-782E-4D5C-921B-8CD618849919","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$BAAB36B4-B00D-48D1-A8C7-593A91317A20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q794664$DE6E149C-14D2-4949-A075-B00874B62CCD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06f988a5854935c5c3a9c898c3b259a116150c8a","datavalue":{"value":"Let r and q be positive integers. An r-uniform directed q-hypergraph H is a set V(H) of vertices, together with a family E(H) of ordered r-tuples of distinct elements of V(H); an r-tuple with a given order may occur at most q times. We may also speak of an (r,q)-digraph. Let \\(G^ m\\) be an (r,q)-digraph with m vertices. Let the vector \\(u=(u_ 1,u_ 2,...,u_ m)\\) range over the standard (m-1)-simplex in \\({\\mathbb{R}}^ m\\). We consider the real multilinear form \\(f_ G(u)=\\sum u_{i_ 1}u_{i_ 2}...u_{i_ r}\\) summed over \\((i_ 1,i_ 2,...,i_ r)\\) such that \\((v_{i_ 1},v_{i_ 2},...,v_{i_ r})\\) is an edge of \\(G^ m\\) with multiplicities taken into acount. The maximum of \\(f_ G(u)\\) is called the density of \\(G^ m\\) and denoted by \\(g(G^ m)\\). For fixed r and q, the set of densities attained is denoted by \\({\\mathcal D}_ g\\). If ex(n,\\({\\mathbb{L}})\\) is the maximum number of oriented hyperedges in an n- vertex (r,q)-digraph not containing a member of \\({\\mathbb{L}}\\), \\(\\lim_{n\\to \\infty}ex(n,{\\mathbb{L}})/n^ r\\) is called the extremal density of \\({\\mathbb{L}}\\). For fixed r and q, the set of extremal densities attained is denoted by \\({\\mathcal D}_ e\\). Motivated from results for ordinary graphs, digraphs, and multigraphs, relations between these two notions are established. For example, \\({\\mathcal D}_ g\\subseteq {\\mathcal D}_ e\\) and \\({\\mathcal D}_ g\\) is dense in \\({\\mathcal D}_ e\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q794664$B27E3243-6970-420B-BA5E-DD25DAD7BEEC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794664$CA64EC60-21DB-43E5-B6A0-EE7DD3D9C142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794664$7890D855-078A-45CF-86C5-933B48B79EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794664$8312862F-2C7C-4FAF-AC8E-2555CA30AE90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de7229bd05b8d72892da11932e217ec7147c7c09","datavalue":{"value":"3859159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794664$C530BF0A-904E-46B5-9AC5-C267C65FAD40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90ff5c2a634e8c8d176c6383bdd6626999646102","datavalue":{"value":"Turan type theorems","type":"string"},"datatype":"string"},"type":"statement","id":"Q794664$ABF96453-DA64-4291-8D5A-AC802B5D3D4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03f14072a9c3f8dc85ef969ad2586a88236d7d87","datavalue":{"value":"uniform directed hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q794664$AC94E17D-40A0-45D4-9BD6-8E0F45546452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751583f8552058c9558526742800f86d6be73096","datavalue":{"value":"maximum number of oriented hyperedges","type":"string"},"datatype":"string"},"type":"statement","id":"Q794664$D29FFE28-B7B1-4251-94BB-D438E2E96F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6edc80012c7a533c53cfb657c52c006c3f1d3010","datavalue":{"value":"extremal density","type":"string"},"datatype":"string"},"type":"statement","id":"Q794664$7D85FA00-4376-46ED-841F-A6EDD44F1B54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7dd933cc6020b50c3e3324d198622bc0317dd0","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$47DD802C-8EDD-4415-8A32-277A29B521DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a40a7c874481a1a229f505dcfb1443755c75490","datavalue":{"value":{"entity-type":"item","numeric-id":1175548,"id":"Q1175548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$4B4B3C75-4C75-4493-BFAC-80AFB11314BA","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":"Q794664$60183092-0891-4741-A6F0-C4272C6A99AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27474ee1663e79300faa029d080f899ea1bdbfe","datavalue":{"value":{"entity-type":"item","numeric-id":3734434,"id":"Q3734434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$151521EE-474A-44BB-812B-0A16C75D8B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca2deb622e66d040141c5d3946d3754cbb145c9","datavalue":{"value":{"entity-type":"item","numeric-id":2557710,"id":"Q2557710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$80AF5AB1-97D4-4792-B341-5FEC2DAB9E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78796866917258528c04cc8f850fd26f14b17303","datavalue":{"value":{"entity-type":"item","numeric-id":4200076,"id":"Q4200076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$403DD8EE-7E43-4C2E-849B-665DF8EDD654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdcb0b29d9189caebd129717d2514d6a90ac3735","datavalue":{"value":{"entity-type":"item","numeric-id":4410007,"id":"Q4410007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$FBFE9E52-31D6-4A1D-AE44-FAA542955164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"518b64a7c8aab49f4fdbc8ab0bf631c711e1d0a0","datavalue":{"value":{"entity-type":"item","numeric-id":3686736,"id":"Q3686736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$D5B2BCFA-8CE9-4434-999C-0D56EE109F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36eed8e70d9a0309e00780725737b36d21ad297e","datavalue":{"value":{"entity-type":"item","numeric-id":5610936,"id":"Q5610936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$5FF68FC0-21B1-461E-9432-CBEC1A66A252","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":"Q794664$58C7C4F0-BE68-442C-9B68-4F916EBCD5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63ec5a70c4e0444cfeeb9bff1f7eb97810413f6","datavalue":{"value":{"entity-type":"item","numeric-id":2544168,"id":"Q2544168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$3BA96E86-E9FB-4FE8-A0EF-5D444C052A66","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":"Q794664$4144BE66-EEC5-4110-BED4-92345A059BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742b555dd196a8d7f08d618f0e37caf3a7c6bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":5578805,"id":"Q5578805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$5F898788-9BAD-45D0-82C6-34BD4CAB6A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72416fa7a6ee3d06ea820979ef98e6dfd2623198","datavalue":{"value":{"entity-type":"item","numeric-id":5544083,"id":"Q5544083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$CB6FAA3C-8689-4BBD-A791-0B236E9113E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5429388fc8bd5e62b18a69730b274936d5c7de3e","datavalue":{"value":{"entity-type":"item","numeric-id":5512796,"id":"Q5512796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$19EB793E-0D07-4130-B031-75044044C6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$86F6BE1B-441F-41A9-893C-26DC43FFAE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887ce430b000ffd8813e06446b140ace91a67a26","datavalue":{"value":{"entity-type":"item","numeric-id":5548826,"id":"Q5548826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$118B0A3E-B449-4EB5-B876-5373FDB92CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a9a04dedbc2948dc05f1ade5ab175ab7afaba7","datavalue":{"value":{"entity-type":"item","numeric-id":3220623,"id":"Q3220623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$6A648BDB-B96C-44DA-B0B0-828E40A32CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90a4350076ed9491a64ad37f39546f09a185eedc","datavalue":{"value":{"entity-type":"item","numeric-id":2563170,"id":"Q2563170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$7B455F43-7EAA-443F-B9B0-0CE710C5DEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fb1dfba9b687ce8a681c968494af465263b0c","datavalue":{"value":{"entity-type":"item","numeric-id":5826301,"id":"Q5826301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$B5FF3546-6925-4107-B9C8-EE70C18ABC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5995679b94f5c49ba0b0ee5f87668ae511a33e0e","datavalue":{"value":{"entity-type":"item","numeric-id":1158166,"id":"Q1158166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$656761D3-83AC-4974-B6B0-6B4C636B1CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebaaeab4575cdcd43fc8cc46a7fde66806709d11","datavalue":{"value":{"entity-type":"item","numeric-id":4173388,"id":"Q4173388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q794664$33180F6E-90C7-488E-8FA6-EBC48C80969A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"267b49e833f3a6ac217b323ccfea553cd6f1fede","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90178-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q794664$00DA6746-8C43-427A-B70E-815790674378","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1824e8f2f0d6232bbfae697296e657cefd5fccd","datavalue":{"value":"W1989402342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q794664$4D7F3E57-75D5-48ED-B460-9DAC8B7413C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ddaeb426ddd58ea773982818696725effda628","datavalue":{"value":{"entity-type":"item","numeric-id":2557710,"id":"Q2557710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98e5b4bfda6be1adeba572e2f9fc8c9241971d4","datavalue":{"value":{"amount":"+0.7974852919578552","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":"Q794664$BF089949-1C57-4244-AD85-DEF2552DE26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f7c7d238b172b9cb97fcd16ec6c69f94a22592b","datavalue":{"value":{"entity-type":"item","numeric-id":3686736,"id":"Q3686736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0740f4513a753a35b9db798411787873338c18e8","datavalue":{"value":{"amount":"+0.7893241047859192","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":"Q794664$B9189805-5637-4537-A607-06ED228FCE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a75161c04cfc80b7654162ff104d36f703fecd4","datavalue":{"value":{"entity-type":"item","numeric-id":2367447,"id":"Q2367447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"effe405c7100159937c05716ca872823c9ffa7bb","datavalue":{"value":{"amount":"+0.7861289381980896","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":"Q794664$F229EF38-759C-456D-8F4D-22D92040FDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"568c2a766421e314d5a67b03414cef7c34dbe464","datavalue":{"value":{"entity-type":"item","numeric-id":2189833,"id":"Q2189833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a46dd62ee5d65fe2634cccbfe62360d93c13ab","datavalue":{"value":{"amount":"+0.7848429083824158","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":"Q794664$A2489A97-962E-4E71-86DA-A21AC8176426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9b57e0f561175d750b7f8108097ac34edc2489","datavalue":{"value":{"entity-type":"item","numeric-id":1838980,"id":"Q1838980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6bf5c0ffc7b349b6b3900c9301e3f6a9519e234","datavalue":{"value":{"amount":"+0.78071528673172","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":"Q794664$0316F9FC-3ED9-4085-B0E5-0C15A594FD91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:794664","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:794664"}}}}}