{"entities":{"Q1077436":{"pageid":1088188,"ns":120,"title":"Item:Q1077436","lastrevid":66670374,"modified":"2026-04-12T11:44:27Z","type":"item","id":"Q1077436","labels":{"en":{"language":"en","value":"An application of the Ramsey theorem to ordered r-tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3957161"}},"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":"Q1077436$0533F222-ACE1-4EF2-8AC4-FD97E8354ACA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6001cedd47801a9c7d65654c2e608ed619c58fec","datavalue":{"value":{"text":"An application of the Ramsey theorem to ordered r-tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077436$CE00A1B1-5237-4686-9830-06AC85FD5A9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cea5efa6b020e4bf5969fbc302043ad4640c5bb","datavalue":{"value":"0595.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077436$C3BD6AC0-4478-4321-8A93-D997FA9E2288","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"454f9b45081e68740fdb9fbb3e7c7dc00becca1a","datavalue":{"value":"10.1016/0012-365X(86)90105-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077436$634A8213-FF4A-4B94-B72B-0BC51465C485","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":"Q1077436$554695FF-3EB7-48B0-BF18-50CB5EC2ECB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1077436$B8616C8A-E8E4-4982-B3BD-FFC3AFFAFE05","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1092bcd61f70aac2ec208bc0c9a10a4b947e1155","datavalue":{"value":"An r-tournament consists of a linearly ordered n-set V and a linear ordering of each of its r-element subsets. The r-tournament is transitive (anti-transitive) if the order of each of its r-element subsets agrees with the ordering of V (agrees with the reverse of the ordering of V). Given an r-tournament with underlying set V and a subset U of V, the r- tournament on U, which assigns the induced order to U and assigns to any r-subset the order it was given as a subset of V, is called an r- subtournament. The main result of this paper is: Theorem. For every two positive integers r and n satisfying \\(r\\leq n\\), there exists a positive integer f(r,n) with the following property: Every ordered r-tournament on f(r,n) vertices either contains a transitive r-subtournament on n vertices or an anti-transitive r-tournament on n vertices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077436$A9E500F6-3597-41A7-940F-F25166595F3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077436$86A11000-83E3-4583-BCC5-0C52B57204C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077436$108493B8-1162-4E48-B571-8F87469C6D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077436$3217A3BE-FD42-4784-B111-154EB581DF98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ec168da3f7483684642797ea623b1b59ece6b51","datavalue":{"value":"3957161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077436$CC658636-A558-4623-B778-B03D9C0AA601","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e9b3fecc03ca941591b23b5f156e07a64f02bd","datavalue":{"value":"ordered r-tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077436$16FF3D6F-C7F5-48DD-A763-5CBE1CF8BE67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03945395c06a126282983cf33bfd3d3f00df927b","datavalue":{"value":"transitive r-subtournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077436$EB4F4679-0016-482B-B09B-1D54AA548ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc6f0a0fb72303ad8ad415e6901c1db330005c17","datavalue":{"value":"anti-transitive r- tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077436$261EF1D4-A4A6-49B7-AA1A-EFFCBB3D2D86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14ddb4e208345b312cf4cac75c9af120643756e1","datavalue":{"value":{"entity-type":"item","numeric-id":210373,"id":"Q210373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077436$B10CA845-D2C9-4D02-B924-3C70A2E09C17","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077436$58F3337B-0935-466B-A0AA-816A65B2B0C1","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":"Q1077436$BBB5451D-2846-4170-9009-09AAFA7E2AE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6de2a338e30d6e1ea2f9c08b9554de8f6904832","datavalue":{"value":{"entity-type":"item","numeric-id":5602692,"id":"Q5602692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077436$E7CFE914-AE2A-49C4-8375-7C063C580561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39a230d5cb89c5252302ce7ea3be1b5351601147","datavalue":{"value":{"entity-type":"item","numeric-id":3263757,"id":"Q3263757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077436$9A9062F2-6865-4B68-8146-15410F9B67B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"30c12075e126b88bf6591df97c2046a486d44099","datavalue":{"value":"https://doi.org/10.1016/0012-365x(86)90105-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077436$90A2E4D9-7A0C-4FFC-9072-ECB4E6D3A24F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b12bf14921a56b7b23bbd055e41407a499f2b39","datavalue":{"value":"W2071283792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077436$B6D35B3A-3C71-4408-B0D6-1CC5401BBC18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6ab4169a8c24922394b250cb7ba1e38161caf9b","datavalue":{"value":{"entity-type":"item","numeric-id":1071781,"id":"Q1071781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd0894769ed516f7448d89068a21a436d7b3ed2","datavalue":{"value":{"amount":"+0.922212","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":"Q1077436$E916820C-6574-474E-B574-043C7C05ED9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"523321784c90cb0ecd4ea13d6235bc7815299691","datavalue":{"value":{"entity-type":"item","numeric-id":3743324,"id":"Q3743324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a9912b24f6107cdd27e0672966f880780453dd","datavalue":{"value":{"amount":"+0.90860355","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":"Q1077436$0A09E0AE-3974-42A0-A16C-FA5827944D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb8ddf8d8cb1e3e36f982d3b1f812de00197ae3","datavalue":{"value":{"entity-type":"item","numeric-id":3204500,"id":"Q3204500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c692caa0a6cd949378613558e98e9b929031082","datavalue":{"value":{"amount":"+0.9063622","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":"Q1077436$97A1067B-6AED-448E-B9D7-126CC57352D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c908e543a5e527e0bf97c7c5c7186af962d00a3","datavalue":{"value":{"entity-type":"item","numeric-id":1304815,"id":"Q1304815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1efeca3ba6acc84969433be794ec4d9542ba301","datavalue":{"value":{"amount":"+0.90359426","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":"Q1077436$8CA86944-2379-4B23-8067-5531AAB0DE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7df109a5b45f06203117af319f906745c3e79e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4255807,"id":"Q4255807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc9672304ad7643d0f468014bfbe746eaeb75fb3","datavalue":{"value":{"amount":"+0.9002141","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":"Q1077436$D2C64A4A-D9BE-4DFB-A784-2851B5C24580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6641aa4095793125ab65047c3efb5af41588a67d","datavalue":{"value":{"entity-type":"item","numeric-id":4731213,"id":"Q4731213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"724163beb1108a08ed46767638b9e6e0b1b8c09c","datavalue":{"value":{"amount":"+0.8868156","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":"Q1077436$1207186D-53B3-4F3A-A1E4-679EEC3ECB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c78fc0bf69308ab0a2079bd47caf9802a586683","datavalue":{"value":{"entity-type":"item","numeric-id":2266026,"id":"Q2266026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b93e78b581b8e93437a5925e134a214d145327","datavalue":{"value":{"amount":"+0.8834357","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":"Q1077436$F5A8E848-6E16-4C34-BB4A-C6F68BE98126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"940f1275fbaadd63c8a3b147e52cf418e4800998","datavalue":{"value":{"entity-type":"item","numeric-id":1433522,"id":"Q1433522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33830df4565096dca1f9d324f42e27ac9be139f7","datavalue":{"value":{"amount":"+0.8827117","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":"Q1077436$406F9C5A-45E1-413F-91CB-2DBA9C37D5B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0971afede8fdc0b0ae285a34e27b23a19f81abad","datavalue":{"value":{"entity-type":"item","numeric-id":4332461,"id":"Q4332461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e6b1cc81d683feb9fe1136d05cbfd8e32b2838","datavalue":{"value":{"amount":"+0.8820621","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":"Q1077436$FF617055-EA45-4707-9F49-90DCF2923511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e355fb4bee3404897d939de0340c69bf5a2661a0","datavalue":{"value":{"entity-type":"item","numeric-id":751670,"id":"Q751670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345a9b7689dbe6b255d87b2156691736169f1c1e","datavalue":{"value":{"amount":"+0.8789838","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":"Q1077436$4E5F3155-5CE1-4C77-AF1B-A2541F06DCE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An application of the Ramsey theorem to ordered r-tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_application_of_the_Ramsey_theorem_to_ordered_r-tournaments"}}}}}