{"entities":{"Q1912754":{"pageid":1923496,"ns":120,"title":"Item:Q1912754","lastrevid":69442869,"modified":"2026-04-13T07:01:42Z","type":"item","id":"Q1912754","labels":{"en":{"language":"en","value":"Tur\u00e1n's extremal problem in random graphs: Forbidding odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 878265"}},"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":"Q1912754$A0972FF0-A583-4D8D-98D6-EAB907160CF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8afac173184e9aa1dce619e6308725e746223f7c","datavalue":{"value":{"text":"Tur\u00e1n's extremal problem in random graphs: Forbidding odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1912754$A0C377F8-CA56-4839-AA19-DC63110710E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"558e550828c00a5d38b80d2fe290b5c9a172f837","datavalue":{"value":"0853.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912754$09C9B33E-DB6F-4AC5-9721-3AF6EDDCAC04","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"564055111f719cc66488efaa947f45367355bf07","datavalue":{"value":"10.1007/BF01300129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912754$443C7869-4BB4-48F0-A23F-CB2378502428","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ecf1791af1783a4577a7195bc289abc12db3b8b","datavalue":{"value":{"entity-type":"item","numeric-id":285061,"id":"Q285061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$3BCE5BDE-5806-4131-BD61-6E5D81DB8720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$EB8D27C0-B4B4-4B0A-B43F-04151BE216F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef9f22506a0bcbf1151d6523fea2bf6c3ee4e900","datavalue":{"value":{"entity-type":"item","numeric-id":353398,"id":"Q353398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$C044EFBA-EC6A-4775-B30A-5C53AAF92509","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":"Q1912754$DBCE3C22-BD13-496C-9556-86499FA79EA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3532100dce8aca59dbf3233b7cf352b688cc102","datavalue":{"value":{"time":"+1996-05-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":"Q1912754$01240CC0-83BF-4A33-9C61-DBBA48E0F90F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b8f2136552af9df5e64cdb0d015b820a157f646d","datavalue":{"value":"For a fixed odd number \\(m \\geq 3\\) and a sufficiently large probability \\(p\\), almost every random graph \\(G_{n,p}\\) is shown to have an \\(m\\)-cycle free subgraph of size arbitrarily close to half the size of \\(G_{n,p}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912754$216C9BC1-B723-45C8-AECC-CD0385028ECE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912754$12BEF3CC-0BD3-431E-A29E-666B50E9C7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912754$BCBAE377-B025-4DAB-B764-4003035723DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912754$EE96773E-C732-4840-9A19-1E0FFF24CFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912754$302E9485-A9BF-4C9C-B9CC-20E228559396","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be3e617d3a43653724107cd1f59c062c1b6cb80c","datavalue":{"value":"878265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912754$2CC646D0-24E1-4FFD-9033-304F088E8831","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912754$48CCF411-D172-46C6-A4B0-27FE4BFCD9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e37852c2aa65a012281fb71b82949b3cbae962ce","datavalue":{"value":"extremal subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912754$60256978-9721-4549-9471-2314BED6F534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1912754$BA6DA98A-F65A-4A72-8A0F-2E3E436748D0","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":"Q1912754$1FE0B084-254E-4254-BCDE-2D78DCF030A2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1ca5465721ecb13d6c0400762d2fd80659ec96c","datavalue":{"value":"Q97694912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912754$10A45D23-DEB9-43D1-B52A-AA29AA51BB62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3981025dd68afd28f0bbd841671eb76765fce485","datavalue":{"value":{"entity-type":"item","numeric-id":4712122,"id":"Q4712122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$5D3B3C72-43DD-49A7-AD44-9792D0E14592","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":"Q1912754$E55DA84F-1513-48BF-9F84-04952D04635F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b66f5d2f0f3d13aed6fa3276a40449f9de1d50","datavalue":{"value":{"entity-type":"item","numeric-id":1078195,"id":"Q1078195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$65A94693-224D-43A5-9928-818DCC73C579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926e901fda1d453e47538fe39c14ad844730359c","datavalue":{"value":{"entity-type":"item","numeric-id":1318835,"id":"Q1318835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$4E16267C-3F5E-4842-A97F-966618D6E7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abdb7a42ab6e383da8c9ffe34d143b15e7caef6b","datavalue":{"value":{"entity-type":"item","numeric-id":4862744,"id":"Q4862744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$B9F9AE70-BC47-4B04-872F-0036131ED80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bed574c88f34cd7ad5d941a2626c0b0c13e475","datavalue":{"value":{"entity-type":"item","numeric-id":1898722,"id":"Q1898722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$C385DDA6-9D84-4ADA-A41F-81744AE83F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$248C15CE-3961-406F-8203-6274838C2765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3cb3c20080ece3a7e8657463ae9169df3658cd","datavalue":{"value":{"entity-type":"item","numeric-id":4286293,"id":"Q4286293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1912754$D5F03D91-5DB7-467E-993F-A362C8C2DCFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4eebe3c29d9a31952a7eb507008a2b4b0b8eb38","datavalue":{"value":"https://doi.org/10.1007/bf01300129","type":"string"},"datatype":"url"},"type":"statement","id":"Q1912754$FAA6D827-5132-4E0D-BAB6-E13670A3C3D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c10b150fac0e258137541695b27323a701d5058","datavalue":{"value":"W2039241262","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1912754$724F048A-F01F-4BD7-AF8E-A4908B61CAF8","rank":"normal"}],"P1643":[{"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":"a88080a0104b5e63cf3623bccd111c8ae0f67b1c","datavalue":{"value":{"amount":"+0.8707234859466553","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":"Q1912754$58CC0152-A53F-41C6-8FFF-4A63517F3535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d74efbb795af3304093927a600a14d0dcbf8dfb","datavalue":{"value":{"entity-type":"item","numeric-id":1280282,"id":"Q1280282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f377be5fb241c926ecd6b3a0de0f6308473d00","datavalue":{"value":{"amount":"+0.8228068947792053","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":"Q1912754$B558551C-09A1-4E6F-B675-82505E66B179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023ef0274ddc5b2d1457a59dcbe7e4d4b8f8f0ea","datavalue":{"value":{"entity-type":"item","numeric-id":6176470,"id":"Q6176470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e09e13be209d7a35366f8473bc165464c718ac","datavalue":{"value":{"amount":"+0.8065183162689209","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":"Q1912754$AC2D697C-37FC-4CBA-92BF-4A28C9449499","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tur\u00e1n's extremal problem in random graphs: Forbidding odd cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tur%C3%A1n%27s_extremal_problem_in_random_graphs:_Forbidding_odd_cycles"}}}}}