{"entities":{"Q688260":{"pageid":690109,"ns":120,"title":"Item:Q688260","lastrevid":63630696,"modified":"2026-04-11T14:28:30Z","type":"item","id":"Q688260","labels":{"en":{"language":"en","value":"Claws contained in all \\(n\\)-tournaments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 444644"}},"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":"Q688260$513572BD-99D2-4789-AED5-5C5A9EA25E72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca276e7ac322cfa057d2e20b4ecf653102f242bf","datavalue":{"value":{"text":"Claws contained in all \\(n\\)-tournaments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688260$497907C4-C39F-4195-BF34-E90D5F9BBE05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c4a8a9ce6ebdb60e4a24ee13c42eeef26dd2168","datavalue":{"value":"0786.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688260$B54A6755-3B0C-4A9A-9B4F-241208C64CEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d173ec9db8c04b66a45623dfe41dad8f0ad3d3c6","datavalue":{"value":"10.1016/0012-365X(93)90120-I","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688260$CCE2AEA7-5275-477A-AD0F-944438235BED","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":"Q688260$9CB01913-21C1-420E-B927-457C7D11DAC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae4d7b05535bc7692a75fc587d4810a7bdebded5","datavalue":{"value":{"time":"+1994-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688260$4B70FF48-8289-4068-A2A8-8B8A88A139E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51e8e3f4ebf4658b65799c544ac383f7bd5034a8","datavalue":{"value":"A claw in a directed graph is a subdigraph consisting of directed paths which are vertex-disjoint other than sharing a common initial vertex called the root. The degree of a claw is the outdegree of the root. The author proves that any claw of degree \\(d \\leq 2n/8\\) is a subdigraph of every tournament with \\(n\\) vertices. This improves an earlier result by the same author with \\(d \\leq n/4\\) replacing \\(d \\leq 3n/8\\), see [On claws belonging to every tournament, Combinatorica 11, No. 2, 173-179 (1991; Zbl 0749.05036)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q688260$3F58FEEF-5D22-49ED-9A41-9E682BFC6841","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688260$EBF7691C-EC55-424A-9681-BFAA8742E65E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688260$AF074E31-083C-4B30-86D9-F178E782B2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688260$EFC0EE9B-18BE-4BEA-A020-9D8AC09DD7FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d5e16a82dda902ca696fa1b6c04db8a317c502a","datavalue":{"value":"444644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688260$6802100C-90E4-4AC5-A58B-46FBB753D6DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68b4d35fcda914792f11b716ca628f90028fc21a","datavalue":{"value":"claw","type":"string"},"datatype":"string"},"type":"statement","id":"Q688260$E60C0F84-83C1-4A32-BF5F-E181E97D54B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q688260$7D53F5FF-A2BA-4E12-A86E-B5E34E03CCBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q688260$2F561B43-1CC8-4A52-9954-10B52B90043C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1db92bc7601eaee178ffaed0103e4107bc22c468","datavalue":{"value":"tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q688260$F15A9B71-74C9-4A5B-8B4F-EB7EB57BC7F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"728de8ad62fa1ff4c28a087cb1b407425b2a80b4","datavalue":{"value":{"entity-type":"item","numeric-id":1026774,"id":"Q1026774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688260$7A6988AF-7A64-479F-9A24-4980F072A78E","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":"Q688260$2CD496A4-534D-4549-AA6F-23993A57F5E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0985bcb64612d0c8c2e7380140bc68fa2a615fde","datavalue":{"value":{"entity-type":"item","numeric-id":1148916,"id":"Q1148916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688260$E7CA1D6D-6FF4-45DA-B418-FD8D4219E84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44737866232726456d384a7d5c4a9f68212490a3","datavalue":{"value":{"entity-type":"item","numeric-id":5512011,"id":"Q5512011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688260$CBD9FCD0-7E10-40E6-8692-F96FA318B7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00371c5ddee9a1f11c28dd9e453ddba835e0ed59","datavalue":{"value":{"entity-type":"item","numeric-id":5920985,"id":"Q5920985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688260$00ADC484-2F45-4792-89D4-124E6E3720DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39833625ddbe059fd90ebdabcb407fc07bc5103b","datavalue":{"value":{"entity-type":"item","numeric-id":788740,"id":"Q788740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688260$365490E2-D781-4685-B1E5-F125F56AC470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0777fe09072f1c2ee7476fa5509ba6df3c9e80","datavalue":{"value":{"entity-type":"item","numeric-id":1180417,"id":"Q1180417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688260$7181555A-7B50-4AAD-A5F4-67C281F583FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21638656d319b7eb2a0e270891c104ee1ef14d31","datavalue":{"value":{"entity-type":"item","numeric-id":1394234,"id":"Q1394234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688260$227FEEA8-023F-4DD4-90C4-C450023DD80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e13cb595be1af5ede221ee386c92f7e3bf79c2","datavalue":{"value":{"entity-type":"item","numeric-id":3680857,"id":"Q3680857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688260$72865003-7E3E-435A-AF51-131B7E6FECC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab6be2dd9d52270a185f4e219a804a65b157f6f9","datavalue":{"value":{"entity-type":"item","numeric-id":1584226,"id":"Q1584226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b70b492c3205f5a8e8b6e0ff599e96d229a206","datavalue":{"value":{"amount":"+0.8846248984336853","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":"Q688260$5F669F4D-7BC9-4EF1-B92E-14ECCA16A6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793edaaf8f6335c5cbf0580d9c220e64e1b58966","datavalue":{"value":{"entity-type":"item","numeric-id":3680857,"id":"Q3680857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2c1333e9c4dd66256474310d07218a35ec3d2c8","datavalue":{"value":{"amount":"+0.8833364248275757","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":"Q688260$914FEDB7-4F41-42AF-9FFE-A82D5D6AF53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5654ab1822661e58aeb419b3cac0671d444ea38","datavalue":{"value":{"entity-type":"item","numeric-id":1865146,"id":"Q1865146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c56e1515db80346f592eaf1e4caee34985ab7278","datavalue":{"value":{"amount":"+0.8672330379486084","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":"Q688260$86F85A42-18A6-45C2-BCA9-4B8BE6A7499B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2961f40721c53c4e98602e1e9e55fae9b387d69b","datavalue":{"value":{"entity-type":"item","numeric-id":1180417,"id":"Q1180417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05a1dfbf65e587401799feb89396358e4df81d2d","datavalue":{"value":{"amount":"+0.8572230339050293","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":"Q688260$832C38A3-3D1B-41ED-A745-3603C0A90CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87ce1ee004d6b22cfbb1632e9e58ed0063477c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3791170,"id":"Q3791170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20015f2799b0a6847cb901cbc2a33a7e8478dae9","datavalue":{"value":{"amount":"+0.8538172841072083","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":"Q688260$6D953F77-C674-4DF8-B69F-8DC5327A02AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Claws contained in all \\(n\\)-tournaments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Claws_contained_in_all_%5C(n%5C)-tournaments"}}}}}