{"entities":{"Q759768":{"pageid":761617,"ns":120,"title":"Item:Q759768","lastrevid":48765367,"modified":"2026-01-05T19:45:20Z","type":"item","id":"Q759768","labels":{"en":{"language":"en","value":"Extremal subgraphs for two graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3882466"}},"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":"Q759768$84239541-3992-4088-AF98-EAA33D4FD48A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd408c94ce9a2b5a9fd374e4d734a703f5818d82","datavalue":{"value":{"text":"Extremal subgraphs for two graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q759768$0B5F6D8B-3A97-4299-B415-B98140D90875","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5b971313d7e3633b3c57bc8822860e1ba54787a","datavalue":{"value":"0554.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759768$B1320A9A-510C-4356-95FD-CB86A357C90C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"541a58f0f6d0f680107d075b5f117ad16416fab7","datavalue":{"value":"10.1016/0095-8956(85)90070-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759768$6B3AB089-37B7-4798-99F2-4D57E2342CDB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9218cfefe0755e7d6c620513b2acc77358e870b9","datavalue":{"value":{"entity-type":"item","numeric-id":920938,"id":"Q920938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$44653068-D93E-4730-843A-26C493468D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5614d963e1142d1d3e84430bb23fe04069b1019","datavalue":{"value":{"entity-type":"item","numeric-id":590239,"id":"Q590239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$04F7CC14-ECCC-4862-BE19-9F0A0E8AF0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$2919C82B-D625-483D-A25B-15D4D41F60D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$7C8EC3BB-BD55-48C6-9852-3CBD6004CDA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q759768$008A96FA-785E-4199-B356-337072D0EA5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bf63fd7828af0a56e135781a0ca19281ede6daba","datavalue":{"value":"In this paper we study several interrelated extremal graph problems: (i) Given integers \\(n,e,m\\), what is the largest integer f(n,e,m) such that every graph with \\(n\\) vertices and \\(e\\) edges must have an induced m-vertex subgraph with at least \\(f(n,e,m)\\) edges? (ii) Given integers \\(n,e,e'\\), what is the largest integer \\(g(n,e,e')\\) such that any two \\(n\\)-vertex graphs \\(G\\) and \\(H\\), with \\(e\\) and \\(e'\\) edges, respectively, must have a common subgraph with at least \\(g(n,e,e')\\) edges? Results obtained here can be used for solving several questionsrelated to the following graph decomposition problem, previously studied by two of the authors and others. (iii) Given integers \\(n,r\\), what is the least integer \\(t=U(n,r)\\) such that for any two \\(n\\)-vertex \\(r\\)-uniform hypergraphs \\(G\\) and \\(H\\) with the same number of edges the edge set \\(E(G)\\) of \\(G\\) can be partitioned into \\(E_1,...,E_t\\) and the edge set \\(E(H)\\) of \\(H\\) can be partitioned into \\(E'_1,...,E'_t\\) in such a way that for each \\(i\\), the graphs formed by \\(E_i\\) and \\(E'_i\\) are isomorphic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q759768$FA90AA9C-72F3-4951-A45E-4B3FB4B347D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759768$76E113A7-6FF4-4DD7-A57A-A2A983BB0FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b1a2f075e50801fc760168ac8844564b3b0dd07c","datavalue":{"value":"00A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759768$471124A4-A335-46E0-9455-5C4C86F03BF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8311efd95d7691ac07afa1924eaa5a8d40d587d1","datavalue":{"value":"3882466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759768$403DBE5B-3DDB-414D-BCB2-719A03C42EE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9c90baa49e0fb03a0b61566b9dce319729c39c5","datavalue":{"value":"extremal graph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q759768$EC9ED0D7-A2D0-43E0-8C64-6AD44E7A2D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q759768$5866DC4C-08E2-4846-ABCC-DB68F2AD62A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a621b385d2331ab32748ff7035096a56396f53d5","datavalue":{"value":"uniform hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q759768$4AA363E7-999A-4FFC-B3A0-5648643B3E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4910233fe825716e3a77343cce146ce16e7032d5","datavalue":{"value":"unavoidable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q759768$2DD526CC-4A8E-424C-9571-FC6958D987E4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5fbbc66e6a8ede328eef1450eec8d97c899de029","datavalue":{"value":"Q106026250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q759768$35A31C0C-0622-4C6C-9529-2B5A543C8D68","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":"Q759768$7EE220FF-DDEB-400C-9475-BC5950344381","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"326a2ad7b36ff0c34ee68dee5a1c027d12a45ba0","datavalue":{"value":{"entity-type":"item","numeric-id":3872501,"id":"Q3872501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$ACC2EC20-C6FE-4869-A837-28B0D55E3587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e165e7979585a2823c7537fb577533d1e9d0e7cb","datavalue":{"value":{"entity-type":"item","numeric-id":1167190,"id":"Q1167190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$D6D6BE28-B01F-4831-A209-CD2A28641353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"485b3fcbc4042b9872f1654e4c1b95edf4721223","datavalue":{"value":{"entity-type":"item","numeric-id":1168335,"id":"Q1168335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$A9A27E4C-FC67-46B1-A69F-00FC1DF40939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c59f1afddffaa6be22914b84a16751c93fcb8a","datavalue":{"value":{"entity-type":"item","numeric-id":595677,"id":"Q595677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$7F2EF9A1-EB69-47A6-818B-2648E4A20DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8add1af6ec6561f0606652e7659e98ed28a940d","datavalue":{"value":{"entity-type":"item","numeric-id":793053,"id":"Q793053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$4C5D9286-0178-43F1-8891-13995939C08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911dc472b42385440ffea56836f44f396d27035a","datavalue":{"value":{"entity-type":"item","numeric-id":2553974,"id":"Q2553974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$DCA99403-BB99-43CF-9C38-C3AEE67830C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ada7085ec5bf046e4252cf92ea4a3fb07dbfcfc","datavalue":{"value":{"entity-type":"item","numeric-id":5610920,"id":"Q5610920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q759768$37A2B1F5-5910-4E24-BBDC-DA07CD4BC481","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b29b076914819ef5388b43c74ac7a9fde33229c","datavalue":{"value":{"entity-type":"item","numeric-id":3679223,"id":"Q3679223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acbe7604dc1941320f541e7c9d9e31bade6f9a15","datavalue":{"value":{"amount":"+0.8031618595123291","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":"Q759768$2AA09AE5-69BC-4EE6-87D0-81612C1CC86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a74182eb42c06db49617ed1cdc0eaffff72952f0","datavalue":{"value":{"entity-type":"item","numeric-id":1167190,"id":"Q1167190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f68b66906c0638c25c77c941ea4cd257e0b05641","datavalue":{"value":{"amount":"+0.79217928647995","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":"Q759768$5CA1C3B0-E6AA-437E-A79F-D87D75251F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6055a71555530526a6bbf5cb506780ac808893b0","datavalue":{"value":{"entity-type":"item","numeric-id":3872501,"id":"Q3872501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b59f0fe49bcb65d16075d13214edc4241a616dc","datavalue":{"value":{"amount":"+0.7860174775123596","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":"Q759768$5A2E0D33-CFB0-40B1-A18E-3D3C9FF5AE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076646e36a06e3e7ce79f4d7cfa2d05b6adaf372","datavalue":{"value":{"entity-type":"item","numeric-id":4221650,"id":"Q4221650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a63a1f9d2e42fcbf9d411a9fc9de1341c5d3944","datavalue":{"value":{"amount":"+0.7838514447212219","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":"Q759768$E239F16D-C49F-4719-B402-0BE52089D238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5315cb634b115816d5197c5a28bafbba03b7e10b","datavalue":{"value":{"entity-type":"item","numeric-id":4916103,"id":"Q4916103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dff1862a19c07c4069e4b544e59b00261821edd","datavalue":{"value":{"amount":"+0.7718410491943359","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":"Q759768$12ABB249-57BA-4D9E-8608-5B4FCAB0E650","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:759768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:759768"}}}}}