{"entities":{"Q819178":{"pageid":821026,"ns":120,"title":"Item:Q819178","lastrevid":49804978,"modified":"2026-01-10T21:56:47Z","type":"item","id":"Q819178","labels":{"en":{"language":"en","value":"\\(H\\)-free graphs of large minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5014316"}},"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":"Q819178$85D98216-39B0-460E-83CB-C769491FCB08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1e29f542b0fec1852e1e5f3e1723f3d3dcfeda0","datavalue":{"value":{"text":"\\(H\\)-free graphs of large minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q819178$702C25F1-8FD1-4F2B-98D4-1ACA9E6FBF54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f13a6fa385dec4f067bd387f924ec1808feca505","datavalue":{"value":"1085.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819178$3954701D-4ABA-409E-80E0-98A578FF0D7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819178$56317299-EC4E-4DE0-BDDC-D6BD8E0667BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9b0fcdb7772aa9430d25813b6d3153f89c3c8a89","datavalue":{"value":{"time":"+2006-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q819178$E0753D6A-AA1A-48C9-9774-FC8A14DD4169","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d237d0da7ba35c4912361119828b8184e8dc09c0","datavalue":{"value":"https://eudml.org/doc/125852","type":"string"},"datatype":"url"},"type":"statement","id":"Q819178$6A12920C-60AC-4974-95AF-A614F135C0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4da3a38b7ca2dea1f26bc80916545a8a5f682132","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1r19.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q819178$688355F7-37BA-4A42-A275-3C3F5262E937","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0af6385c5875ab0f00e6b8864383c3b2da7bca6b","datavalue":{"value":"Summary: We prove the following extension of an old result of \\textit{B. Andr\u00e1sfai, P. Erd\u0151s} and \\textit{V. S\u00f3s} [Discrete Math. 8, 205--218 (1974; Zbl 0284.05106)]. For every fixed graph \\(H\\) with chromatic number \\(r+1 \\geq 3\\), and for every fixed \\(\\varepsilon>0\\), there are \\(n_0=n_0(H,\\varepsilon)\\) and \\(\\rho=\\rho(H) >0\\), such that the following holds. Let \\(G\\) be an \\(H\\)-free graph on \\(n>n_0\\) vertices with minimum degree at least \\((1-{1\\over r-1/3}+\\varepsilon)n\\). Then one can delete at most \\(n^{2-\\rho}\\) edges to make \\(G\\) \\(r\\)-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q819178$29FEBBD3-CCEB-4CB8-8BF3-1D87B8BD9761","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819178$7280D3AE-CBD9-4698-9668-C5F051F269E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819178$85A296A8-CCAA-4FEA-A039-525F2016085A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"939f27460fefebea5afc678141ca135fda7cc19c","datavalue":{"value":"5014316","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819178$94642799-F8D4-4935-AE63-3617658165FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q819178$F7A1346A-13B6-48AD-A70D-6201330048E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819178$9DD67027-7840-4848-AA72-CA9C0FACF75E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q819178$3E79EA63-01F3-4BB8-9CF1-EA291322C429","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":"Q819178$41DBB393-5027-4FE2-9D34-1304DC25E940","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f43ea0fe82769073482f40bc10eb95153b03c1b9","datavalue":{"value":"bafkreie2rgajlxzuzryne36wsuacxgessv7shn243q7uwfhbfacqe24blq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q819178$1E365EFA-4E5A-4A85-A7EB-700397E45A25","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e12340f9249803648a8f808cb11598f82064bb9d","datavalue":{"value":{"entity-type":"item","numeric-id":2380453,"id":"Q2380453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b890a0b9249a9c4a7a54274e2581a4bdfc3c309d","datavalue":{"value":{"amount":"+0.8636463284492493","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":"Q819178$BD0D1124-72B3-4335-8135-20672034AD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a9078a449ee459768b890da21e84463f542f0e5","datavalue":{"value":{"entity-type":"item","numeric-id":659735,"id":"Q659735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"327647006c6ae7f31efdc0694ab883fbac3fc9a2","datavalue":{"value":{"amount":"+0.8476660251617432","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":"Q819178$8CB33AB4-B125-439F-A37E-16364B26422C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce007c1463ca0920ef39d0316c2000a9899b7846","datavalue":{"value":{"entity-type":"item","numeric-id":858147,"id":"Q858147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e194c6e65a0623f1e4802c548d2921a89db8579e","datavalue":{"value":{"amount":"+0.836681067943573","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":"Q819178$D68AF422-D109-4377-ADEF-972E5F4B8528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d49473fd5d258260fcfdf22f4d2d8dcfb46e66","datavalue":{"value":{"entity-type":"item","numeric-id":1410410,"id":"Q1410410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ff2b4bfddcd9dd0b65c8589af7ab1caec2d456","datavalue":{"value":{"amount":"+0.8343188762664795","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":"Q819178$874D1B84-5BF0-4FF1-8BE5-86A29D41F6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2124769dd8cd5296b3e895bad1a4225ed5153d2f","datavalue":{"value":{"entity-type":"item","numeric-id":1941151,"id":"Q1941151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d1dae6c5a965aff179130ab88e729aa08b32e9","datavalue":{"value":{"amount":"+0.8296500444412231","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":"Q819178$0B642EDA-B62D-4221-B33A-B0F768A9A957","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:819178","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:819178"}}}}}