{"entities":{"Q1272769":{"pageid":1283519,"ns":120,"title":"Item:Q1272769","lastrevid":70526448,"modified":"2026-04-13T15:13:20Z","type":"item","id":"Q1272769","labels":{"en":{"language":"en","value":"Extremal digraph results for topological complete subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1234998"}},"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":"Q1272769$E1BE8CF3-668C-4AF5-B74D-1B6E885794BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b100563490575886ad628f3c468596a8bc97d5b","datavalue":{"value":{"text":"Extremal digraph results for topological complete subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272769$3D5F62C0-1AE9-41B6-8175-86A8B3C83354","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"507c98e46ba0b16764728f3bb0ff3c7371da828f","datavalue":{"value":"0917.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272769$8AB8313A-CFDE-4516-B4EC-79CBE8BD801F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272769$3CE3DCC6-3CB3-4656-B611-8EA4EDF065EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9d6a9b206993fb7ea85e63b0c7a974768c0ea6b","datavalue":{"value":{"time":"+1999-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272769$8DFCD9DE-187B-432F-BD0B-4CF63004C91E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56676cf8bd69342feaa13ff2ef7927b3472287bc","datavalue":{"value":"The author shows that if a digraph \\(D_n\\) has at least \\(n(n-1)/2+44p^2n\\) edges, then \\(D_n\\) contains a topological complete digraph with \\(p\\) vertices; but that this conclusion no longer holds if \\(D_n\\) has only \\(n(n-1)/2+p^2n/16\\) edges. He also obtains an analogous result on containing topological tournaments and a Tur\u00e1n-type result for containing a topological transitive tournament and a transitive tournament.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272769$309EBCDD-5A8F-46B6-914A-D54B09D8C770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272769$11D39603-0118-4423-BB6E-A9BD5E5EB67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272769$FB146CBD-96B0-437A-91AB-D10373EEDD89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"625dba51bca3f20d78c06722424516ba7789ea96","datavalue":{"value":"1234998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272769$072D58EB-93A7-4826-871D-8F3CCDE439A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272769$ED598515-4C2B-4B03-80D5-72A7921D6D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4090c63823335e259c1975d696c14ce0d2416e82","datavalue":{"value":"topological complete digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272769$81795DA6-5F92-4D49-98F9-A827C1CE7BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a73fdda9c21b2074c9fac05db0706c39ed00ec","datavalue":{"value":"topological tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272769$A3C4589C-9020-41AD-BD37-DC10E8D07671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1cef4886cd87e3dd0ff9c6187d84ddbd09840f6","datavalue":{"value":"transitive tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272769$3AF90C29-20D4-4A28-8728-DDDC66EB2192","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaaa097c35ed2162e1d1b8ff5374df003dc656ff","datavalue":{"value":{"entity-type":"item","numeric-id":1297762,"id":"Q1297762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272769$C059AA50-B5DC-4907-9EE0-D9E9B3F3780B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272769$C558D5BA-417C-4F76-B296-D382A2617146","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":"Q1272769$216EA2EF-963F-42DE-B555-28060616AEE4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05f556d8331c29f6ee8f0ef92b4d74914e7e4df1","datavalue":{"value":"https://doi.org/10.1006/eujc.1998.0231","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272769$F5A2B501-300E-40BB-9EC7-AFE9C51F8851","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adec581b52e902b3682207de3336b8411429f7d3","datavalue":{"value":"W1986276448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272769$D6DE2A26-D52A-4B9E-A578-BFBB66305DCA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38f8cefa6d8f39547531da67b7830cb59f2d1733","datavalue":{"value":"10.1006/EUJC.1998.0231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272769$37E73499-CC5F-48A1-A328-1DC20E3C4DB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8088da772428afc64ff3bf9c87c67684fea7383","datavalue":{"value":{"entity-type":"item","numeric-id":4879173,"id":"Q4879173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29e427ddc8fe047f0c352043acb7586821a4ad05","datavalue":{"value":{"amount":"+0.8000156283378601","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":"Q1272769$F36403CA-CEA8-4073-AEA1-32D2F9C326A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae1512c3a95ef93706f9474c95cfa9daed2f8bc2","datavalue":{"value":{"entity-type":"item","numeric-id":1970725,"id":"Q1970725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7271d3c8714b40d838ff362764361411ccd11996","datavalue":{"value":{"amount":"+0.791125476360321","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":"Q1272769$7DFB7E68-0F22-4581-A118-1EC4468497AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f623336a5df5d0a4b9083ae772d149af748f5cf3","datavalue":{"value":{"entity-type":"item","numeric-id":2561235,"id":"Q2561235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67925dda3d4d0ba306344bc63a0b2b7f1a350d0","datavalue":{"value":{"amount":"+0.7771821022033691","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":"Q1272769$17E2A5AA-176F-49D2-910F-CD7F21A22809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc834465045a6a2a94696803f6c3c6cea4326170","datavalue":{"value":{"entity-type":"item","numeric-id":1590220,"id":"Q1590220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442d81832de35cf1887120e4b39a849a4f3f34ae","datavalue":{"value":{"amount":"+0.7766726613044739","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":"Q1272769$6AFFB332-AF5C-4C49-AE34-DACE835ED31F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal digraph results for topological complete subgraphs","badges":[]}}}}}