{"entities":{"Q685560":{"pageid":687409,"ns":120,"title":"Item:Q685560","lastrevid":78195965,"modified":"2026-05-06T11:01:01Z","type":"item","id":"Q685560","labels":{"en":{"language":"en","value":"On isomorphic subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 417443"}},"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":"Q685560$6483A08A-0774-48C8-A835-F3D73D022804","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6390547786873990cf45fec650415fab770a3fa3","datavalue":{"value":{"text":"On isomorphic subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q685560$CA55723D-6556-4A82-BEB7-ECF1EF2B2CA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb19df9486d48f54d8ab2c52152316356d69359a","datavalue":{"value":"0783.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685560$9E4F6374-E6F0-4D1E-A8A5-34206E5514EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19edf447d9221f15fcd6d024c1bb46247d7d00ee","datavalue":{"value":"10.1016/0012-365X(93)90069-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685560$D37E42E4-F697-4D44-96B8-9CF1902EDF31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685560$2A011C49-4BB3-420F-8BD3-8244EE0BA073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685560$EE96FC5A-6EE5-4065-944B-9066FF79A93F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685560$2860C77C-E8EB-44C2-94B4-F1A468EB204B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f67bd20fe430f6951bd39751d5694c2262cae6a7","datavalue":{"value":{"time":"+1994-03-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":"Q685560$40C29014-F8B2-4231-B70D-C811AC2EBD44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cd308d4078857b68c402a08d2dbcf20288936ff","datavalue":{"value":"This note is concerned with a question on the maximum possible \\(s\\) such that an arbitrary graph or hypergraph \\(G\\) contains a pair of edge disjoint isomorphic subgraphs of size \\(s\\).   The authors investigate this question in the case of 3-uniform hypergraphs. Namely, it is proved that a 3-uniform hypergraph \\(G\\) of size \\(q\\) contains two edge disjoint isomorphic subgraphs of size at last \\(\\bigl\\lfloor {1 \\over 23}\\sqrt q \\bigr\\rfloor\\).   They conclude with a conjecture that a \\(k\\)-uniform hypergraph of size \\(q\\) contains two isomorphic subgraphs of size \\(cq^{2/(k+1)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q685560$F2594A5F-7D09-4713-923D-85A3D97020E2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ed8c5585c48590bde9a8bd5daa6fc7e712d72ca6","datavalue":{"value":{"entity-type":"item","numeric-id":685559,"id":"Q685559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685560$EF5B39C6-EB6B-4438-86EB-5BD4508ADC21","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685560$1EF2A261-4414-4E8D-8436-D58C3F46300F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685560$B665B1D8-19B3-4402-A99C-CDFDD9243890","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"02214c3cfd3f8ad612908c97af8c679cd3615b59","datavalue":{"value":"417443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685560$7D88F7B2-AB7B-4343-978A-9D3CB3F6E05D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd28b7a721f3384bdcfe1b1cac8f73152a82d672","datavalue":{"value":"edge disjoint isomorphic subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q685560$4290AAA7-7F89-418B-AB33-58F01938FA83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48df0d8bdf1aa17b8f379600344c150e4abf352","datavalue":{"value":"3-uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q685560$F3E55333-4654-433D-A53C-BE0BED9EBD24","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":"Q685560$1C86ADA4-5BEF-4A5F-A6E2-A2161A11AF8A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43088228ae2c164b7d062cc12f5aaa66f79e78d","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q685560$14DF4CD0-542F-4896-9005-94914C803D9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75d74cea8560721eeacf115865fc74dad46f4e60","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90069-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q685560$A66D0736-078E-48B5-995D-C1BDE21ED8AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c015af249c9ff53fae0022b7b8be4565eb40561","datavalue":{"value":"W2095528222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q685560$320D825E-2513-466C-A0FE-0D4B4E13887A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7fd171e5d75610044346068547802b379a8f41c","datavalue":{"value":{"entity-type":"item","numeric-id":5740275,"id":"Q5740275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a57039ea0042d5ace1ead7a9a7106a23821ae3","datavalue":{"value":{"amount":"+0.8883228898048401","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":"Q685560$773F7D9B-5811-4835-B957-5FEEFDDA49BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42615046759f96bf4f11848ab8da2b7b844528c0","datavalue":{"value":{"entity-type":"item","numeric-id":3481741,"id":"Q3481741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e4b6111574f96b51e5a25f84ddf774711ca8ae7","datavalue":{"value":{"amount":"+0.8851027488708496","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":"Q685560$AC188AAC-4F1C-41C8-8C44-552C6E54F66D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a61c19d5c84f54c1b5d38efa8c2a64c85994608b","datavalue":{"value":{"entity-type":"item","numeric-id":2848546,"id":"Q2848546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"887cc287091eae1cafdfdb12bddce41c8fb9e6c8","datavalue":{"value":{"amount":"+0.7916985750198364","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":"Q685560$EA0D64ED-DAF2-4A13-9090-9AC82802EF6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05622b7dad1e85b80b39f62ab2451d0f890425b1","datavalue":{"value":{"entity-type":"item","numeric-id":1682214,"id":"Q1682214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fdff9e32bc051231958438a00f3f10af845d054","datavalue":{"value":{"amount":"+0.7728672027587891","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":"Q685560$494DC9A3-F810-48CB-BC96-270B7845FA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8864c912cb41b1dfd3611b687a4572a819ad43b","datavalue":{"value":{"entity-type":"item","numeric-id":1026004,"id":"Q1026004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d3fb5e63be507dd45a7d9cfd738b595f374904b","datavalue":{"value":{"amount":"+0.7693597078323364","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":"Q685560$52186217-27F2-4BC8-A6AD-0EF7C7835CC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On isomorphic subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_isomorphic_subgraphs"}}}}}