{"entities":{"Q5960796":{"pageid":8137598,"ns":120,"title":"Item:Q5960796","lastrevid":47772070,"modified":"2026-01-02T15:55:35Z","type":"item","id":"Q5960796","labels":{"en":{"language":"en","value":"A note on the number of edges guaranteeing a \\(C_4\\) in Eulerian bipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1730016"}},"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":"Q5960796$3274583D-690A-4023-8D4E-7789EED06444","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f49142b48f49f6b53de7dd711b6f0fcd1262f04","datavalue":{"value":{"text":"A note on the number of edges guaranteeing a \\(C_4\\) in Eulerian bipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5960796$8DFB135D-08DB-48F2-9FB1-ECD994C300E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"358a76bf5820702d1ece076270de98b24fc9b71b","datavalue":{"value":"0994.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960796$D4A53438-FF0F-4F21-A8E9-0B6E50471BB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d17693b62e3e0dc43c7191278830d69ad96523cf","datavalue":{"value":{"entity-type":"item","numeric-id":241273,"id":"Q241273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960796$7F48B6D5-4F62-4560-AE0E-536F46679A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58695e9da83c43913be67e6d6be310d1075b58c8","datavalue":{"value":{"entity-type":"item","numeric-id":222643,"id":"Q222643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960796$F8F97ED3-5DE3-4066-8001-651E645D8339","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960796$A4F12FCA-54FF-454D-B860-661B5E66F742","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"933055a7965477c3a62722623f4f1e3bf21e42c3","datavalue":{"value":{"time":"+2002-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5960796$FBED9523-CDA7-4BDA-B2FC-8CA6D29144DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78ab78baa205519bf3d5d8e8b50232012c1507f7","datavalue":{"value":"https://eudml.org/doc/122037","type":"string"},"datatype":"url"},"type":"statement","id":"Q5960796$6D798D6D-2F93-4EAB-908E-8BBBFF41B7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"03e5cfb2820e7909f90d608091e0e608aa39f98b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_9/Abstracts/v9i1n6.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5960796$A38E16ED-E4FB-4D1B-93EE-E81BA5042B40","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6227c0fc10b7d3f572e38a762f41496ce9b5342","datavalue":{"value":"It is shown that if \\(G\\) is an Eulerian bipartite digraph with parts containing \\(m\\) and \\(n\\) vertices, then \\(G\\) contains a directed \\(C_4\\) if the number of edges \\(e(G) > 2mn/3\\). An example is given to show that the result is sharp, so that the Tur\u00e1n extremal number is \\(2mn/3\\), and it is proved that any extremal graph without a directed \\(C_4\\) must be a biregular bipartite digraph (any two vertices in the same part have the same indegree and outdegree). This extremal result has applications in determining the diameter in an interchange graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960796$48B51387-5BF6-420E-AE1B-E12F748E057F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5960796$6EC43C36-FFD0-4ADB-B452-B9EEAC3805FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960796$66200278-8ED0-42E9-953E-3F2F6C63CC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960796$2EEAAFAF-2929-4A37-9E88-B79E1EC62D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960796$8917BB3E-E707-44A9-B766-E07D7D628BC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"47710e98a451545108fc67021c842cc4010d1370","datavalue":{"value":"1730016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960796$8FB7A52B-51A6-4735-8E12-946F1997C624","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960796$4EBEC380-D9C6-48F3-B6AC-6B156C91A208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ff60f68627827fce30f52dea78621933969764","datavalue":{"value":"extremal theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960796$9D735B58-F081-40C2-B5F6-6FF33654A752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5960796$DB4C14A9-53E6-40EA-B4F7-3C9853738710","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":"Q5960796$25C77F09-4138-475D-8ADE-78C12AEAE6D0","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c98e276559bce35265a11bb380ee01397e75924c","datavalue":{"value":"bafkreibqnqx4vavv2nt72erthucjwfjpwjv7mtxv2r4xulwk3nfomx3qjy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5960796$363EBCD7-2765-4CF5-AC99-272351AD0E23","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a00b0f5496cb1d4f5369deaf6d031075e7978ae4","datavalue":{"value":{"entity-type":"item","numeric-id":2829083,"id":"Q2829083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6e1aef3abd38cc7f8a647c33a0c4a8932f3e7b","datavalue":{"value":{"amount":"+0.9049056768417358","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":"Q5960796$53DEC7A0-64BD-4C73-A465-CBA7A4852F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1462d823332d8fd9360be1c18af44b918df3ae29","datavalue":{"value":{"entity-type":"item","numeric-id":1773883,"id":"Q1773883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7534bb0a644b9de44f5eec4ca863ca636e267e6b","datavalue":{"value":{"amount":"+0.8348628878593445","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":"Q5960796$0E7B6463-7E63-4D90-8971-D5D16EB54F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab91e76e13bd2fef74bf8f17b101a0e2bd52ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1850606,"id":"Q1850606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd47a3cf294dd14f258df045d105d5b2250490e5","datavalue":{"value":{"amount":"+0.8301132917404175","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":"Q5960796$31087A32-46CB-4221-B034-0B93E68A0C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb98ee297a5ff50fc4815bcda1c0336b4432c33d","datavalue":{"value":{"entity-type":"item","numeric-id":923098,"id":"Q923098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd47a3cf294dd14f258df045d105d5b2250490e5","datavalue":{"value":{"amount":"+0.8301132917404175","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":"Q5960796$B1C01357-D482-41F0-A86B-BC5DCAAC455D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab103a3b577f5ae965621ccc6c39fea6ba958cb","datavalue":{"value":{"entity-type":"item","numeric-id":906483,"id":"Q906483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4934abe7b6ecf7011d9904e6109a9cd9973cabf","datavalue":{"value":{"amount":"+0.8060266971588135","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":"Q5960796$1265F63F-65C8-4250-9428-E026F58A83E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5960796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5960796"}}}}}