{"entities":{"Q1567684":{"pageid":1578424,"ns":120,"title":"Item:Q1567684","lastrevid":72213468,"modified":"2026-04-14T03:22:49Z","type":"item","id":"Q1567684","labels":{"en":{"language":"en","value":"Coloring triangle-free graphs with fixed size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462337"}},"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":"Q1567684$9421EDCA-A9BC-4043-BE39-AD8C02472650","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7da22e90f13777f04861c5de4f853f4d0b915adb","datavalue":{"value":{"text":"Coloring triangle-free graphs with fixed size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567684$6B4EAC76-A42D-44E1-8AA9-0D32F225FF7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a81546581bd857b3fd367db3cbd12e0f51100eef","datavalue":{"value":"0948.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567684$87829FB7-B678-4DD4-9385-DA8E6D3FFA4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cee1f8fe97a7815b823cf14369d87cbd3083a8d8","datavalue":{"value":"10.1016/S0012-365X(00)00087-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567684$9B82A899-ABE4-4606-A083-00208E1F58E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567684$E91A81B3-E597-4E67-9FC1-0F83DB476A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca5ab0feaa85889f76115ff5e87e5b62523631d2","datavalue":{"value":{"entity-type":"item","numeric-id":1045054,"id":"Q1045054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567684$5E776066-162E-4B93-AF25-13FD6691C1F6","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":"Q1567684$4FE7A57C-D4B7-426C-9D2A-BD128601E9F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f75721fa752c9123eb70187b9a711f89662b7df4","datavalue":{"value":{"time":"+2000-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567684$6882434A-E86D-4CF0-8E53-AF933D5BC64E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d6ce77c3bcb455464e4a00ce00d76e8db8fcb43","datavalue":{"value":"The authors show that if \\(G\\) is a triangle-free graph having \\(e\\) edges, then there is a constant \\(c\\) so that the chromatic number of \\(G\\) is at most \\(ce^{1/3}(\\log e)^{-2/3}\\); then if \\(G\\) is a triangle-free graph of genus \\(g\\), there is a constant \\(c\\) so that the chromatic number of \\(G\\) is at most \\(cg^{1/3}(\\log g)^{-2/3}\\). The latter result slightly improves the authors' previous bound [Trans. Am. Math. Soc. 349, No. 11, 4555-4564 (1997; Zbl 0884.05039)]. Both bounds are best possible, up to a constant multiple.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567684$A60F2CC6-6B30-4749-8FCB-A64F5FA10DE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567684$FFFF92DC-96EB-4FAB-B317-556B4A418B59","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9e694ca159b09e03d2bbbe793e93ca58dc6de2d9","datavalue":{"value":"1462337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567684$F4BB82DC-473F-4F46-85F5-4750CF9110F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce67bd27fc3ee89d8642921735100b79f0d0ab3","datavalue":{"value":"triangle-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567684$634878DF-B9B3-4C56-9FAA-751A3DE9FC84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567684$25F4B47F-FE1D-4554-BFC3-A7C6217513F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567684$3F39EC4A-4117-4E1D-99C2-658103B3524F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"463dffa336f1a8d77bd9b56f51e18b69eabbe0b6","datavalue":{"value":"Q30039999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567684$403369EA-9185-473B-A401-1B423A935814","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567684$59D36495-1F3D-4558-A56D-F4F47B724CD5","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":"Q1567684$20FF3F3E-46CC-4B4F-BC15-D3F3849E27BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96cff3a44cfbce91ff794e82400cbac9232ea5c0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00087-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567684$20FCDC1A-A2C8-4E5A-8902-5CD538562ADC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e67cb411f3557b42c12e3cb1de02dfebca6ad0bd","datavalue":{"value":"W2075303922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567684$FA84197B-9182-420D-8F0D-EA8B2B8078B2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d5532fc5495154adad1b08303e655fe57b63cba","datavalue":{"value":{"entity-type":"item","numeric-id":3057624,"id":"Q3057624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5c94999fc6c62698f38ccf672dc9bb39f3522c","datavalue":{"value":{"amount":"+0.9412166","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":"Q1567684$26EE210B-BF30-459C-AC9A-120F155B5761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c2462384a7271b629f5760421e2ed8532ca1b4","datavalue":{"value":{"entity-type":"item","numeric-id":4566241,"id":"Q4566241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3b2b1151ea87f7be1117cc0f75bab7274f8692","datavalue":{"value":{"amount":"+0.9337401","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":"Q1567684$DCED76D9-E08D-44B7-BA9D-CA042EFB859C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa1569a50f06aeb2b9ae794058a5520c160c0df","datavalue":{"value":{"entity-type":"item","numeric-id":2034076,"id":"Q2034076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54df6c3e8472ccd21a8d1b4a388f06d5d1ccf99","datavalue":{"value":{"amount":"+0.92894864","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":"Q1567684$93A8162F-B0B3-4E25-96F4-8F85F16B7C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2abe3150644d18f59f50a0541bb73f0dc385ad0a","datavalue":{"value":{"entity-type":"item","numeric-id":5133058,"id":"Q5133058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a59a83427bc6ee22db3f0e53388e3687f3bf39","datavalue":{"value":{"amount":"+0.9286567","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":"Q1567684$6970E1F3-E381-4E0F-BD4A-448E7885AC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188251fc67ae62d5c0f36f3162e9f6575e4759fe","datavalue":{"value":{"entity-type":"item","numeric-id":6038582,"id":"Q6038582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0ab820ba33faf6a0c1e87546b3e73c5f8a6101","datavalue":{"value":{"amount":"+0.9240197","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":"Q1567684$4DADAEA1-1066-4871-8A09-D74D8ACD3F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61db5c1392dc795c197c7c1b768c95b9a045bf63","datavalue":{"value":{"entity-type":"item","numeric-id":1969797,"id":"Q1969797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0d0c562f2c6eca5c5ef7d9db0f1cdb7870172c","datavalue":{"value":{"amount":"+0.91563904","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":"Q1567684$A9203BB9-5E3A-4E5B-B4BB-1C25CBCC7707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7831e33ed7a2d0e1cbac3d305e4f4b2a851f936","datavalue":{"value":{"entity-type":"item","numeric-id":5136931,"id":"Q5136931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93d7f856f56ce7357d2e351183a4014eb72bf5eb","datavalue":{"value":{"amount":"+0.91347426","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":"Q1567684$CBA384EB-509C-4FA4-90DE-58FE10D010E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f03a5a1c19a402ea7af464d0d9b6ed74b46a576a","datavalue":{"value":{"entity-type":"item","numeric-id":4525265,"id":"Q4525265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9555feadd3a414f816102e1c0396cc995f42efe5","datavalue":{"value":{"amount":"+0.9107643","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":"Q1567684$39666FF4-3C7A-4A99-9EBC-74488AD4B37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d216156c5333f6fda9bf4df9d8ba006313bb0f","datavalue":{"value":{"entity-type":"item","numeric-id":764907,"id":"Q764907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d602441a04e4e155c093aad18dd014df3098a2","datavalue":{"value":{"amount":"+0.9091178","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":"Q1567684$E916CC36-DB07-406B-AE9E-81789391F1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56316c239f530a8aca906a4ced710f2bc794157b","datavalue":{"value":{"entity-type":"item","numeric-id":4916101,"id":"Q4916101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dcd6d7495c534532bf62a35f772dd52333af70d","datavalue":{"value":{"amount":"+0.9060462","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":"Q1567684$718B3CFD-9596-45C8-8434-D22C11D82143","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring triangle-free graphs with fixed size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Coloring_triangle-free_graphs_with_fixed_size"}}}}}