{"entities":{"Q2363699":{"pageid":2374442,"ns":120,"title":"Item:Q2363699","lastrevid":72607785,"modified":"2026-04-14T06:03:21Z","type":"item","id":"Q2363699","labels":{"en":{"language":"en","value":"Coloring graphs with no even hole \\(\\geqslant 6\\): the triangle-free case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6752058"}},"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":"Q2363699$740AC94E-92C8-431F-B73E-3038FB0907B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbf2cba8f5c7aa4bc978de6b69649479c6a100ab","datavalue":{"value":{"text":"Coloring graphs with no even hole \\(\\geqslant 6\\): the triangle-free case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2363699$B7708665-6D7F-4124-829F-032D3BA6BB17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8609303040f166748e31af477525e53ecd17a5e3","datavalue":{"value":"1367.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363699$C9773F78-E3E8-4064-934A-24F79E255143","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c5b6ed1e69541722a2398152ff99aab24649832","datavalue":{"value":{"entity-type":"item","numeric-id":267212,"id":"Q267212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$AC019FF6-DBCF-4FD8-B463-9F88A46E8086","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":"Q2363699$00403B17-AA39-4131-A27B-7AED70EFB31D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88acc2f980fa4865c29a618cd3ee152842fc9da9","datavalue":{"value":{"time":"+2017-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2363699$B2D8CCB9-E9CF-424E-9CB3-AEB6A456D726","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"520866c7a8ca8ade8e016fc6abd3e7ff7ad052f4","datavalue":{"value":"https://arxiv.org/abs/1503.08057","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363699$13B8576A-17DA-494A-B113-530B165761D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"36749d169e5b70a4b1337e55f5120c7d402ae36f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2363699$8870BA40-350E-4D1B-A7C5-FFE1B301E902","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"04b6960d5cc4aac33471b104f6cd7463e7e66840","datavalue":{"value":"Summary: In this paper, we prove that the class of graphs with no triangle and no induced cycle of even length at least 6 has bounded chromatic number. It is well-known that even-hole-free graphs are \\(\\chi\\)-bounded but we allow here the existence of \\(C_4\\). The proof relies on the concept of parity changing path, an adaptation of trinity changing path which was recently introduced by \\textit{M. Bonamy} [``Graphs with large chromatic number induce 3k-cycles'', Preprint, \\url{arXiv:1408.2172}] to prove that graphs with no induced cycle of length divisible by three have bounded chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363699$37336516-C571-411F-928E-B5CD3142D62A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363699$978ADBF7-A818-46D2-97F0-911FCF6B4CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363699$A7E906FC-6F36-41E9-BCD5-4B64EDB57E02","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3ffd7df7d697f4b3fe3073f83a7c6c949aa1bea","datavalue":{"value":"6752058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363699$7C3F394F-BB29-45A8-9A8C-9734DC53F9CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363699$2FD2FE87-A26A-4759-B4DC-05E832F52693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05b87e2c427637a7c7589c580a8ce9615b96e57f","datavalue":{"value":"forbidding cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363699$4E9F376B-A979-4620-9DEF-FE28B045E426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f679e5ac1ef47230611daab58bd274a1ddb3d084","datavalue":{"value":"even hole","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363699$0D7A115C-DAA3-47BD-A45B-BACABB832EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4223c54121d2874bcd0a0a3eceaf27e7b8ed90","datavalue":{"value":"trinity changing path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2363699$F64F4A7F-6673-40C7-8AE3-C7DDDBF31947","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":"Q2363699$144ABB36-6420-4F15-937D-570F574BAE41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a521b5504324370765129795f3fb5dfaed77fcf","datavalue":{"value":{"entity-type":"item","numeric-id":958679,"id":"Q958679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$C53DAA28-184C-443F-85D6-33DF605753F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bafa3c9d7e5966f0223675721eb5fce6ab8f205b","datavalue":{"value":{"entity-type":"item","numeric-id":5743476,"id":"Q5743476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$2D951428-D4E8-4FF6-9990-B99D79CDD83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$52B162DD-6BE0-460C-A853-775B3C7C55B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a806dd2187a1ddac7f8de2b727eaa148cf1959","datavalue":{"value":{"entity-type":"item","numeric-id":256991,"id":"Q256991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$F86080DB-8554-4988-9F99-AB5036E3A151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678a260dcb14adb27a93446b1b14573456bc7eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1633601,"id":"Q1633601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$CC7C54BA-2F14-4CCB-B415-B7261F19CC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a864a6dcd2e24a55e0641da1a8bb1c0d7272cc","datavalue":{"value":{"entity-type":"item","numeric-id":2778281,"id":"Q2778281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$A9B2BAA7-4DD5-46DD-B530-BADFE1FF5D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40db7978f2fa4f72a9fc47f33a15ad28a0b78f1a","datavalue":{"value":{"entity-type":"item","numeric-id":3150171,"id":"Q3150171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$9C71B317-B090-49F1-80D3-8A6B8D5CAC06","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":"Q2363699$D3D68AD0-9CA1-4250-BDF1-5455D501AE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8b57677a0d06c6630de1f95258ead75ed89053","datavalue":{"value":{"entity-type":"item","numeric-id":4063176,"id":"Q4063176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$EAC9ECBC-54A7-46FB-96CA-8E684B7D7DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea865227114740eed2d5859f102d9f3a0ca075","datavalue":{"value":{"entity-type":"item","numeric-id":5749319,"id":"Q5749319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$FB6B3AFD-1815-40C3-955E-FF3ED06AC9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f50bb37b38bae24ae5cc706d9f93c054251453a1","datavalue":{"value":{"entity-type":"item","numeric-id":4284098,"id":"Q4284098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$E35456E8-B5C4-4977-B075-94EF2455FA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3110b80f5324c2b1ad1474fa05e8201dcd6ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":4652608,"id":"Q4652608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$3BFEED82-252C-4C5D-AEE2-36401498A0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"189ba0ee8b34b66fe9f7ad584bcd68efc6058193","datavalue":{"value":{"entity-type":"item","numeric-id":705743,"id":"Q705743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$3F288BCC-2C27-45AC-B6E5-E58968FFE510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14173c09d5dea76d63edf8f58dba8cfee05a9d9d","datavalue":{"value":{"entity-type":"item","numeric-id":4484907,"id":"Q4484907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$E2DFA01A-A3A9-462E-B237-85C3FF4627E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c74946b4577e0bf25ba4b62d44f4097cc8b39d","datavalue":{"value":{"entity-type":"item","numeric-id":4252433,"id":"Q4252433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$4A16ED9E-8D3C-4D4D-AEC4-DFC6C10983AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a1992fdcc5452ecb00e89a620b5c678474d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3129824,"id":"Q3129824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$62209914-F6D7-4CE3-A43A-524746BA9A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4698b9f4e824527af2661c1d3aa439231896b3","datavalue":{"value":{"entity-type":"item","numeric-id":1306304,"id":"Q1306304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$E6023CF6-EC74-4352-9123-0EEEBA2E5372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fc45fa9c5a9adf1aaafc652c610656c276fd829","datavalue":{"value":{"entity-type":"item","numeric-id":2288360,"id":"Q2288360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$FCBA6BEF-0632-4729-9D28-F5BE07EA5D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93235389489d4985c22c8f9eedce8e4bc072b691","datavalue":{"value":{"entity-type":"item","numeric-id":326809,"id":"Q326809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$9FA647EE-6F57-47A6-B616-131E9AE1E480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38a1643a3f55fd10ed31ef36d7cba0e5d3b84f16","datavalue":{"value":{"entity-type":"item","numeric-id":3932997,"id":"Q3932997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$D05E7339-28C0-4384-8D76-AE6B6C658250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42f14ad7f7c60bfd52617c89d74f10fd38906a81","datavalue":{"value":{"entity-type":"item","numeric-id":521799,"id":"Q521799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2363699$C8312347-5538-4F0C-A4EE-7BF3EB6BFE0D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"77df8bc05647c8bf15057256e4d6d559cd9c783e","datavalue":{"value":"bafkreih6c6s2pqcxebw3lfhqc5c4lywxwdvvwhpyvpipghy4rfksndnfxy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2363699$3FADAACA-7317-4DC8-9E7D-890EA09C4F09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1568b2179d3a001e81eb946f1e5ba47595cac94e","datavalue":{"value":{"entity-type":"item","numeric-id":1676794,"id":"Q1676794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c2e5abaacd47a33bb121c673a43615f744b553d","datavalue":{"value":{"amount":"+0.8139923810958862","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":"Q2363699$378C4F59-038E-4951-9DC2-B2F3C5BB67E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbfb10db1ffcf278c67c314deaebbe73040b865e","datavalue":{"value":{"entity-type":"item","numeric-id":256991,"id":"Q256991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f697cb44dce74a9f7c06a17141b22053c99425ff","datavalue":{"value":{"amount":"+0.8112412691116333","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":"Q2363699$0070A645-767C-4A81-8BC8-178CA94E5748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9b88125c058cffa4d8f980fc36cfb18aa186540","datavalue":{"value":{"entity-type":"item","numeric-id":1712540,"id":"Q1712540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dedd965f259e173b4351a0b9af015e09e2b8b0fa","datavalue":{"value":{"amount":"+0.8097631335258484","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":"Q2363699$74862525-F232-4800-9575-7059C740D707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3ac8154c60553b6a6b864ee152ee14caf74fcf","datavalue":{"value":{"entity-type":"item","numeric-id":1939592,"id":"Q1939592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1525726a7ab229b60fef3c98a2d9e82ee7a9ee","datavalue":{"value":{"amount":"+0.8091861009597778","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":"Q2363699$88A6EEE0-A655-4C40-824E-A3C998E5A65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f677894a3a82de4bb49fd5de9dd0a2d88dc2b9","datavalue":{"value":{"entity-type":"item","numeric-id":4542873,"id":"Q4542873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5501a8af05106e0addbfbabea3edede713192890","datavalue":{"value":{"amount":"+0.8063543438911438","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":"Q2363699$63A914C0-65C3-42FF-8350-B2AFE2F687B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coloring graphs with no even hole \\(\\geqslant 6\\): the triangle-free case","badges":[]}}}}}