{"entities":{"Q787158":{"pageid":789006,"ns":120,"title":"Item:Q787158","lastrevid":42694441,"modified":"2025-07-08T13:35:19Z","type":"item","id":"Q787158","labels":{"en":{"language":"en","value":"Supersaturated graphs and hypergraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3839984"}},"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":"Q787158$F023BD18-863C-4E4E-886C-1E72D15BF3B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2a29946804eb4ee1fab32ded811b4dbed2dd47d","datavalue":{"value":{"text":"Supersaturated graphs and hypergraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q787158$B46B748E-67AD-42D8-9C3E-79A84C4CB8B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e366d0ebcb3f436f50d6cc2446e8787478d62be","datavalue":{"value":"0529.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787158$9F136835-963C-407C-B792-96A0261B5D7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbcf169f45f5e8c8b89e68a130b47242330aaccd","datavalue":{"value":"10.1007/BF02579292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787158$C20B0E2E-1696-4DB1-BA90-7204118708B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a40a7c874481a1a229f505dcfb1443755c75490","datavalue":{"value":{"entity-type":"item","numeric-id":1175548,"id":"Q1175548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$DDAD10E6-199E-4494-936B-6A4ECE12C0B9","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":"Q787158$C0F0505C-3E6F-4593-9299-25C7CC52E95A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$3B078CBC-E8E2-40A4-88AA-86C958518CD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q787158$D8E9C5EF-48C5-49E2-A2D2-D11ADD1A62AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65a463178d5ff56bc91170fd73ec78aa9183498a","datavalue":{"value":"In this paper are investigated supersaturated graphs and hypergraphs. Let \\(\\mathcal L\\) be a family of graphs (hypergraphs) and ex \\((n,\\mathcal L)\\) denote the maximum number of edges (hyperedges) of a graph (hypergraph) on \\(n\\) vertices which do not contain a subgraph from \\(\\mathcal L\\). A graph (hypergraph) with \\(n\\) vertices containing more than \\(\\text{ex}(n,\\mathcal L)\\) edges es called a supersaturated graph (hypergraph).   The problem solved in this paper is to determine the number of copies of a subgraph from \\(\\mathcal L\\) which must occur in a supersaturated graph (hypergraph) with \\(\\text{ex}(n,\\mathcal L)+k\\) edges. There are given some lower bounds for the number of subgraphs from \\(\\mathcal L\\) with respect to value of \\(k\\). In the case of ordinary graphs the characterisation of supersaturated graphs with a low number of prohibited subgraphs is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q787158$E14D6CBA-E7E7-4DC1-A6C5-C1B1C138931C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787158$6D4EDF79-1AA8-4D27-A9EC-B927058297AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787158$F8872E75-54E4-4F96-97D1-E5CB9E21BFC5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89773a76439cc15b9175bd7e7c562cd02e852fdd","datavalue":{"value":"3839984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787158$E66971BF-4FF9-44DE-B62C-D5378B4A4578","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de0a83f1e378511032f04c0ed504393e3c22a03b","datavalue":{"value":"uniform hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q787158$1516D833-E7C6-4CE2-AF2E-100783A4229D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q787158$67A62CC3-569F-4FBF-B5A4-FBBC98C87B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18256372f76ffe143541bf04620baea4ae9a0863","datavalue":{"value":"Turan graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q787158$4C583631-4B17-4AA6-874F-021ECD5875EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3230c83a025695fa4f12377ccabde00d5f5fe44b","datavalue":{"value":"supersaturated hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q787158$711A999D-E684-49F3-A99C-F9C41E816881","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"909322dc2835b1fcea444c98a6cdaa822e827749","datavalue":{"value":"Q97694620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787158$11CB4B0D-2735-4D46-ACE4-E8CBB8C21AFD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$0E8703B8-A6B4-49E0-8B0E-1633AFEEEB1B","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":"Q787158$EFF0E960-515E-4A6F-89F5-8558F3342126","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c62594ef1ea9514c3144b6b09c5975a99cbda73f","datavalue":{"value":{"entity-type":"item","numeric-id":4088852,"id":"Q4088852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$1129BC69-831A-4EFE-9D2D-84A43870B3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ea464f32b2289aed95d138388b3e2a692d3d9e","datavalue":{"value":{"entity-type":"item","numeric-id":4079632,"id":"Q4079632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$5B432E22-2F12-4762-8D3A-604F2BB74B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5566417c2088884ccd866ade6700737a5ae2cec","datavalue":{"value":{"entity-type":"item","numeric-id":5724802,"id":"Q5724802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$9CA78485-62B2-4E88-BAFC-6DA46B18BCC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54d13f9a94de012b31ae2f783945dc09a91b0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2394998,"id":"Q2394998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$0880AD15-5F01-473A-9830-FDD0B0B1BCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63ec5a70c4e0444cfeeb9bff1f7eb97810413f6","datavalue":{"value":{"entity-type":"item","numeric-id":2544168,"id":"Q2544168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$0C3B549C-7181-4E16-8200-FADD9FA11539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02aa720f0fa82e3addfed9feff58641822d76a93","datavalue":{"value":{"entity-type":"item","numeric-id":1837701,"id":"Q1837701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$F751369B-AD7C-48A0-9D78-1FE1913BB06D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$5B3D0D50-D10A-4888-8294-E0012E3979DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a668846793528f8a7d6eb06ec6e2c77c92b5e3f0","datavalue":{"value":{"entity-type":"item","numeric-id":3669452,"id":"Q3669452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q787158$4D557538-C604-4919-9EB3-ABE2C0B42089","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adb8265e9fbca89e1b0bc909b1cc2a1c11c91b64","datavalue":{"value":"https://doi.org/10.1007/bf02579292","type":"string"},"datatype":"url"},"type":"statement","id":"Q787158$D976E991-6538-4FEB-9B76-F5F69C03876E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"317ee03200cd1eb5b4011b9b8886971c8f7208df","datavalue":{"value":"W2115730400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787158$39B50CA8-76C2-4D34-8C8F-F38E3285787D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"1db35f065b98ed5d8dce7cd3b48481e3ede74f6b","datavalue":{"value":"journals/combinatorica/ErdosS83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q787158$2E0C8B28-2911-4DBA-A513-F71E4920A0E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6eb54b20c6248b70c9df3ee93e6a3eb5ceff649","datavalue":{"value":{"entity-type":"item","numeric-id":5216319,"id":"Q5216319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af26683e5a4cb7e1f64f869d231b34903a429405","datavalue":{"value":{"amount":"+0.9698186","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":"Q787158$E9B91C17-F875-483C-839F-E1F395F28595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4789ae7e2225e898866867ba5a0bd702c5e05400","datavalue":{"value":{"entity-type":"item","numeric-id":3679225,"id":"Q3679225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f150b8e77666c1f784ad3dbd28de820c4ea0eb4","datavalue":{"value":{"amount":"+0.9228892","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":"Q787158$6A6606E1-C6F5-4AB5-A105-23CE902CE179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b01eb67c8263224951dcc0423abf70db410da411","datavalue":{"value":{"entity-type":"item","numeric-id":4957519,"id":"Q4957519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90597c2b07a1b159d240b94e6b1b37cf4ed6e1e0","datavalue":{"value":{"amount":"+0.9192922","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":"Q787158$FC746481-A47F-49AA-8363-CCBEA9F16EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a841205e5133a1a428b69a0cd61f125edfe79bef","datavalue":{"value":{"entity-type":"item","numeric-id":3575763,"id":"Q3575763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515410d43ce766d544eb7eece0ba97421ab5c0f5","datavalue":{"value":{"amount":"+0.9189443","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":"Q787158$F735AA8C-DC5D-47E6-8F75-2A798C0AF03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c756b3879981d904db343afce8244c034e2805d","datavalue":{"value":{"entity-type":"item","numeric-id":4013420,"id":"Q4013420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"031e74a6155dd81471d9bacc40ea07d2a6301085","datavalue":{"value":{"amount":"+0.91893697","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":"Q787158$56952714-C936-415B-A376-0B109732F462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a64d0ce33a330220cb088296ee4a29ff5c218f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4731211,"id":"Q4731211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5219bd90531afd4ed4980473346b35dbdd01636","datavalue":{"value":{"amount":"+0.91627","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":"Q787158$B928A3C8-295F-4F24-B14D-3C1C2AD05B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae3229684091a0a65f411c2e261c26fe54b7191","datavalue":{"value":{"entity-type":"item","numeric-id":5267623,"id":"Q5267623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cad2ca9bfa12ffc2c5c8041ea8652d4992795f8","datavalue":{"value":{"amount":"+0.9144317","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":"Q787158$1E975051-936F-49C0-B840-AB36C3F04B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"499b3ebc2c11b1f6c34db1513ad1f39e92a75b5d","datavalue":{"value":{"entity-type":"item","numeric-id":2117531,"id":"Q2117531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec0e184def4fd577ec12c706fa5efa05345a200","datavalue":{"value":{"amount":"+0.91391605","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":"Q787158$57467101-2CAD-425A-A78D-10F7FF8A186C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c691af4d9f54632d47ddc0e23afd7b58d7d7380b","datavalue":{"value":{"entity-type":"item","numeric-id":2200932,"id":"Q2200932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5d03ca26e53503283e7ce5e24f2fce29f31ff9","datavalue":{"value":{"amount":"+0.9132555","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":"Q787158$7289D974-C701-4B3D-8C82-CADA91D85199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e93c05d0f451fc8ed51727a91e31693e2051619","datavalue":{"value":{"entity-type":"item","numeric-id":890164,"id":"Q890164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db096fb78c2bd7cc57a7f371a388609d75ad0369","datavalue":{"value":{"amount":"+0.91171324","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":"Q787158$15904CF8-B074-4930-A142-6F90DFB48028","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:787158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:787158"}}}}}