{"entities":{"Q2561235":{"pageid":2571978,"ns":120,"title":"Item:Q2561235","lastrevid":73567002,"modified":"2026-04-14T16:29:05Z","type":"item","id":"Q2561235","labels":{"en":{"language":"en","value":"Some extremal properties concerning transitivity in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3414338"}},"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":"Q2561235$A0152B25-7974-4937-8190-66E955BC9703","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c1bf2d06163323907051c6bd6f91a240b460eb1","datavalue":{"value":{"text":"Some extremal properties concerning transitivity in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2561235$18A0C465-5A03-447B-A1CD-D2B4FED87AA4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"69bff49e8819985e374b8bbece3cd59bfb4c642c","datavalue":{"value":"0263.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2561235$3E213862-57D9-4D2E-BCBF-D83752AE7E69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8df1617753c7b7d0ac6ed384655a328e7792a38b","datavalue":{"value":"10.1007/BF02018593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2561235$EBE33EDB-DDCF-429A-BB4E-CF38F191A16A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3135b88851961fb4c51768fb3893781df534909f","datavalue":{"value":{"entity-type":"item","numeric-id":2546208,"id":"Q2546208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2561235$2F9F610A-5E11-4A20-8580-500E1D7390AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07087e1d75fd1d243699209aaff4219c92fdadda","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2561235$B58BB6FE-9A54-4FFD-BF46-3408AAA2C811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2561235$61E020EC-E883-4D2D-B264-8E975D764D1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2561235$69E3F3C4-F590-4978-8B8E-5DC72E7F0EBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0009eef2e40e65b679945693e20705f9c6245b14","datavalue":{"value":{"time":"+1973-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":"Q2561235$6A3FB5C1-24CD-4CC9-AF93-571586B66E9E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8463f083ef9fe6d9f852911977a66224dd90a1cf","datavalue":{"value":"A directed graph \\(D\\) is transitive iff arc \\(ac\\) is in \\(D\\) whenever arcs \\(ab\\) and \\(bc\\) are in \\(D\\). We show that for all tournaments \\(T_n\\) on \\(n\\) points, with \\(0 \\left(2^{\\binom{n}{2}} \\right)\\) exceptions, the largest transitive subgraph of \\(T_n\\) contains fewer than \\({1 \\over 4}\\binom{n}{2}+cn^{3/2}\\) arcs for a suitable constant \\(c\\). Results concerning the size of bipartite subgraphs of tournaments and transitive graphs are also obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2561235$4B15B1FB-E672-4544-BAEC-7CCD0FCEA173","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2561235$33259DED-1212-45C1-9F51-2E169B83C065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2561235$78A7F924-8E17-4649-8F5C-6FB49802907A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"faa05f1ba0778187cd42693a766305681c5bbfd1","datavalue":{"value":"3414338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2561235$F6C3BD16-9F23-48F2-81AD-146A2D96441E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8e65c328ce7c1dff48f33473a57caa918fb71fb5","datavalue":{"value":"Q105989368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2561235$4EA829A0-E435-4B08-8040-24BD7A3DB5CC","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":"Q2561235$6330C024-6637-49B2-B58D-1E23FA61D761","rank":"normal"}],"P223":[{"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":"Q2561235$87B910A9-9670-4043-A83B-2801A27D6FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e938e7b68086c1e1971c7069449dc5bf19e6e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5645442,"id":"Q5645442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2561235$8252DD94-C11C-4A01-93F9-309178D30211","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae4c5feb20f7b08f3041eeaf84a525c36940b610","datavalue":{"value":"https://doi.org/10.1007/bf02018593","type":"string"},"datatype":"url"},"type":"statement","id":"Q2561235$A01814D4-12C9-4712-B913-AE626E6253AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e04cc410c06933e1a99415d255aa314c3f099897","datavalue":{"value":"W2094002239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2561235$2C050E36-1431-4E17-B641-D57B8E0A9551","rank":"normal"}],"P1643":[{"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":"ca4bccdadaed19e89903726c4c981bd73e51ed7e","datavalue":{"value":{"amount":"+0.8321360349655151","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":"Q2561235$A787031E-77A0-43C5-BDB3-8AC54A887737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"731f4f94d370fd52cda8b48eb316c057b13b4f75","datavalue":{"value":{"entity-type":"item","numeric-id":2502029,"id":"Q2502029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25cf8f9bc441cbd8b9fe68cb096943f330210dbc","datavalue":{"value":{"amount":"+0.8313948512077332","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":"Q2561235$6D9FE243-5591-4146-9B22-6A6A4A191E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4e2d1337ca3f2461bf7cda12c7a1a26566e927","datavalue":{"value":{"entity-type":"item","numeric-id":1393032,"id":"Q1393032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0fb26eaf825e6e7536efcaec4d9a1aba301d9c","datavalue":{"value":{"amount":"+0.8146476149559021","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":"Q2561235$F427B55C-6682-4C1B-8A20-D0804253FF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0099566345fdfede1306e231dc8ffae37fa14d93","datavalue":{"value":{"entity-type":"item","numeric-id":1100476,"id":"Q1100476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e0fb26eaf825e6e7536efcaec4d9a1aba301d9c","datavalue":{"value":{"amount":"+0.8146476149559021","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":"Q2561235$375148D7-D2D8-42E1-9734-AB2B143DAA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b45b53725730af99476a6b25cb941d35e737d7f","datavalue":{"value":{"entity-type":"item","numeric-id":1343231,"id":"Q1343231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a914d5d9d2a3a865c66f1dc32804c265a81264a0","datavalue":{"value":{"amount":"+0.8073379993438721","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":"Q2561235$342C4937-EDF4-42A0-BF6F-AF911584190C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some extremal properties concerning transitivity in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_extremal_properties_concerning_transitivity_in_graphs"}}}}}