{"entities":{"Q2557710":{"pageid":2568453,"ns":120,"title":"Item:Q2557710","lastrevid":48655027,"modified":"2026-01-05T12:34:16Z","type":"item","id":"Q2557710","labels":{"en":{"language":"en","value":"Extremal problems for directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3399270"}},"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":"Q2557710$C4F0FFD6-CA1B-4BA1-9C1E-4785399BF6AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c38bba15d02dc2fde5d85f2ecee42281bce9a6c","datavalue":{"value":{"text":"Extremal problems for directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2557710$FAE4067A-1346-4124-81BD-5987D2B1EBDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a12bfeec8766bb42a69c0cfbad22a97c1007d779","datavalue":{"value":"0253.05124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2557710$1F1A7C59-86D0-4E68-9356-DBDAA9E4AED8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da6a680d0b0dea4303f2f0f50d2da353725b9758","datavalue":{"value":"10.1016/0095-8956(73)90034-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2557710$27B150A5-DE36-4DFD-B5DD-876FEACA0A08","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":"Q2557710$7099EC6B-D8BC-4CD3-A1D2-5ECA4DB70C7A","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":"Q2557710$58E88A88-07A9-42A5-BCCD-C26054D79FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2557710$3C09E849-2316-4865-9AAA-02388ADB09B1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2557710$6D4B329F-006D-4FCA-9FFC-CFBFE9FD2004","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-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":"Q2557710$A9E30535-1B95-4778-889B-20713FD67AB7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"886ea15bfca49a70e6697dfb5b8f61a4c1a70c75","datavalue":{"value":"We consider directed graphs without loops and multiple edges, where the exclusion of multiple edges means that two vertices cannot be joined by two edges of the same orientation. Let \\(L_1, \\ldots ,L_q\\) be given digraphs. What is the maximum number of edges a digraph can have if it does not contain any \\(L_i\\) as a subgraph and has given number of vertices? We shall prove the existence of a sequence of asymptotical extremal graphs having fairly simple structure. More exactly: There exists a matrix \\(A=(a_{i,j})_{i,j \\leq r}\\) and a sequence \\(\\{S^n \\}\\) of graphs such that (i) the vertices of \\(S^n\\) can be divided into classes \\(C_1, \\ldots ,C_r\\) so that, if \\(i \\neq j\\), each vertex of \\(C_i\\) is joined to each vertex of \\(C_j\\) by an edge oriented from \\(C_i\\) to \\(C_j\\) if and only if \\(a_{i,j}=2\\); the vertices of \\(C_i\\) are independent if \\(a_{i,i}=0\\); and otherwise \\(a_{i,i}=1\\) and the digraph determined by \\(C_i\\) is a complete acyclic digraph; (ii) \\(S^n\\) contains no \\(L_i\\) but any graph having \\([\\epsilon n^2]\\) more edges than \\(S^n\\) must contain at least one \\(L_i\\). (Here the word graph is an ``abbreviation'' for ``directed graph or digraph''.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2557710$B8EAAAAC-DAF3-4A60-B7A2-8FBE9AD47E8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2557710$E9517016-408F-46B4-B24D-3398C8355D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2557710$7FB446C4-0F99-4C8F-A0F5-C6B2F7A93B13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e651955f3c11f47d26324246d42cea609c43067","datavalue":{"value":"3399270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2557710$FD681594-CFBD-4D7C-9960-9F81F1363BBF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a9c0b4d964775c51a3340a0b64be35901a360c62","datavalue":{"value":"Q105675818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2557710$72BBC169-1091-4BD8-B418-6B26573FCD8F","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":"Q2557710$C179D624-C127-49DB-93CC-2C4D6A223F13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78792cab9738f2f73180d3327ded691d58cb4165","datavalue":{"value":"https://doi.org/10.1016/0095-8956(73)90034-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2557710$1D496BBD-4095-4ED4-A052-5A6A8C82F52A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5c17575019283802ae32b1f55fc2a24f6875af5","datavalue":{"value":"W2061854402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2557710$F4A77DBE-0544-4E4E-971A-87F7B16C1FB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2557710$5E357B32-01A7-4A2E-8D96-E7A55329DBC0","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":"Q2557710$54CFBD48-4FF3-4EA7-85AA-B76C06E8C43A","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":"Q2557710$6BCDBB68-E9C3-427D-A4EA-48C35518E5F0","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":"Q2557710$4A59CEF4-CA3F-40D2-99BE-82BDEE7DCD1E","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":"Q2557710$18FDB0A6-89FB-437C-8CA8-26C3989441E6","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":"Q2557710$66679F83-FD4C-4537-8978-F82DB11A5A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43f123cbca9423ba4f7f7523eb537f1b0cdc3662","datavalue":{"value":{"entity-type":"item","numeric-id":5509547,"id":"Q5509547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2557710$6AC3A7E6-6ED7-449E-8114-D4D07A2ED47F","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":"Q2557710$7B651DC2-528F-45D5-A613-4EBF9DBC7D4B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd25e8b4081eae6e36af1f0bd419852a835dd17","datavalue":{"value":{"entity-type":"item","numeric-id":3745867,"id":"Q3745867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4addf063669fb055e4e576f4ff489e865ee96ac7","datavalue":{"value":{"amount":"+0.8440516591072083","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":"Q2557710$52D0B6F7-EE21-489D-9867-F119BAD6B912","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":"7b3b42794db61b112aff103778aeaaaf1df9c273","datavalue":{"value":{"amount":"+0.8366618156433105","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":"Q2557710$392DB0E4-87B6-4F8A-8572-6F449E44728E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11e9759b7cb0f220f28e47f6481b1bd95985d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4200076,"id":"Q4200076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8c0d13187d5327515fac5aea47bc9c1c75133b7","datavalue":{"value":{"amount":"+0.8016319870948792","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":"Q2557710$D4A959F2-C056-4B64-BBC9-94CEDEEFD4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057dbce79e7aebd6284fdd0387e670325ae9b3de","datavalue":{"value":{"entity-type":"item","numeric-id":794664,"id":"Q794664"},"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":"Q2557710$D944773A-E38E-48F9-80D8-CAAC8C41110F","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":"e2a16acdcce5411ecca7ae3215f3e396a4931c2b","datavalue":{"value":{"amount":"+0.7813820242881775","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":"Q2557710$41A954C2-94A7-4E39-8305-BED167DE6E3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2557710","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2557710"}}}}}