{"entities":{"Q1174161":{"pageid":1184910,"ns":120,"title":"Item:Q1174161","lastrevid":46213027,"modified":"2025-12-24T08:05:51Z","type":"item","id":"Q1174161","labels":{"en":{"language":"en","value":"Graphs without large triangle free subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8191"}},"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":"Q1174161$CF6BC1F5-C465-4B1E-8CD8-0ACB2B79EA14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"125fb470737b70e4c20757647c313a729f67578d","datavalue":{"value":{"text":"Graphs without large triangle free subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1174161$9D3B4BE0-B20C-4672-9F02-D22D115A4388","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb69984259c4dfc65a1b44621c36e27c30f4e5be","datavalue":{"value":"0767.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174161$BA4583D4-0657-4682-A917-3C6D8FC07114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"59fc0d3146968d944be1be36838de69efadf8c8e","datavalue":{"value":"10.1016/0012-365X(91)90042-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174161$2988C850-D6DE-4563-8382-563F204E42EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174161$7478E1EB-1BBE-4FF3-8238-5ED6CB268AE4","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":"Q1174161$D10ED363-1E63-4E07-B8E3-4584E8756353","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1174161$92CEE1A4-42BA-4984-9740-F1A3471D8853","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e03f0f9ed2ed82268b469daed65f79a1f2d0b6a","datavalue":{"value":"The authors extend results of \\textit{P. Erd\u0151s} and \\textit{C. A. Rogers} [Can. J. Math. 14, 702--707 (1962; Zbl 0194.25304)]. They show that for \\(2\\leq r<s\\) and large enough \\(n\\), there exist graphs on \\(n\\) vertices and clique number less than \\(s\\) in which every set of vertices, which is not too small, spans a clique on \\(r\\) vertices. Use is made of the theory of random graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174161$257C9B6B-5BEF-49F1-AA0A-178C4A4DF51D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174161$B0BC4E24-E95A-4F66-A61E-C1F87ED2DEA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174161$F2409633-8DD9-42F0-80DF-C9E038302D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174161$C46FF7C6-90ED-4431-9251-BB1B2F8599DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174161$F1C36418-743C-4DA1-A7C9-023F00893D71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c5772da8abe04b874a01df2373c6082c8fbab7fb","datavalue":{"value":"8191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174161$0DE6E9A3-8F71-4FB5-BD07-CF955E3202E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d8bb8924fbd737f106216ca6ed0773adb004076","datavalue":{"value":"triangle free subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174161$49EA8FCA-4F68-4CED-9D7A-03D9C8158EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174161$35EAD70D-B1FE-44DA-9513-4C4354C30D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1174161$E629E762-B702-422F-BF06-BCDB7888BD4E","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":"Q1174161$7489BB74-E4F1-4FBC-8A23-CB4DD2DE1195","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d5fae29fce4e1471763763841f1668768a93c2","datavalue":{"value":{"entity-type":"item","numeric-id":4198785,"id":"Q4198785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174161$7A7649D8-EB9B-44EE-AAC3-5445B51B97FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174161$C78CC217-2CDD-42EC-9A92-D7EDBBB1CE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b91fb34b309a1448e42736f924e3a5012ab649","datavalue":{"value":{"entity-type":"item","numeric-id":3253064,"id":"Q3253064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174161$8C274587-985A-477D-8FD0-F6F304341C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71e85ecfd1a3d32b569447215f150df8b629242d","datavalue":{"value":{"entity-type":"item","numeric-id":3277102,"id":"Q3277102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174161$29890FCE-B2A4-4CD7-8E76-6B7BB3FA101D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d333939803b46e00efa852d19924de6b797de0","datavalue":{"value":{"entity-type":"item","numeric-id":5589878,"id":"Q5589878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174161$CBD270ED-1E7B-4A00-AE06-8DD1AE80ABF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1174161$CD8496B7-21B3-4B10-851B-6CBDBB7A55A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10c6f6e1b92561338acdb6af19c3b17468142b9a","datavalue":{"value":"https://doi.org/10.1016/0012-365x(91)90042-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1174161$0BBEF040-4C7E-4497-B946-EA5E13F28622","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e37c0398a6ce7887ba7d1a77a604ce51378e9d96","datavalue":{"value":"W2029971820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1174161$081650A2-E822-4BCC-9D66-6E9E4ECC6D69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42d4ccb73600eb1f45932fc508a8f7dce8ec95f4","datavalue":{"value":{"entity-type":"item","numeric-id":1078195,"id":"Q1078195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98149ce534341e4d82bb767740d403b4dd265b0","datavalue":{"value":{"amount":"+0.8449268341064453","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":"Q1174161$2893892A-79A7-468B-98E6-AEC86ABB335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8bb78241db023336b5a48ce81ca5bb23ea8e0e6","datavalue":{"value":{"entity-type":"item","numeric-id":1892845,"id":"Q1892845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae3991fe6e8de08e8355f37a9e146037336c452","datavalue":{"value":{"amount":"+0.8042512536048889","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":"Q1174161$402BE58C-BDD1-45EE-BF5E-B14BFDAB8C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce6ac8d27d98ae3ab9dbaefb461921afa0311068","datavalue":{"value":{"entity-type":"item","numeric-id":681594,"id":"Q681594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2c9c354a805789697a5defc314ccf0ab8a8ac5","datavalue":{"value":{"amount":"+0.8017969131469727","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":"Q1174161$FC3BCF39-32C7-41C3-8654-F6437FE2AF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c1cf0d862881c2ceaa40ae8c51ecf8272d866e","datavalue":{"value":{"entity-type":"item","numeric-id":4643311,"id":"Q4643311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd3b503f1b39477b303f43f8f8e49a58977c8de","datavalue":{"value":{"amount":"+0.7944823503494263","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":"Q1174161$3BD609C9-264A-4E6D-A4DB-169C12E31341","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1174161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1174161"}}}}}