{"entities":{"Q5921669":{"pageid":8054604,"ns":120,"title":"Item:Q5921669","lastrevid":41168737,"modified":"2025-04-18T16:24:10Z","type":"item","id":"Q5921669","labels":{"en":{"language":"en","value":"Triangulations and the Haj\u00f3s conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2221805"}},"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":"Q5921669$CE80362B-9A9E-4E7B-871F-340610FB073B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"598ba7480724626595c708a7c819518ac5bef328","datavalue":{"value":{"text":"Triangulations and the Haj\u00f3s conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5921669$842EE1F4-AEC7-4DDE-B7B5-B2E7E7C81192","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70fd5baeeea7a3a83ae4fe42e819edd7cb960e0f","datavalue":{"value":"1075.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921669$4F81A99D-610C-4CA2-AF4B-99A7097813B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96650f014ad2d7966e931e79230c3a74fac9c2f8","datavalue":{"value":{"entity-type":"item","numeric-id":181823,"id":"Q181823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5921669$5ABCC566-FCFB-4F1B-A8D9-E9FD807DD70F","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":"Q5921669$319853EF-C826-4927-9CE9-D06790F5F1C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6efc4aa90a56b4150e94692aceef2446967b8ee9","datavalue":{"value":{"time":"+2005-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5921669$2BAE5C44-E82D-46C5-B1E9-5DEC6DDDAFE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6377480e36d73781888790552af80c479071b514","datavalue":{"value":"https://eudml.org/doc/125241","type":"string"},"datatype":"url"},"type":"statement","id":"Q5921669$B3E1FB85-9FC0-4C54-A669-1D8CDB071923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd2a6f7ac21fa0516760d2d505aca5c4b6d670f7","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_12/Abstracts/v12i1n15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5921669$45DA6C0D-C5D1-4BEC-BA02-530C8A427C19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61a7fcc404efdca0ae14a6a752623e48cb5f1173","datavalue":{"value":"Haj\u00f3s conjecture claims that every graph whose chromatic number is at least \\(k\\) contains a subdivision of \\(K_k\\), the complete graph of order \\(k\\). The conjecture has been proved for \\(k\\leq4\\) by \\textit{G. A. Dirac} [J. Lond. Math. Soc. 27, 85--92 (1952; Zbl 0046.41001)] and was disproved for all \\(k\\geq7\\) by \\textit{P. A. Catlin} [J. Comb. Theory, Ser. B 26, 268--274 (1979; Zbl 0385.05033)]. Recently, \\textit{C. Thomassen} [J. Comb. Theory, Ser. B 93, 95--105 (2005; Zbl 1061.05040)] showed that there are many ways that Haj\u00f3s conjecture can go wrong. He also observed that locally planar graphs and triangulations of the projective plane and the torus satisfy Haj\u00f3s conjecture. He conjectured that the same holds for arbitrary triangulations of closed surfaces. In the paper under review the author disproved the conjecture and showed that there are different reasons why the Haj\u00f3s conjecture fails also for triangulations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5921669$49F538DC-06BF-4400-9C6D-E6A25154974A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5921669$247788EA-753E-4D19-B295-B3A7016D34E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921669$79C1DE8B-9CE9-4A87-A849-75DBDE123A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921669$B0F41A85-2478-4D05-9783-201E91B09E0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aa53b3b135130a456d2c7dacb3fa22555eb49cd","datavalue":{"value":"2221805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921669$515F254F-161F-4536-A023-75D2727D84F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5921669$B939F883-428E-423E-A304-305BDE1DED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5921669$65CEBD77-9E08-40DE-877D-2C60FD08022A","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":"Q5921669$2A2B272C-1DDC-4653-8679-2AAEE9937ED1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"411b37535c848e469f58cc2dc433922ac1fe4762","datavalue":{"value":"bafkreicwh7yewhxlc5ifabinnc4nhpd6vfxzhnf4syjzjafuh2q7urpqua","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5921669$C88741F6-9F7E-476D-843E-FC29B5B09379","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"481c7a49a77794fc0d3ace0e3fd166a8fc6f9c87","datavalue":{"value":{"entity-type":"item","numeric-id":5901432,"id":"Q5901432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d285375351ed6d1a528eb1f7128a18dbec268d7","datavalue":{"value":{"amount":"+1.0000004","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":"Q5921669$20FB9E3A-0A9F-4A47-A133-B8C3E4E19174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"443bab78a8b5d45296303691833f16ce6879495c","datavalue":{"value":{"entity-type":"item","numeric-id":1855206,"id":"Q1855206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31d92752f24d3d25f83e39f1083ab6cbf851daf","datavalue":{"value":{"amount":"+0.91641885","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":"Q5921669$77BCA3E3-01E7-4D33-B213-D5A7BEAB51B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd61082390222fc640a34427fea6856e6feba263","datavalue":{"value":{"entity-type":"item","numeric-id":2959322,"id":"Q2959322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68c72e8688891857a922c461b7ebd79db1fabe73","datavalue":{"value":{"amount":"+0.91433173","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":"Q5921669$2694D92B-9165-46FA-8916-D8C17512DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6aa4bf0ec917e91f83cc74f8224b0a1440b35e4e","datavalue":{"value":{"entity-type":"item","numeric-id":5298838,"id":"Q5298838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ea3faf1704a9c4c959a6c608c86a7fbe4339969","datavalue":{"value":{"amount":"+0.9031395","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":"Q5921669$C03F70D7-3C61-49AB-A81E-8EFF7FBA7C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9c940f9bf393cf27fed63beba2c280eed311608","datavalue":{"value":{"entity-type":"item","numeric-id":3754019,"id":"Q3754019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a57130e42d45fadebdc883f7b3cc8c22993e329","datavalue":{"value":{"amount":"+0.90121865","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":"Q5921669$090AE041-21DD-4B39-8EA3-A235300B4380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6644d1a3d76502236273d6178fba6b464e1ce206","datavalue":{"value":{"entity-type":"item","numeric-id":1613489,"id":"Q1613489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7935d390737673443c97ebcfb2c099ec5e43c36","datavalue":{"value":{"amount":"+0.90019476","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":"Q5921669$4F2FA2F7-0D22-4812-A489-7DA404B7CDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6573b79e04f514cc71a0db97cfc1f976c4ae9fa","datavalue":{"value":{"entity-type":"item","numeric-id":1875898,"id":"Q1875898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a30a8f0fb65827ab48a695db3b72b2b67af45d64","datavalue":{"value":{"amount":"+0.89979744","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":"Q5921669$1770904B-C424-4776-A8F9-E59B34060CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e6f087819d2079dfc53d106e2c9dc4958dfaf5","datavalue":{"value":{"entity-type":"item","numeric-id":722897,"id":"Q722897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae8b95d612f251dec43bdc41951b4c9d741823e","datavalue":{"value":{"amount":"+0.89690286","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":"Q5921669$89E21DFA-BD2B-4D77-8C95-E8F8787BFE8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f66a32c505a3c5c39a5fd71662dda191e02eb9","datavalue":{"value":{"entity-type":"item","numeric-id":2581400,"id":"Q2581400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc1a9f9e4f41c58669a3cf7d125f7098badeea88","datavalue":{"value":{"amount":"+0.8950337","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":"Q5921669$C8B72F8A-14CC-4413-A51E-2DF988F25A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cff4ae8acc5af215884755ea3d00732ae3c739ae","datavalue":{"value":{"entity-type":"item","numeric-id":2437468,"id":"Q2437468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d63c34b82c565450ec74aead29c11a76d140e74","datavalue":{"value":{"amount":"+0.89401317","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":"Q5921669$E4B80654-9AC3-445E-B3FF-37280B3DF6BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5921669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5921669"}}}}}