{"entities":{"Q1918562":{"pageid":1929304,"ns":120,"title":"Item:Q1918562","lastrevid":71157375,"modified":"2026-04-13T19:51:47Z","type":"item","id":"Q1918562","labels":{"en":{"language":"en","value":"Number of 4-kings in bipartite tournaments with no 3-kings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906911"}},"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":"Q1918562$82CC908F-7587-4470-BB9A-DAFF8636449E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38dccc3ca792794395604a4ae80bf9dfdf809e22","datavalue":{"value":{"text":"Number of 4-kings in bipartite tournaments with no 3-kings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918562$FD3868F2-0A4E-4917-B1DB-552A306F06D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81c0dd39ff641d2aad9cf63a8a89676238627d33","datavalue":{"value":"0851.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918562$A5F2623A-E44E-404D-A020-D9505529618B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7910e25c20c5f7d4092302ab248d5ec11c2eab0b","datavalue":{"value":"10.1016/0012-365X(95)00051-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918562$5F550526-B5DD-4D93-86AB-22BDCBE0D135","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f08ca5f784c8733e5c4b35e44e9033efd8b2e21","datavalue":{"value":{"entity-type":"item","numeric-id":1356479,"id":"Q1356479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918562$5F55E178-3D49-4A93-A618-877FC02532E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918562$79B026C0-3B44-4FE6-AF5D-064BB649D110","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":"Q1918562$1BFD93E0-D8DA-4AB1-97AE-CA7867A95365","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5a5c753c196b9a5130400d33e8c7638b7413233","datavalue":{"value":{"time":"+1996-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918562$6817D8CA-DE4C-46DC-96E3-6132A3E6EEC7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11c69b6b07a16111805cba54bc907b44f2f030da","datavalue":{"value":"If \\(T\\) is an oriented graph, let \\(k_j(T)\\) denote the number of nodes \\(u\\) of \\(T\\) such that the distance from \\(u\\) to any other node of \\(T\\) is at most \\(j\\). The authors show that if \\(T\\) is a bipartite tournament such that \\(T\\) has no nodes of in-degree zero and \\(k_3(T)= 0\\), then \\(k_4(T)\\geq 8\\); and they characterize the tournaments for which equality holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918562$FAACDDB7-C77F-4203-9504-B8958ED8C01B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918562$D7851499-8FA4-4887-988B-1B6CC94D7396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918562$999EB06F-929A-4A54-86F4-09854701F547","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f31bf5ba54e2b8e05bdf0078205608dbfc4f010","datavalue":{"value":"906911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918562$FA249F0B-5310-474D-A2D9-6189F664A304","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"602f84174811d5e8b9c4d524d242a494a9644445","datavalue":{"value":"rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918562$69DDE47A-53B1-42DD-ACF8-D0106338D55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918562$8CD82422-EEA3-4A46-9B70-19FEFBEA90DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9291a1c5bdc0bec0661b8004d056c9cccee987a","datavalue":{"value":"bipartite tournament","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918562$C5DF16DD-8FBC-4A78-9323-68F202BB5CAF","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":"Q1918562$16408547-EECF-437C-9C92-CCFD563C6F01","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":"Q1918562$6411B103-6991-4C33-8ACC-1D199E13ED35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918562$8847C793-8D3E-470C-A754-CAC2CABDB8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51a052bf7b191ca9867928d0bedf1251301d7910","datavalue":{"value":{"entity-type":"item","numeric-id":1179479,"id":"Q1179479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918562$CFAC0BBC-241D-43D3-A03C-3922CB91B0E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fee7abf30d1027743d3b074aebb5c44ae505909","datavalue":{"value":{"entity-type":"item","numeric-id":582300,"id":"Q582300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918562$D90FF760-05A7-4581-8340-4015D5F3B202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aeed4234525c11eda95d0506604f1e9d0d6f41f","datavalue":{"value":{"entity-type":"item","numeric-id":1910515,"id":"Q1910515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918562$E0FBA3A1-E5CA-43B6-9F27-3083E5C84D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b3cfb905ef51dac19e476e4ac80a79e1d36e58","datavalue":{"value":{"entity-type":"item","numeric-id":1367038,"id":"Q1367038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918562$964E2690-B85E-4AF0-AE9C-1D809FB98180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11d39424428aac09c80d9eb525dc2c7fa3b242c9","datavalue":{"value":{"entity-type":"item","numeric-id":1185101,"id":"Q1185101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918562$25D3559C-8ABD-473F-87EC-F0EB011F6AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ec0d4f5569459a5207b1fea937276a550a3dd72","datavalue":{"value":{"entity-type":"item","numeric-id":1162521,"id":"Q1162521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918562$267B276C-0D7B-44AF-B919-C41AF2A2E6D7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bc072c46b13eb378192519a3b5b52f146073cee4","datavalue":{"value":"Q126975323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918562$DAB8F596-6E28-4354-9167-943C0E2098E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89849e01f16f177477072f021191eee0c5c3820f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(95)00051-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918562$38FC7604-BBA3-48F9-9843-9CA27124D705","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"766c1afb41c60aa74647d78a28a25304a85c825c","datavalue":{"value":"W2063267032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918562$EFE3208D-A658-4487-A732-FFC931EA9D51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9506ced4d967bf5715b1714e9fb4083abc7f7c6b","datavalue":{"value":{"entity-type":"item","numeric-id":2433727,"id":"Q2433727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15b923cb7291c5d9314467c6a88b327b8ac000c6","datavalue":{"value":{"amount":"+0.9095695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$54B9FECE-9EB6-4EBE-B99C-9F4BA059DFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3efd4aebbdd2eff47ae145dc747f3912fb481cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1356480,"id":"Q1356480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a4a2e585ffe39742c5f874a2a2168bd99c542fa","datavalue":{"value":{"amount":"+0.882982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$534DCF86-A6DE-4B74-8F3C-227228E122F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47312aa5991a586b9ea8f3ed1552d5ae1c88076","datavalue":{"value":{"entity-type":"item","numeric-id":1367038,"id":"Q1367038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"880278b3809af4cdb59f5547ecc26a5883af49dd","datavalue":{"value":{"amount":"+0.85412204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$396188E4-4B32-4FB3-9095-99E0BD04202E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec5492525302d100e18c4f3a76c00ffc5ac8a1e7","datavalue":{"value":{"entity-type":"item","numeric-id":1185101,"id":"Q1185101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f75a0797928fd4090c968c28408d53235ad14807","datavalue":{"value":{"amount":"+0.8503294","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$F19BEA96-574A-4147-A7CD-20DE190B3C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c43f09f476e01943fce78f6ac0ec8666141d56","datavalue":{"value":{"entity-type":"item","numeric-id":2000582,"id":"Q2000582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bbb574b170864b26c65c81d41aa25dfd175b564","datavalue":{"value":{"amount":"+0.8433615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$7F82A35D-A1FD-4072-ABA0-CFD5BFA72EC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"790cc9011b2e52fc37f5d50e6ed2a1b620dbecec","datavalue":{"value":{"entity-type":"item","numeric-id":1910515,"id":"Q1910515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35d55aed8fadc11dbcea569f582bb25329da1ab2","datavalue":{"value":{"amount":"+0.8348886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$1141B89A-5623-49DF-ADDD-0B73A7E0AF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e59d0bdea43d53edf58e043c5f3cde55cee0494","datavalue":{"value":{"entity-type":"item","numeric-id":5851637,"id":"Q5851637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f5a7821578eea86039c23403f01534b44d5d4e2","datavalue":{"value":{"amount":"+0.83351076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$169F5153-E2F1-4BE7-A638-67BFCD25EBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f8588035216ae4a008e70c80b6682cd0d0247f","datavalue":{"value":{"entity-type":"item","numeric-id":4834605,"id":"Q4834605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"774154eeb24f69093bfaab55b2f36df5c821ffd3","datavalue":{"value":{"amount":"+0.82889587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$AE099C41-85FA-4B10-A264-45078E0190CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c962f2de675637176efc2e7780d4118deb23700","datavalue":{"value":{"entity-type":"item","numeric-id":6056795,"id":"Q6056795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91a976f2db127309e09e8aca5b7691e63fae4c88","datavalue":{"value":{"amount":"+0.8211221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$0C11C340-1722-4082-B077-D585FA14C65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fde7b280deff749cc685610c56395fdf8a33d74","datavalue":{"value":{"entity-type":"item","numeric-id":2468007,"id":"Q2468007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf3f5bbd24405425083253ea497ff84d23f21ff","datavalue":{"value":{"amount":"+0.8197558","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1918562$EE5AE22B-BD05-4389-B8B3-AF931E8C6C7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Number of 4-kings in bipartite tournaments with no 3-kings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Number_of_4-kings_in_bipartite_tournaments_with_no_3-kings"}}}}}