{"entities":{"Q1392553":{"pageid":1403293,"ns":120,"title":"Item:Q1392553","lastrevid":68841159,"modified":"2026-04-13T02:25:15Z","type":"item","id":"Q1392553","labels":{"en":{"language":"en","value":"A communication problem and directed triple systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1180347"}},"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":"Q1392553$8E131A70-6287-470D-A0E4-78D6870B5E23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2058637f5d3e92a873b836103fc16b5c71beba87","datavalue":{"value":{"text":"A communication problem and directed triple systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1392553$F1934B84-1687-4232-8AE7-3C326A0A6DCD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0fe6faa1ec4ef21ff883e8c0e0f392e254980cc","datavalue":{"value":"0902.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392553$A29F7C53-2B3C-42A9-A0B1-D65F4633A0BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6eddf872354034da5a9c39c8d63ff2d38c5a93d","datavalue":{"value":"10.1016/S0166-218X(98)00028-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392553$A28CFECB-1893-4089-81DC-478348BB0D1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392553$52A87E0E-9FDD-4F98-A9BB-810BC45787F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392553$BEE9AEDD-1B56-4495-B774-ED23C2C6A38C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392553$A7E4694C-4BDE-45E7-AA87-7B25FE65A4EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5130c74a15596fd3ed0f01aac43106f5d32fc17b","datavalue":{"value":{"time":"+1998-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1392553$DA13EEE7-4FC5-4DF1-95F3-A04EA0D133D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1392553$FCF813D9-7CA6-47B7-859F-7FE295DA7925","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e4b0c1fd5d20fd10ec9507a779fd15243720ba8","datavalue":{"value":"Consider the graph obtained from a balanced bipartite graph with \\(m\\) vertices in each part by adding \\(2m\\) vertex disjoint stars with \\(t\\) edges, one centered at each of the \\(2m\\) vertices. This gives a graph with \\(2m(t+1)\\) vertices and \\(tm\\) vertices of degree \\(1\\) on each side of the bipartite graph. In the case when the balanced bipartite graph is complete, denote this graph by \\(G(m,t)\\). Given an arbitrary pairing of the \\(tm\\) vertices in each part, what are the conditions that imply there exist edge disjoint paths between the \\(tm\\) pairs of vertices are studied. The graph is called pairable if the paths exists. This pairable problem is reduced to the existence of transitive triple systems in an appropriate directed multigraph on \\(m\\) vertices. For special classes of graphs the existence of transitive triple systems are exhibited. In particular, it is shown that if \\(t \\leq m/12\\), then \\(G(m,t)\\) is pairable, and it was conjectured that \\(G(m,t)\\) is pairable if \\(t \\leq m/3\\). Several interesting questions and conjectures are presented in the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392553$5D629CB8-4984-4EF7-B133-9EFD9922F40E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392553$CA3A8AE5-C74F-4645-A776-267F0D88F99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392553$24AC2DC0-2A50-4520-AB9F-82394F23D8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392553$8036BE0A-E302-4579-B5DC-4FC90C89D540","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94b613bf97a0d604dafbd4545b0dc264b9f91169","datavalue":{"value":"1180347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392553$7ECF4E58-212A-4A31-811C-674C1B0C942A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf787ac9571ce767aaa320bfa70a485a7a381f97","datavalue":{"value":"balanced bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392553$5E7761C5-FDF9-49D4-993B-D603FBB94342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b938ab5e2ec9cbf4482935e199c46d3a3b16f349","datavalue":{"value":"transitive triple systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392553$A092EBF1-3743-4AA9-8280-D297CC09F8EC","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":"Q1392553$01279C2F-E415-450F-84E8-03B37F8F18E9","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":"Q1392553$8F64F90E-0735-4FA4-BA08-A9C6DC1684EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"519baafbe51e7294ff39f171adf0cb2e4cdc041f","datavalue":{"value":{"entity-type":"item","numeric-id":3958475,"id":"Q3958475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392553$79E32DF8-D6A1-4407-BCA0-185E4AAE937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"531339e8ec31a657206ed8f5ce020d3a7f9eff68","datavalue":{"value":{"entity-type":"item","numeric-id":4022728,"id":"Q4022728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392553$51A89154-FAB4-48AD-967B-827DBBC27BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc0d361c08075298cd29d8cb76065e2e0b28eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3139528,"id":"Q3139528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392553$265CE8B9-FBF0-4466-9F5B-D3A070F0A85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6696c910264520ee713477fde359fd8c8416c08","datavalue":{"value":{"entity-type":"item","numeric-id":1187948,"id":"Q1187948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392553$22812B34-3F17-4072-A548-F3302C8CB261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392553$E402B56E-EB06-415A-8D46-12F2C5A4D5D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392553$77A4501D-36E3-4617-8863-FBA20229DA5D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6095d1cf5b847396e4eaf7a3a4f77cec934586d4","datavalue":{"value":"Q127579744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392553$8B8CC89A-6194-413B-800D-D7204BAB44C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f35d7b95c06dd70c7931c4ef53897eb31daa05a","datavalue":{"value":{"entity-type":"item","numeric-id":1346714,"id":"Q1346714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ef266fac9dc60b60844d09d6b4c86afa0ff0d6","datavalue":{"value":{"amount":"+0.8380139","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":"Q1392553$B90A9DCF-5513-46B3-8759-76ED84C2BD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6482768657ae9a41c6360d065dbef5f43f4f2949","datavalue":{"value":{"entity-type":"item","numeric-id":1278045,"id":"Q1278045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69fddd9cfeff86feba46b3bc69ec919fa3d38a3b","datavalue":{"value":{"amount":"+0.83619833","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":"Q1392553$876C8CFF-46DD-48AB-9632-494A2B68029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbd552df14735e72a3a3ec783ab528e598e330d7","datavalue":{"value":{"entity-type":"item","numeric-id":3313865,"id":"Q3313865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dddfe0a6a7e74b911bf2470ac2ed1863c8fce941","datavalue":{"value":{"amount":"+0.8332148","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":"Q1392553$1C41F712-F01A-49CF-A1DA-7546E0943538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18ddd91441e4b1b5fbda016efdfe0a4c59fbaef","datavalue":{"value":{"entity-type":"item","numeric-id":4658359,"id":"Q4658359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62acc9345e8bf3366a0bfbab147efd22c797dca2","datavalue":{"value":{"amount":"+0.8318604","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":"Q1392553$5E912D52-CB1C-42F2-B86D-91AAC10C67A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e171f6a5701839d55d9ad132178ae35b20f50e18","datavalue":{"value":{"entity-type":"item","numeric-id":995575,"id":"Q995575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4bba9ef621cfbb179a98285af49218a1a83288","datavalue":{"value":{"amount":"+0.827441","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":"Q1392553$C03E3884-2453-42A7-AF02-F73EA2936F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c31ef175f22c3cdfb0c727139f42ef64ba7c1fb7","datavalue":{"value":{"entity-type":"item","numeric-id":2497472,"id":"Q2497472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8300a5baf1c9e7241ec3dc6cd2dae2703f213f7","datavalue":{"value":{"amount":"+0.8262217","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":"Q1392553$FBFFDCCA-A23B-48FA-87AE-C440DF1BA166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae7e59f0f784e12ee17e7ee03f806d79ddf10cb","datavalue":{"value":{"entity-type":"item","numeric-id":5177288,"id":"Q5177288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"346e706442284c1335f9e232304c6caca8f8d413","datavalue":{"value":{"amount":"+0.826006","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":"Q1392553$F23AA266-9EA4-4D21-B267-A066093CB8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c333d36d6561239c18e51e9e65378d0f9224a77c","datavalue":{"value":{"entity-type":"item","numeric-id":1924405,"id":"Q1924405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f23b0c59b56d01b6a29305f7e210ad79aa936c","datavalue":{"value":{"amount":"+0.82562476","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":"Q1392553$EA02E3CD-456A-43A6-A49D-68888079F418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1957b24cb7c40e8393e6f000b9ceefbd892dc015","datavalue":{"value":{"entity-type":"item","numeric-id":1918189,"id":"Q1918189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc0c0a4e798329c133b1c3aeaf749cd0b7f43a47","datavalue":{"value":{"amount":"+0.82515466","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":"Q1392553$EC7F2BD5-A48C-4DBE-94D8-069998F52950","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A communication problem and directed triple systems","badges":[]}}}}}