{"entities":{"Q5919339":{"pageid":8050809,"ns":120,"title":"Item:Q5919339","lastrevid":40760598,"modified":"2025-04-04T14:44:34Z","type":"item","id":"Q5919339","labels":{"en":{"language":"en","value":"Coloring dense digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7153032"}},"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":"Q5919339$01D09682-7FC4-430D-A3C9-BEB0845ED705","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55e9f60e2ab923744d2661f451d61baad3fcd58f","datavalue":{"value":{"text":"Coloring dense digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5919339$7876A7BA-6046-4C04-959C-0C093247F3CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b615afbf0da7f06b90253d5ddcca8a1b4fd107c1","datavalue":{"value":"1449.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919339$9214D36F-71DF-4803-BEE2-382974A17E78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cc1acfa2a56833d0abfefa41fbed86cd0ca258d","datavalue":{"value":{"entity-type":"item","numeric-id":418895,"id":"Q418895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919339$FFBCE7D8-D233-4F61-83B3-FD57B542FEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c61a9806b6ea0bbac3eadb9b5b1704370e1d882","datavalue":{"value":{"entity-type":"item","numeric-id":284760,"id":"Q284760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919339$B6E903D5-410E-4CC8-871C-9C0E6F4996F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"219755f62d17e8289961aa6f07d6dfada4270dfd","datavalue":{"value":{"entity-type":"item","numeric-id":896294,"id":"Q896294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919339$8AB8E70F-2F2B-408B-B2A8-B07B94110C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d41f94f8a39580a8eaa67cd40c776a7c16584","datavalue":{"value":{"entity-type":"item","numeric-id":858107,"id":"Q858107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919339$2D4FE6AB-B545-4CDE-B936-A2E61E1F40E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919339$6306728F-7F13-4C69-B37A-4ADD3B01F897","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a6a5b5fdeb4bedfada8cbabb8db67346705498a","datavalue":{"value":{"time":"+2020-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5919339$05A570A4-8746-4044-8317-B755B3FDC21B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e905676056ce18d49d7cba5e976441d339aba6c0","datavalue":{"value":"Let \\(\\alpha (D),\\chi (D)\\) denote the independence and the chromatic number of a digraph \\(D,\\) respectively. A tournament \\ \\(S\\) is called a hero, if there is a number \\(f(S)\\) such that \\(\\chi (T)\\leq f(S)\\) for every tournament \\(T\\) that does not contain \\(S\\) as an induced subgraph. \\textit{E. Berger} et al. [J. Comb. Theory, Ser. B 103, No. 1, 1--20 (2013; Zbl 1254.05064)] fully characterized the class of heroes. In this paper, the authors introduce a notion of a superhero. A digraph \\(H\\) is called a superhero if for every \\(\\alpha \\geq 1,\\) there is a number \\(g(H,\\alpha )\\) such that \\(\\chi (D)\\leq g(H,\\alpha )\\) for every digraph \\(D\\), \\(\\alpha (D)=\\alpha ,\\) that does not contain \\(H\\) as an induced subgraph. The main result of the paper states that a digraph is a superhero if and only if it is a hero.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919339$05DB1B39-D886-46A2-A641-81C0B2FC8AB2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5919339$8ACBD0CF-51BF-4C2F-95A4-82D388F13769","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919339$8C786122-E571-4050-B64E-287429E24F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919339$59E9987C-F95D-4FEA-B63A-73C1D76B9580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919339$851A2B82-1BC3-43F7-848F-F736850A7D53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71e03adf77fd88979f0d1a88d5ec2f8764ee57e0","datavalue":{"value":"7153032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919339$75032C9E-C714-4307-BB87-F9503D17D54F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919339$E5B6EC70-4227-4F92-8658-656CEFEF39CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919339$68367943-A3F7-43CA-9127-8A5D42F261CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae78e2ee7d8947eada4406b434851e2ceedec035","datavalue":{"value":"hero","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919339$D2E939EC-5660-47F9-995C-CECAB21F4FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4c195b38d9edba766fe132c44c04a31363c4b0","datavalue":{"value":"superhero","type":"string"},"datatype":"string"},"type":"statement","id":"Q5919339$5B58D201-32C1-4EA0-8F92-722E2077BBC3","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":"Q5919339$376114A7-7F18-4FEB-BE95-458E84E24038","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e8bfdc9ea9882480960dd2297aaadedd3f993bf","datavalue":{"value":"https://doi.org/10.1007/s00493-019-3815-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5919339$0B4D9F8B-ACC7-4892-8353-F7F636706634","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a80a312359f72d794dd7472fa9a96ccd310e144b","datavalue":{"value":"W2978551732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919339$F3110FB3-854C-48F1-9C35-24130DBF60CA","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d83595343de24476d8650a2aadf8f3eb907b4097","datavalue":{"value":"Q126984469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919339$344F3A43-465E-4901-8745-C3689CE2114E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb7f8f1fe832cf45fc68f099917a655b35865702","datavalue":{"value":"10.1007/S00493-019-3815-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5919339$210FE7E8-9E2C-439F-BE3C-93888AA3DD2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27db07b64b6c97836aa56660628cbb2b3bfe1500","datavalue":{"value":{"entity-type":"item","numeric-id":5915818,"id":"Q5915818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8550900687c702b342ece73642ce7dc629933d2","datavalue":{"value":{"amount":"+0.99999964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$FABDA842-4B45-496D-8B58-F51DFB4CADB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8307ae111639bdd9fde073e6c32f70cb6e99ded5","datavalue":{"value":{"entity-type":"item","numeric-id":5495890,"id":"Q5495890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0726cd92e5f58e6ad39f0477d42e33cad7336951","datavalue":{"value":{"amount":"+0.93407446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$9FBB753F-423C-46C6-BBDB-109214B5FE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41f1edda5c298e6c37621d70f4d8a80cd0a319b2","datavalue":{"value":{"entity-type":"item","numeric-id":4553722,"id":"Q4553722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2140770825490dc8fa9cd2942ae5c2ccda65c1e1","datavalue":{"value":{"amount":"+0.91356254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$7F619C01-5A7C-4DC9-9E2E-C79E49CABD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32ad8cbf357b329b5c6fb5bd73d59aac0d93e81","datavalue":{"value":{"entity-type":"item","numeric-id":1079363,"id":"Q1079363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc00b19c3b821b22d9da2e3cbbd12c8e79e7c29f","datavalue":{"value":{"amount":"+0.91251767","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$D40E6FA5-0593-4E71-8FA0-0C396A50A16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ba52cc719f9a5c389755a80280df5a4b07f38e","datavalue":{"value":{"entity-type":"item","numeric-id":2827820,"id":"Q2827820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0921ac04b4af0441ba1225e79f952ad7e0072848","datavalue":{"value":{"amount":"+0.9109566","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$6F903EA5-066D-4B91-912C-05A0BE9E57C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260ef0e42a3be0d1baaac697f418b1fed0dbf5f3","datavalue":{"value":{"entity-type":"item","numeric-id":5066911,"id":"Q5066911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739f6f61e58e0817c00bb87ffee3fd45509596d5","datavalue":{"value":{"amount":"+0.9101648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$54F84760-8097-44F6-81DF-BDBB2554CC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd098dcdcbc40db19caf3206fb7f72cdf7770013","datavalue":{"value":{"entity-type":"item","numeric-id":490994,"id":"Q490994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c94ccddb7d2efe0ff28c05d6a7cf62d72f22952a","datavalue":{"value":{"amount":"+0.8990906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$7304EEA6-FD1C-44BC-B5D5-154C5421BE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bbb3841d40d0a9212e57821d0930cd38c9d7b9e","datavalue":{"value":{"entity-type":"item","numeric-id":2831597,"id":"Q2831597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8352dae9969ff75b1b37097d66940d82ad32eb79","datavalue":{"value":{"amount":"+0.8955318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$86A58745-C884-4C37-B3B9-2C14CDB2CF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cfab18b2df5e8865b1fd99c9a937ece2d040799","datavalue":{"value":{"entity-type":"item","numeric-id":2080237,"id":"Q2080237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b297fd4257ec348aed45a01ae96db9eb30a11ab","datavalue":{"value":{"amount":"+0.8955188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$A7366DE7-83D0-44DC-B8B3-46087FC459E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3eba92a3a9cab5af889f1fdac5ffb8f59a39a25","datavalue":{"value":{"entity-type":"item","numeric-id":456171,"id":"Q456171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b9a7c07457600eac59e1f025c49ac8a9171110","datavalue":{"value":{"amount":"+0.8940495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5919339$9586BA98-13F7-46B2-8A17-E33D4270A95A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5919339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5919339"}}}}}