{"entities":{"Q791535":{"pageid":793383,"ns":120,"title":"Item:Q791535","lastrevid":48693382,"modified":"2026-01-05T15:30:31Z","type":"item","id":"Q791535","labels":{"en":{"language":"en","value":"A note on subdigraphs of digraphs with large outdegrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3851130"}},"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":"Q791535$4A4D138C-CE21-4099-8486-702FB7778D65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9db029f51a27ec6d4a36e42f0d98c74516e3ebd1","datavalue":{"value":{"text":"A note on subdigraphs of digraphs with large outdegrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q791535$433ED259-BC60-41DF-8C3C-AF590895F920","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23b82c7325085ebe0a41e78d023f43a027149afd","datavalue":{"value":"0536.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791535$A8035EE7-DA64-4EB5-915C-9508A466EA34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d8de6519b9c1a433d4f0567610ed40b41e189b6","datavalue":{"value":"10.1016/0012-365X(84)90172-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791535$44E351EF-1EA8-449A-BF9E-BEB335B02D82","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":"Q791535$6CA5BDED-C129-4078-9CFD-81491A80E835","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":"Q791535$E1C1927C-D67C-4DE7-A045-C7DB78969295","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ea9c60de57450a7bc156843980ea09eb0ba27195","datavalue":{"value":"A digraph without loops and parallel edges on a set of n vertices such that the outdegree of every vertex is at least q is denoted by \\((n,\\geq q)\\)-digraph. The following problem is considered in the list of unsolved problems given by \\textit{C. ST. J. A. Nash-Williams} [Bull. Lond. Math. Soc. 14, 294-328 (1982; Zbl 0492.05024)]: if D is an \\((m+n,\\geq q+r)\\)- digraph, must there be some subdigraph of D which is an \\((m,\\geq q)-\\) or on \\((n,\\geq r-\\)digraph?    In the paper the author shows that the answer is ''No''. More precisely, it is proved that for every \\(k>0\\) and every prime \\(p\\equiv 3\\) (mod 4) that satisfies \\(p>k^ 22^{2k-2}\\) there exists a \\((p,\\geq 1/2(p-1))-\\)digraph that contains neither \\((k,\\geq [1/2k])-\\) nor \\((p-k,\\geq 1/2(p-1)-k+1)\\)- subdigraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q791535$54FDCF18-2AD4-4B51-914D-D132D1DAC8B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791535$1BA2A468-5D82-456A-A845-C8A6C42C2225","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9fefa9e12a9775e64aee48bf1a9b0e465b9ac106","datavalue":{"value":"3851130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q791535$F780A4F9-BEB1-44E5-A005-220D07DCC894","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c0e4725985319ee75e10a4fdd42a65b569616ea","datavalue":{"value":"subdigraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q791535$8E3D0E17-D8C6-467A-A664-A90DD7A530AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q791535$2528A553-66E2-4E9F-9E49-A70494625E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708685eea2a564de84f94062983747bed8e8954","datavalue":{"value":"outdegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q791535$21543475-51D5-44F1-ADAA-FEE4A18A68E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791535$E327B0EF-9BD3-4FEC-A7D7-59873B39A38D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e5e75dedf8ab0bb7287ae40896accfbf134619f","datavalue":{"value":{"entity-type":"item","numeric-id":1770495,"id":"Q1770495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791535$7CF774FA-F0B1-464D-98CE-CC9807FAACFB","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":"Q791535$ADCA1353-3EBD-41ED-92CA-03D1E6F36D71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b82165dac35e59886e31f146fcc6efd34750c1ba","datavalue":{"value":{"entity-type":"item","numeric-id":5611651,"id":"Q5611651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791535$4F402F7A-712C-4F73-8889-54BAFA2C1695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352993cd689ee9252e9b275e143ad89055183c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5592263,"id":"Q5592263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791535$A8D15423-9F02-43F0-B231-FF0E3B451C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8c7d68025b785e83a16f032fcaf41f39e3a2310","datavalue":{"value":{"entity-type":"item","numeric-id":3953782,"id":"Q3953782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q791535$6AF19176-01FA-46F3-81AF-6339F2B5BC50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855718d987c4105b735d217741130add19d08d6d","datavalue":{"value":{"entity-type":"item","numeric-id":4846518,"id":"Q4846518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c7f7d88f6f80bcb2b56a84bd64604bcd7bab2dd","datavalue":{"value":{"amount":"+0.9399964809417723","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":"Q791535$8B80FFD8-BAE8-4955-8CF9-71A88D974F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d1eaf8ebf334d2847133820b2154b64ef830766","datavalue":{"value":{"entity-type":"item","numeric-id":3539925,"id":"Q3539925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38295c7611f6c7a5cad1fcf6f3fed7c291c1737","datavalue":{"value":{"amount":"+0.9384666085243224","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":"Q791535$A6E39F5D-E1D9-4793-8353-9BBB228413EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ca3f3221db70cd9cb8e7073908ff1c53632e78","datavalue":{"value":{"entity-type":"item","numeric-id":974465,"id":"Q974465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8005c47ff0a2309042c536c1b1544d854779899c","datavalue":{"value":{"amount":"+0.7883285880088806","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":"Q791535$87314F96-C80C-4CC4-944C-4AA6CB6B83BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9db152cd1f850d70a3790ef36e5efcfd464a0ec","datavalue":{"value":{"entity-type":"item","numeric-id":3030853,"id":"Q3030853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a5e92054259b263e3a3f408be6fae94dc327e6","datavalue":{"value":{"amount":"+0.785081684589386","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":"Q791535$EA6E7664-6A00-4159-8221-C9438CB07D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2efb63b46a0767484c570dde8cf12fecb9158055","datavalue":{"value":{"entity-type":"item","numeric-id":3419770,"id":"Q3419770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98fdcb90e7d7b4df24acd2c965877b97a9488642","datavalue":{"value":{"amount":"+0.7726017236709595","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":"Q791535$C00A0874-61B9-4170-A25D-0116775CC1C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:791535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:791535"}}}}}