{"entities":{"Q2144334":{"pageid":2155077,"ns":120,"title":"Item:Q2144334","lastrevid":57738705,"modified":"2026-04-01T04:45:15Z","type":"item","id":"Q2144334","labels":{"en":{"language":"en","value":"Concatenating bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7541152"}},"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":"Q2144334$2EE1A662-3951-4DAF-9C27-9297B5CC9632","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e456b93fc1f4e39020bb3b026b0572df49d2c86","datavalue":{"value":{"text":"Concatenating bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2144334$595DA95D-E5C7-4344-9BAC-D124440B0F7F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f9e4ad33637fded9488d664924d3bd40b2d5cb6","datavalue":{"value":"1491.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$C34AB8E3-BFCA-4FC1-9D86-F546245FCD6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26279245a5b37f28929636475363d3625eed3cb6","datavalue":{"value":"10.37236/8451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$78445C9C-AAAE-43AF-8130-0E74C8EEC378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86791d2de8f741697c1a28c841b5e520b1ea6f17","datavalue":{"value":{"entity-type":"item","numeric-id":256974,"id":"Q256974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144334$EFB12E44-07CA-4AD4-8097-3748217B4F89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e276f41dd1fb59e1558a62fd6ae6e26b774b975","datavalue":{"value":{"entity-type":"item","numeric-id":2005716,"id":"Q2005716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144334$02C20AF3-5C57-4059-BD78-D410A34C5266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f84c2585906a3dfec8dc78c048cfc8b3b8be2285","datavalue":{"value":{"entity-type":"item","numeric-id":345122,"id":"Q345122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144334$AAD7EFFA-1FEB-4909-9B57-C97324505DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144334$2B64E868-4494-44CA-87F1-CB82F337795B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7666b1aea36d852e5d73efdf8f9faa64e3f54f","datavalue":{"value":{"entity-type":"item","numeric-id":705887,"id":"Q705887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144334$DAAF4C6D-1B86-4057-B36E-E7CF670CE961","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":"Q2144334$BA898A2E-3C05-4186-B825-B491BDCD196C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77075991782c40305711c3d33a7ecd0dd8eab84c","datavalue":{"value":{"time":"+2022-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2144334$665279A6-DE57-476E-8812-6B228F7BC9C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"303973b4eb576d8e9941651fe5561b4c17b15037","datavalue":{"value":"https://arxiv.org/abs/1902.10878","type":"string"},"datatype":"url"},"type":"statement","id":"Q2144334$81C1867F-B7D6-4063-9D53-9C58D916F569","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"672c86ee679f4bcd95b69229c8b11d08fb28e19a","datavalue":{"value":"Summary: Let \\(x, y\\in (0,1]\\), and let \\(A\\), \\(B\\), \\(C\\) be disjoint nonempty stable subsets of a graph \\(G\\), where every vertex in \\(A\\) has at least \\(x|B|\\) neighbours in \\(B\\), and every vertex in \\(B\\) has at least \\(y|C|\\) neighbours in \\(C\\), and there are no edges between \\(A\\), \\(C\\). We denote by \\(\\phi(x, y)\\) the maximum \\(z\\) such that, in all such graphs \\(G\\), there is a vertex \\(v\\in C\\) that is joined to at least \\(z|A|\\) vertices in \\(A\\) by two-edge paths. This function has some interesting properties: we show, for instance, that \\(\\phi(x, y)=\\phi(y, x)\\) for all \\(x\\), \\(y\\), and there is a discontinuity in \\(\\phi(x, x)\\) when \\(1/x\\) is an integer. For \\(z=1/2, 2/3, 1/3, 3/4, 2/5, 3/5\\), we try to find the (complicated) boundary between the set of pairs \\((x, y)\\) with \\(\\phi(x, y)\\geqslant z\\) and the pairs with \\(\\phi(x, y)<z\\). We also consider what happens if in addition every vertex in \\(B\\) has at least \\(x|A|\\) neighbours in \\(A\\), and every vertex in \\(C\\) has at least \\(y|B|\\) neighbours in \\(B\\).  We raise several questions and conjectures; for instance, it is open whether \\(\\phi(x, x)\\geqslant 1/2\\) for all \\(x>1/3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144334$AAC433F2-A4D6-46F2-A9D0-51EA79A4D7BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$866F10F4-6EA6-42F4-877B-57F841316AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$518E783F-AC4F-4D8F-8FDA-9DAFBE7C1227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$50E256BF-2635-44AE-BCC3-642F43CC2182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$8C3F80B2-43BB-4B76-97F5-1DE69F240381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$D04BF88D-4CE2-4A3B-A6A6-4ACF96F47400","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"021af96cea1186dc3ad91e784c0641db12b80483","datavalue":{"value":"7541152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$40371475-1A35-4C6D-BE50-1C737A29F742","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66d568ad251a747a9407e2be65acbd4dc744a7c8","datavalue":{"value":"directed bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144334$D0B8AF8A-65BD-480A-AB1A-6E7439AB9BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22904c0ccb2a941d5f0bd9da4c335f7bdc2a7cb3","datavalue":{"value":"tripartite digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2144334$52EAFDE5-7CB5-40FD-B6BA-5F3E3D1DF28B","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":"Q2144334$37F66174-919D-4FCC-AFFB-719E6015429E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11b6b8b28f28d7ec77f2656a133bc86515b8d575","datavalue":{"value":"W2917246580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$FEF34A09-A9CD-4610-BF62-0D85B9363FD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b82631da6917417897f9de979a35be56476ede5","datavalue":{"value":{"entity-type":"item","numeric-id":4192089,"id":"Q4192089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144334$91AC53F9-E05A-44D0-9E5D-00D67A263AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b2d0f9594b7a05d47713b483da96b83a05cbfb","datavalue":{"value":{"entity-type":"item","numeric-id":1082351,"id":"Q1082351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144334$D41F77DC-E491-4D84-B57D-872ABE924FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c1de999ba9b51c9962d66d660a11d98d5beb7e1","datavalue":{"value":{"entity-type":"item","numeric-id":2651129,"id":"Q2651129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144334$F1016BD4-59ED-45AE-AB63-D5E9BC9402DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffe186cc40bb41d70b983218047eb8814f3b1be","datavalue":{"value":{"entity-type":"item","numeric-id":2221004,"id":"Q2221004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2144334$95878FD2-7BD8-45EE-90D7-D73BCCE09390","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"82138730ddc653bfa916811a43bd4900a879bcb9","datavalue":{"value":"bafybeiepkmjn42lwxk7itubrqva5sn6vrsslttrzrhu6q7gypgviliq7tq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2144334$3F5865C3-2BC4-4E2E-8F7E-4CB96DB60E8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea31c6eb3e60706ba5c360f97d48e03ad572932","datavalue":{"value":{"entity-type":"item","numeric-id":3487396,"id":"Q3487396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57a10921daef70ff500224405b59d8a17d0a7f91","datavalue":{"value":{"amount":"+0.7182331681251526","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":"Q2144334$91994111-536F-4A24-910A-587FDF60CC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fc2e951b7231c438a533d23fc6b06aac7ea5cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2563506,"id":"Q2563506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81238cc6febff44ce6b41c9df24c2323a5b2a9a9","datavalue":{"value":{"amount":"+0.6946899890899658","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":"Q2144334$AD32774C-B307-4EC9-B2AD-DBFF7D401078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"179d01a7a1c6f134503af61dbcf389632780aab0","datavalue":{"value":{"entity-type":"item","numeric-id":1299990,"id":"Q1299990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c2a86a19004100aaa8578bd5bcf77870e69be61","datavalue":{"value":{"amount":"+0.6936101317405701","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":"Q2144334$C215A124-AF25-4429-8B5D-103DF2C28A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0643aafbed591626329a874c76545add4916d92b","datavalue":{"value":{"entity-type":"item","numeric-id":2761049,"id":"Q2761049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50db080d40e4d1639ac6d977b0a59f2c45ce8a61","datavalue":{"value":{"amount":"+0.6936045289039612","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":"Q2144334$3F520889-BCF2-47B3-B3BA-6677F104BF60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2cedca17907b9c9365b51b68a47a90c5428e80d","datavalue":{"value":{"entity-type":"item","numeric-id":2366960,"id":"Q2366960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68a9e199b278afa8c99ec30e20c3640223c70bb","datavalue":{"value":{"amount":"+0.6930537223815918","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":"Q2144334$9DEA50F9-A0B1-4918-B5C9-9F012CB4E792","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":"Q2144334$B665AB2A-B021-4AC8-B50F-EAA697C47A2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2144334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2144334"}}}}}