{"entities":{"Q1112839":{"pageid":1123588,"ns":120,"title":"Item:Q1112839","lastrevid":66152055,"modified":"2026-04-12T07:53:38Z","type":"item","id":"Q1112839","labels":{"en":{"language":"en","value":"On consistent families of circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4079461"}},"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":"Q1112839$E8430E66-D9F9-45C7-B0B0-BA83DF892ED3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"142f41ff2b75bde4c57a59ebb63ef8944ec9cb38","datavalue":{"value":{"text":"On consistent families of circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1112839$1F44B5AC-82A1-4B5A-B9B6-158DB7350CB0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04c9d9c7bc5fcd7c24da397f93de00bf708286aa","datavalue":{"value":"0661.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112839$E5E7D2CD-B74B-481E-B5AC-DDBD45AC6073","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87bbeac921adbf35e795f7c8dd3d671ab1edcb52","datavalue":{"value":"10.1016/S0195-6698(88)80059-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112839$C6E77A40-0CC6-4659-8CC3-CD308FAF3A46","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b11204b97407f8e1389bbc4b070a999b8a9b7ed6","datavalue":{"value":{"entity-type":"item","numeric-id":579627,"id":"Q579627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112839$A1E9B359-A40D-4C7C-B42F-57FBCFC1132E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112839$FEE38DD6-7E1C-42CB-8CD8-84FEC6E64A77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1112839$D7731F99-129E-4950-B7D3-A7526AD07D5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cc5f011b184900e8f75634abcab47f189d506ad0","datavalue":{"value":"For a graph G and any subset \\(S\\subset V(G)\\), let \\(G^ S\\) be a graph with vertex set V(G)-S and \\(xy\\in E(G^ S)\\) iff x any y are connected in G by a path all of whose interior vertices belong to S. Two graphs \\(G_ i=(V_ i,E_ i)\\), \\(i=1,2\\), are consistent iff \\(G_ 1^{V_ 1-V_ 2}=G_ 2^{V_ 2-V_ 1}\\). It is proved that if V is a finite set and if F is a family of pairwise consistent circuits of length \\(| V| -1\\) with vertices in V, then there is at most one circuit on V that is consistent with each element of F when \\(| V| \\geq 5\\) and \\(| F| \\geq 3\\), and there is a unique such circuit on V when \\(| V| \\geq 6\\) and \\(| F| \\geq 4\\). Moreover, the smallest numbers of pairwise consistent circuits on k-subsets of \\(\\{\\) 1,2,...,v\\(\\}\\) are determined such that there is at most or at least one circuit on \\(\\{\\) 1,2,...,v\\(\\}\\) that is consistent with each of these circuits. At last, similar results are obtained for paths instead of circuits.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112839$AFBACACE-AEA2-4CB9-B248-057450361E8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112839$54278050-F744-4170-8438-8D4462D532F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a5d668aa60d97ac873e84bd1e0186ef997ca079a","datavalue":{"value":"4079461","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1112839$26337D3E-077B-4D8A-9667-C0C1CDE9F3E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1112839$204C9F67-A406-4C21-B0BC-7F941024A8B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b463c8b5399703e4c507489a61a86d09aaeaebf4","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112839$94C56773-F6E0-4205-A1C4-19B170E55C51","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":"Q1112839$B9E70BC1-B9AB-48A4-8DDF-24F1B7F0E9E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb0e2a8307868758c8cd2ab77f4a92ac09dcac71","datavalue":{"value":{"entity-type":"item","numeric-id":1845728,"id":"Q1845728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112839$CFE1CC8F-58FB-4EEC-8A48-2359DE21BCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d96fe1377adf4bc2473cc2c298e11ba7b240673b","datavalue":{"value":{"entity-type":"item","numeric-id":4071752,"id":"Q4071752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112839$D71B532C-0CAE-4029-94CE-7858ED3B12F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7974405b8380afe210f2cfaf2e3b2b59252c717e","datavalue":{"value":{"entity-type":"item","numeric-id":1062282,"id":"Q1062282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1112839$1DA82F9A-D792-4212-9B6C-6768E4537273","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2dc6ba77f965c96b1ed12b30e527c26ca3dd2c96","datavalue":{"value":{"entity-type":"item","numeric-id":5966607,"id":"Q5966607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d30af5e7a376fd2f80f79fff60707dda765d8009","datavalue":{"value":{"amount":"+0.7773152589797974","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":"Q1112839$768D811F-3BB5-4879-AF5E-0D5DD2FBD9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe3abfad6baf7141b184c76ef2ce61c94b241179","datavalue":{"value":{"entity-type":"item","numeric-id":924155,"id":"Q924155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b7adb7ba4670539d6a185271a5940beca42185","datavalue":{"value":{"amount":"+0.7718554139137268","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":"Q1112839$68B1D2CF-9B60-4FA4-8C8A-4730A1AA2403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ae7df2a6f0396c0c43a16dcbcdc5848e19b197","datavalue":{"value":{"entity-type":"item","numeric-id":4874596,"id":"Q4874596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e70812ab747ca9068bc5878354c4d30bc73f9b","datavalue":{"value":{"amount":"+0.7576608657836914","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":"Q1112839$FC14C683-E893-4297-A53C-2821FD0EFEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a36e4952cd3d6b3f09e832138d1f2e12dada09f","datavalue":{"value":{"entity-type":"item","numeric-id":1126199,"id":"Q1126199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e70812ab747ca9068bc5878354c4d30bc73f9b","datavalue":{"value":{"amount":"+0.7576608657836914","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":"Q1112839$3AC4B796-61FA-4B13-BD1C-BF64F4ED152F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab26045da071b86c71cdf803130635a0b96c7cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5338790,"id":"Q5338790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f3b38d4ed3f03aa95c840630d0fbee3e3ad44de","datavalue":{"value":{"amount":"+0.7465471625328064","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":"Q1112839$02B0FF2A-F08F-4D88-AFB0-6BDC1CB0FAFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On consistent families of circuits","badges":[]}}}}}