{"entities":{"Q2030744":{"pageid":2041486,"ns":120,"title":"Item:Q2030744","lastrevid":57595245,"modified":"2026-03-31T13:25:04Z","type":"item","id":"Q2030744","labels":{"en":{"language":"en","value":"Diameter three orientability of bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7356168"}},"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":"Q2030744$64F4B7E1-394A-4EEE-84E3-190BF061F176","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"30378eb099cbae71ef4ff5ebd4c7bca0adb9fae4","datavalue":{"value":{"text":"Diameter three orientability of bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2030744$21E49943-F27D-482D-A7BA-65E98EF4B4FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd56565455fd6b7cca5d71762b515b7648a261da","datavalue":{"value":"1465.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030744$0F0EB080-8868-4FF5-91DF-22DD64F88246","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12c407714ccdf9d78f973d190bee17a1548bb7d6","datavalue":{"value":"10.37236/9723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030744$232A640F-8360-4DE0-BB7B-324E0AD0A909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0cff850cc2a6b52a6158b12121c02c03e20130","datavalue":{"value":{"entity-type":"item","numeric-id":249715,"id":"Q249715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$67DABAAD-A67A-4168-AE86-5024792E341D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82c8bac5d95359e2213df622b092393211ae4e2f","datavalue":{"value":{"entity-type":"item","numeric-id":215020,"id":"Q215020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$F4FBD13A-27FA-4429-9B8C-E9D72EA3A40D","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":"Q2030744$69071DAC-B6B7-4D13-9E33-3D383378522B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de5072478c34efb4e89b692825659793fe4b3fb8","datavalue":{"value":{"time":"+2021-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2030744$E981FD3D-8C81-41E8-8983-0FCCAAFD6952","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ef7177aa9842541ad042458563d7a4a45077f10","datavalue":{"value":"Summary: In [Discrete Math. 342, No. 4, 1063--1065 (2019; Zbl 1405.05044)], \\textit{\u00c9. Czabarka} et al. showed that for every undirected graph of order \\(n\\), the minimum degree threshold for diameter two orientability is \\(\\frac{n}{2}+ \\Theta(\\ln n)\\). In this paper, we consider bipartite graphs and give a sufficient condition in terms of the minimum degree for such graphs to have oriented diameter three. We in particular prove that for balanced bipartite graphs of order \\(n\\), the minimum degree threshold for diameter three orientability is \\(\\frac{n}{4}+\\Theta(\\ln n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030744$618DED2A-DFC9-487A-82F0-2DAFBE40FDC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030744$9D55E17E-3595-45A1-9A89-859BACC4B63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030744$6845F602-AA31-4775-81D3-AF3ACD0C7718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030744$BAA461B6-D87C-4D60-ADFE-A9A1B3865958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030744$62145C0F-7AD4-458C-B428-9DCF230D58B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e51894ce813f0d9229e0e20a04af8889eb65532d","datavalue":{"value":"7356168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030744$B35B8C6F-0B5A-4EC0-AB5B-EDCADE45352A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030744$CBA203E0-7972-45A2-9034-26B1192A73B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030744$B9C8B5CA-A1CD-4FD8-96CA-E55A21F1B6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"458f12def83c1367a32fd7e7e1dd4b0d57985296","datavalue":{"value":"orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030744$FD264328-5B19-4C0B-B449-2C8EAD967E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ecd4716210afd7694c6c302f0f57f82bf0223ea","datavalue":{"value":"oriented diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030744$F21572EB-94A8-4488-9E79-EBBE28A296B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2030744$16B5F512-736F-4A7C-876E-091FDF66DA32","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":"Q2030744$7EDBE6C2-CD99-48AE-B48B-C811C02D6A83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e4744d614620405c4ecf392e560a9aa39694e40","datavalue":{"value":"https://doi.org/10.37236/9723","type":"string"},"datatype":"url"},"type":"statement","id":"Q2030744$72C62347-681B-492B-9780-6E7BEB6D6C01","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a5d8f000ef9b4fc3970a8367dabec1778c8067b","datavalue":{"value":"W3163988689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030744$DB11B703-198A-4E6B-B579-EF89E5B71604","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$0E4E024A-3031-4596-9A64-3D7F2668E49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46765946506deda1d7017ee78e4478ce20bae494","datavalue":{"value":{"entity-type":"item","numeric-id":2349963,"id":"Q2349963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$2764CE99-1A8F-4D0E-8142-74ADDE32D17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a52875b0698817b758136e6eeaf14258b7242a4","datavalue":{"value":{"entity-type":"item","numeric-id":3900089,"id":"Q3900089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$18E6BBBA-F0B7-4CA1-93F5-7AC0D6F807CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$90D94FD6-F4C5-4AFC-8460-7FF52779465A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32abd9e8862d5f40f04cdbc5ed7be26152109ef1","datavalue":{"value":{"entity-type":"item","numeric-id":2657103,"id":"Q2657103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$53E457D1-7C48-4CEC-9252-F7440B1E8A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e4088e2673767fca84b3aab46dc5c038b7bbc3","datavalue":{"value":{"entity-type":"item","numeric-id":1727780,"id":"Q1727780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$20037A73-C10F-4119-AE30-3855932ECB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e3d93c400ee564a33d3db15eff4cd1c32b51cb","datavalue":{"value":{"entity-type":"item","numeric-id":4575514,"id":"Q4575514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$9EFC0552-4957-47BF-8065-851A5455CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b44c006aecedad486d82c5cbc31f09cc526d1a","datavalue":{"value":{"entity-type":"item","numeric-id":1827858,"id":"Q1827858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$BC80A2ED-9A96-4503-AE9A-138AF4BA56B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d9b798a0b6f15ad2eca08a297b8d8056f294e51","datavalue":{"value":{"entity-type":"item","numeric-id":3353039,"id":"Q3353039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$7D690589-10CC-4FD9-9422-A8A2BAAC0909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c21b353a6d4a9783d5b0e14d01f0427ecf7b54","datavalue":{"value":{"entity-type":"item","numeric-id":1865627,"id":"Q1865627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$272C8BE2-1934-473A-BEDE-9E9FF623FB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04896740de9a7e7249c9f7f322efd6c8a59746a5","datavalue":{"value":{"entity-type":"item","numeric-id":5403018,"id":"Q5403018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$70551FDF-A470-4357-9E5B-F536B961C3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ba16a5447c2a40162885ca52083121be7a1fcc","datavalue":{"value":{"entity-type":"item","numeric-id":965254,"id":"Q965254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$C0299471-48AD-466D-9661-30C0F00741EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582987e443d585eb694e82e3a190c73a22803bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4074921,"id":"Q4074921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$0EA4C910-3FE5-4DE1-A7C2-2CA550E6BF15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$A5156E96-0B95-40BE-9115-0A9315CA7385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c124b23e66bda5f6b96b58b4ca724e8f07b76603","datavalue":{"value":{"entity-type":"item","numeric-id":3229522,"id":"Q3229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$26093940-3E84-4138-ACF2-D180D1376445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd130b84e29d895ce212d43469ee2347ca1e5f1","datavalue":{"value":{"entity-type":"item","numeric-id":3754023,"id":"Q3754023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$B6F8EFC9-7F38-4DA9-B9FE-43F7E0BCF4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2f918a47b12a2cc180f8f1a8f67871cce3084f","datavalue":{"value":{"entity-type":"item","numeric-id":326665,"id":"Q326665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$2EDBE901-6112-4CE3-BD14-167ED4DACBAF","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"59f221beb79db75428d0b8b93456b50320bfc8b9","datavalue":{"value":"bafkreifp3xognqvgo5j5w6mdmh55k7nm674btdejb5ogcxqisxaalb5a2u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2030744$35537CE0-AA2A-4BEE-BB7D-6A1EE6B82515","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d164240b4c55b6874fbf97469148a39367b37ee5","datavalue":{"value":{"entity-type":"item","numeric-id":1727780,"id":"Q1727780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96fb5d65014def7332dd1cfc4f151b7c5c4f268c","datavalue":{"value":{"amount":"+0.8624175190925598","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":"Q2030744$7CEF1B56-DD3E-4205-8DA7-94D2793A305C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cdb3c49dd86ea74c80e6c868342a55dcb2ef110","datavalue":{"value":{"entity-type":"item","numeric-id":4575514,"id":"Q4575514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8f6160fa467a330049e73139c23930a1c5cdcc","datavalue":{"value":{"amount":"+0.827979564666748","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":"Q2030744$E2EA0166-9B3E-4742-BCC7-3F66220B6716","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2961817a9d967b937b08777dda66d1b35eb1a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2657103,"id":"Q2657103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4880b699ec915e5f06525cd9c2f176666ac8a29f","datavalue":{"value":{"amount":"+0.8096835017204285","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":"Q2030744$A03283A2-558C-45FB-87DA-C0F13EB109C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31d4839e72188f465662b473efa125a4af5e64a","datavalue":{"value":{"entity-type":"item","numeric-id":2349963,"id":"Q2349963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08c631724e6a44f4a0b0540ad05c7ab31d51de7","datavalue":{"value":{"amount":"+0.8071609139442444","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":"Q2030744$11E9B716-8E02-4E86-A606-A3D2E41157A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e896870fd3b8c02ba75984eab20afdbf13cfdb81","datavalue":{"value":{"entity-type":"item","numeric-id":326665,"id":"Q326665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4940fa875e15bc963f5255857613208e3f5bcba","datavalue":{"value":{"amount":"+0.7988018989562988","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":"Q2030744$7A2D4931-8F73-473A-BD12-5766F1D056E9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2030744$034683ED-F544-490F-A28E-6A4C8103794D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2030744","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2030744"}}}}}