{"entities":{"Q1280282":{"pageid":1291032,"ns":120,"title":"Item:Q1280282","lastrevid":70063875,"modified":"2026-04-13T12:11:16Z","type":"item","id":"Q1280282","labels":{"en":{"language":"en","value":"An extremal problem for random graphs and the number of graphs with large even-girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1261188"}},"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":"Q1280282$699EBBEA-D163-46AE-AC1A-272A6E233B98","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5c6969afc6c14c0094d9e85d3183f75a277121c","datavalue":{"value":{"text":"An extremal problem for random graphs and the number of graphs with large even-girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1280282$6A6ECFB0-7A50-46F3-A8A0-CD6B36AC53C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1b95e3aa645e0724deed51c0b2d3b27ce5e32e12","datavalue":{"value":"0910.05059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280282$89AECD06-2157-4081-88DB-16C18B72E828","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"320585497241497593ff200339236c13b277edf1","datavalue":{"value":"10.1007/PL00009804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280282$C5BACD20-EC9E-4E04-BBCC-BD491BD02F62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280282$4A9F4BA6-F11B-414A-B8DE-B59B0485397B","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":"Q1280282$9A1AA995-510D-4965-9A93-BAE000499868","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ccb0389d49d9dccc22d89b86cf8dea63356eb4b","datavalue":{"value":{"time":"+1999-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1280282$0EB4B5BD-4CE5-455B-BD4B-D364A68B95CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8fd2cd342190bc0c4feb75035a3b1b33cbd6c1e2","datavalue":{"value":"For given graphs \\(G\\), \\(H\\) denote by \\(\\text{ex}(G,H)\\) the maximum number of edges an \\(H\\)-free subgraph of \\(G\\) may have. The paper estimates \\(\\text{ex}(G,H)\\) in the case when \\(H\\) is a cycle of an even length and \\(G\\) is a random graph on \\(n\\) labelled vertices whose edges are independently present with probability \\(p = p(n)\\). The obtained results strengthen bounds of \\textit{Z. F\u00fcredi} [Discrete Math. 126, No. 1-3, 407-410 (1994; Zbl 0792.05128)] and \\textit{P. E. Haxell, Y. Kohayakawa}, and \\textit{T. Luczak} [J. Comb. Theory, Ser. B 64, No. 2, 273-287 (1995; Zbl 0828.05056)].    To obtain the upper bound a technical lemma is proved concerning the number of certain graphs with large even-girth, i.e. without short even cycles, with a given number of vertices and edges, and satisfying a certain additional pseudorandom condition. To deduce the lower bound the result of Atai, Koml\u00f3s, Pindr, Spencer, and Szemer\u00e9di on uncrowded hypergraphs is used as formulated in \\textit{R. A. Duke, H. Lefmann} and \\textit{V. R\u00f6dl} [Random Struct. Algorithms 6, No. 2-3, 209-212 (1995; Zbl 0822.05051)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280282$E592033E-CB15-4012-AC38-3FC0FF83A594","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280282$2E2D04BC-8B7D-4A6F-991F-6DF38DFABE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280282$34DB9CA5-6E0D-4829-874F-10E490D0B845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280282$771D4D4C-2834-4694-8B3F-78DA8001BA78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"334be4dd3e2f00377b023a35c8b110b602b89508","datavalue":{"value":"1261188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280282$2D0AF392-A7D2-4411-A4E0-5C2BAD112F50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bfff690cba30517c0991a6d4e7e3770d1f74634","datavalue":{"value":"\\(H\\)-free subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280282$C8963A5E-847E-4B20-984C-4C0B46668310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280282$BD997185-081E-4732-9EB7-E8A4D72CEDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280282$CA64A154-1D81-4F3D-8A07-3EC898EAA56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e30a66f82085739371a99d03fea076d749073f4","datavalue":{"value":"even-girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280282$B5E5CB37-803D-44A8-A3C5-BC7C50960F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"086fcfd57a9f1656ed857d552130157241d2584d","datavalue":{"value":"uncrowded hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1280282$A77CB62D-209D-48EA-A881-D4E904DBA478","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2e14ddd1653a72452078e530c7dc2b1ef84d3537","datavalue":{"value":"Q97694922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280282$6B6D51C8-0E74-410E-907F-6BB29317655D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5160355622f16f7db3af37439dc82dfda87a355a","datavalue":{"value":{"entity-type":"item","numeric-id":535117,"id":"Q535117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1280282$0C7A2E42-44AE-4DC0-B833-AD6B6824110A","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":"Q1280282$F3357723-6C1F-4BC2-9F55-48F2D3C18BFB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"75a27973a438297add7f2229663a88062f68e383","datavalue":{"value":"journals/combinatorica/KohayakawaKS98","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1280282$D3AB3484-184E-415B-A0F9-6FDBEED83F24","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"369bdaad3e261676f69714ccf9f32c72b6d0a884","datavalue":{"value":{"entity-type":"item","numeric-id":5416091,"id":"Q5416091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa00634cfedc0aba8a9a932053d89d054ec7f05e","datavalue":{"value":{"amount":"+0.9213852","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":"Q1280282$3C5B6EC4-C147-4C35-8BA7-3BCA6A02D319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d347f51625f4205404cfc266a760bcc85fd58fb","datavalue":{"value":{"entity-type":"item","numeric-id":2934629,"id":"Q2934629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f429619df400e86df706fa8ba9e9e67d9698d181","datavalue":{"value":{"amount":"+0.9159304","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":"Q1280282$DFB05F28-B0F2-4551-BD6B-0C2884341CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff63063c3df1d7c0025c99c0413574c58808b6cd","datavalue":{"value":{"entity-type":"item","numeric-id":1898722,"id":"Q1898722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197370ba9b054ea228bf51e82b85579d4984f5bf","datavalue":{"value":{"amount":"+0.9117247","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":"Q1280282$57C8A0A0-BB08-4162-B9AD-571012A43854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c91daff507fafc094f5138f32e715f81567eb018","datavalue":{"value":{"entity-type":"item","numeric-id":3970875,"id":"Q3970875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213cbaf1b011ea6ceb91c1e4af453332e384d955","datavalue":{"value":{"amount":"+0.9112477","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":"Q1280282$F40836E4-398E-4F00-BD7F-B583EB78831F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02735b62a51dd3e1964e086affe4709a49646d40","datavalue":{"value":{"entity-type":"item","numeric-id":4220195,"id":"Q4220195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"116d2771085294b9ab19ef7a96d2abd2a4bd81ac","datavalue":{"value":{"amount":"+0.90921354","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":"Q1280282$9387F90D-78D6-437F-9961-91B7F19E3BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38b9213ae67def4b7878961292f0ed24c02fb9e","datavalue":{"value":{"entity-type":"item","numeric-id":4697820,"id":"Q4697820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ab94fe5a71f5e697299e831ba1b90c1f8504af1","datavalue":{"value":{"amount":"+0.906674","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":"Q1280282$A1068BD3-E438-462B-8249-3A79D490958F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36a2fdf0619cebbce93d8bdee40923b8ce0cb70","datavalue":{"value":{"entity-type":"item","numeric-id":5610919,"id":"Q5610919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2184dca554dc9d7040b2a9efbbc130260a13ace2","datavalue":{"value":{"amount":"+0.90597415","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":"Q1280282$037949B2-33CE-4D8F-A474-E5DB1989BF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a6347f412845e8abbbf4ed64a3db5e16067d15","datavalue":{"value":{"entity-type":"item","numeric-id":3165456,"id":"Q3165456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c45b9ccb8190be108bd1d5075b2a85ebab65c024","datavalue":{"value":{"amount":"+0.9051116","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":"Q1280282$5F75922D-FF8C-4803-8656-377079AE90A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An extremal problem for random graphs and the number of graphs with large even-girth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_extremal_problem_for_random_graphs_and_the_number_of_graphs_with_large_even-girth"}}}}}