{"entities":{"Q1959675":{"pageid":1970417,"ns":120,"title":"Item:Q1959675","lastrevid":82092320,"modified":"2026-05-06T20:04:58Z","type":"item","id":"Q1959675","labels":{"en":{"language":"en","value":"Counting substructures. I: Color critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5796927"}},"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":"Q1959675$82A24E53-54A1-483E-A407-AA7F33071F4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fd06ab5bf2e28de559e33677b52454293bae44b","datavalue":{"value":{"text":"Counting substructures. I: Color critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1959675$B56F282E-865D-4329-8092-9DD89E3D8820","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a3c7a41c07ef00eba6752965f3fe3e2c7add7b35","datavalue":{"value":"1210.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959675$D4090EB2-B1AC-47B8-A003-7919BEFF8DEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959675$2789E741-734B-4EED-A1DC-5DF437190FCD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"87fedd43d9515b94c7651de65777aba7be17422f","datavalue":{"value":{"entity-type":"item","numeric-id":165833,"id":"Q165833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959675$4F9A447E-D6B9-4519-BE01-B57CD455982D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd011827033d53f67ff93e5fac32ebe2bf4df3d","datavalue":{"value":{"time":"+2010-10-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1959675$5C2A5401-7006-420C-A61E-3D517AD51501","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d03a17038ad02848711737662cbe3b9650e4806","datavalue":{"value":"https://arxiv.org/abs/0905.3146","type":"string"},"datatype":"url"},"type":"statement","id":"Q1959675$E1F3C62B-5BE9-4401-AF63-A445A7D70DD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4da04c34b74c58ad0940621cdc04ebd5beaa233","datavalue":{"value":"Colour critical graphs are graphs containing an edge whose deletion reduces the chromatic number of the graph. A critical graph \\(G\\) is called \\(r\\)-critical if it has chromatic number \\(r+ 1\\). Let \\(G\\) be an \\(r\\)-critical graph with \\(r\\geq 2\\). Then \\(c(n, G)\\) denotes the minimum number of copies of \\(G\\) in the graph obtained from the Tur\u00e1n graph \\(T_r(n)\\) by adding one edge. Let \\(t_r(n)\\) denote the number of edges of \\(T_r(n)\\).   The author obtains the result that there exists a \\(\\delta> 0\\) such that if \\(n\\) is sufficiently large and \\(1\\leq q< \\delta n\\), then every graph with \\(n\\) vertices and \\(t_r(n)+ q\\) edges contains at least \\(qc(n, G)\\) copies of \\(G\\). This result is asymptotically sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959675$0EDAF142-F8E2-43B6-A028-3665A5964660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959675$6149807E-9029-490E-AEDC-7B322F6D2B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959675$CF76CA89-6497-469E-ABC4-B3A077ED03E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f503023d7881721a5aa72fd7c8969aa0c496f1c5","datavalue":{"value":"5796927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959675$020A844F-6EA2-432A-A36F-E37D99129D01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31be4557db3acee5d0065b13bc3c04ccfb9e8d6e","datavalue":{"value":"color critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959675$58EE8777-3032-40E9-83CC-CC22B279D4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959675$EDA543A3-6D1F-4328-9C2F-1D996D0E829D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f46b011934e6ed6e51b165f94ca1653416553a3f","datavalue":{"value":"removal lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1959675$E6384E84-1A96-43CA-9FEC-84313F46D6C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959675$88AB88F0-58D1-496C-8E39-32150092D573","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":"Q1959675$8EC89B0B-35EF-4154-8EAA-C27B193737F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"986eea919705653e71679e6220f848fda8740696","datavalue":{"value":"W2087476504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959675$04C97718-EDA4-467E-891C-AAF3AC8B894A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff6a826e924293c119e44d56b266427eb1e10a2","datavalue":{"value":{"entity-type":"item","numeric-id":773996,"id":"Q773996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959675$63DEBE48-C7B8-40A3-B382-8B3BC6FEE978","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":"Q1959675$967E8035-93C1-423E-B0A3-657F253BA3A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742b555dd196a8d7f08d618f0e37caf3a7c6bbd0","datavalue":{"value":{"entity-type":"item","numeric-id":5578805,"id":"Q5578805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959675$7D3580A1-0A81-4058-94B2-666116FA0D7C","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":"Q1959675$1F596D6F-54A6-4D8A-8006-ADA2FAC44963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"887ce430b000ffd8813e06446b140ace91a67a26","datavalue":{"value":{"entity-type":"item","numeric-id":5548826,"id":"Q5548826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1959675$0E3B91AD-C1B8-4DA5-8E50-AC7592468693","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70aa7aaad3f7402d58878201d173206c0dad616c","datavalue":{"value":"10.1016/J.AIM.2010.05.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1959675$F6732609-9C4C-4676-BB68-BF6853A27046","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46347e7c84611810de28fb0acd9d32523a1d35ee","datavalue":{"value":{"entity-type":"item","numeric-id":1897440,"id":"Q1897440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af2cbad1c73727ef8862c5d3db100bfcf04973a0","datavalue":{"value":{"amount":"+0.8401431441307068","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":"Q1959675$1E146603-7FE1-4ACC-87C1-798F66F738E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288ccbf79987b16b48a7ae3d2fa2ebf1de28d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1584424,"id":"Q1584424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf773bd4265d00e536d6d9f6f4a7aca23ec8fdfb","datavalue":{"value":{"amount":"+0.8264982104301453","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":"Q1959675$B4408B11-B250-410B-9FE0-D8F3D3B526EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5794cc136afc4f610daf930e167d809080c0b0c","datavalue":{"value":{"entity-type":"item","numeric-id":505915,"id":"Q505915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17c27371ac9e6c30fbbf85b80a2cad7f9ccd03a1","datavalue":{"value":{"amount":"+0.8264939188957214","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":"Q1959675$A25CF40D-E03E-4DBB-8E0A-F46326D57543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4159a5d8af4ffc99faf1d0b628ff40f783491f18","datavalue":{"value":{"entity-type":"item","numeric-id":5932753,"id":"Q5932753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6e428b01428de5550502735ac83336d4035baf4","datavalue":{"value":{"amount":"+0.8214191198348999","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":"Q1959675$01242BD2-0A6F-49AC-A79C-0D8E313C8995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573c4d823f9743996679830c9488348eba927fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3347909,"id":"Q3347909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3d87e5d08ca6c1bc022e453fe3d94c544f8a2de","datavalue":{"value":{"amount":"+0.820823073387146","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":"Q1959675$8D6E887B-DBCE-494C-979C-4EEE662ACF4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting substructures. I: Color critical graphs","badges":[]}}}}}