{"entities":{"Q1204466":{"pageid":1215215,"ns":120,"title":"Item:Q1204466","lastrevid":66347997,"modified":"2026-04-12T09:30:11Z","type":"item","id":"Q1204466","labels":{"en":{"language":"en","value":"The bounded chromatic number for graphs of genus \\(g\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 130561"}},"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":"Q1204466$2F2EA523-337C-47B3-BF6F-D09ADF1D08EC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b53d8cdf2e68454c4902634444647271e0b4f6a2","datavalue":{"value":{"text":"The bounded chromatic number for graphs of genus \\(g\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204466$AE6FAA22-093F-4A79-A4C2-CB44C6A35393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b62f5faa70f5c7a1b6f68c79fd9fd1414a906ea9","datavalue":{"value":"0774.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204466$FC23A171-7A8A-4218-A63F-ACEFD506FC77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2018b74a211cadf7d5a54f56d13f2cd6f99727d","datavalue":{"value":"10.1016/0095-8956(92)90017-R","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204466$D698680C-9450-42EF-BB1A-E6FC2DD8E945","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8e994a56a7ee145fd83e02009c338e439d73e59","datavalue":{"value":{"entity-type":"item","numeric-id":652639,"id":"Q652639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204466$16EF19DD-FD49-4EEA-97BC-6A83B1D61A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ec51c677fdea0d5542960d8a30ca87f0973d3da","datavalue":{"value":{"entity-type":"item","numeric-id":1204465,"id":"Q1204465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204466$3B36ADFB-14F2-4266-89FD-7A569A4A71B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204466$18DE452A-3052-4BD2-B164-5AAE69992C48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fd1a91bacb3b86e97f56b6757c45d39c4521bbf1","datavalue":{"value":{"time":"+1993-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1204466$8FF88C7A-DE52-41EF-AD3F-1BB8CD1721FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"05f7f7f73eb200db5d8b2a6974094b311850707b","datavalue":{"value":"Let \\({\\mathcal G}\\) be a collection of finite graphs. The bounded chromatic number \\(\\chi_ B({\\mathcal G})\\) is the smallest number of colors \\(c\\) for which there is an integer \\(n\\) so that every \\(G\\in{\\mathcal G}\\) can be vertex \\(c\\)-colored without forcing more than \\(n\\) monochromatic edges. A path is defined here to be what is usually called a trail (a walk with no repeted edges), and a simple path here is what is usually called a path (a walk with no repeated vertices). The bounded (simple) path chromatic number \\(\\chi_ p({\\mathcal G})\\) \\((\\chi_{sp}({\\mathcal G}))\\) is the smallest number of colors \\(c\\) for which there is an integer \\(n\\) so that every \\(G\\in{\\mathcal G}\\) can be \\(c\\)-colored without forcing a monochromatic (simple) path of length more than \\(n\\). For the collection \\({\\mathcal G}_ g\\) of all graphs having genus \\(g\\) \\((g\\geq 0)\\), the authors showed previously [Proc. Am. Math. Soc. 105, No. 2, 513-522 (1989; Zbl 0672.05028)] that \\(4\\leq\\chi_ B({\\mathcal G}_ g)\\leq 6\\) and that \\(\\chi_{sp}({\\mathcal G}_ g)=4\\). In the present paper they show \\(\\chi_ B({\\mathcal G}_ g)\\leq 5\\) and \\(\\chi_ p({\\mathcal G}_ p)=4\\). Two related numbers for \\({\\mathcal G}_ g\\) are also studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204466$B3263895-D64B-4743-9EBA-2886E0E9E930","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":"Q1204466$5EDCA7C5-2897-4525-A63C-434333C1BB90","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204466$A1DD20F7-F922-4F29-931A-11BA6E1B9D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204466$C444C555-3F3E-4730-914B-66196EB47886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204466$C46AA166-FEB7-4A2E-8516-9DA3D20E835D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b668503bb0a90fb1ab62e10ac7ba6a4f70f076e6","datavalue":{"value":"130561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204466$78C53707-12B6-4F2C-B14E-ED563C3FF141","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d656128216baac338f25f620b90e29b7007dd4","datavalue":{"value":"trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204466$550EB1CB-C969-4AF7-AEF6-3CA86141108C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65bd34070aaf54b27536b874611d93a4ce51fc08","datavalue":{"value":"walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204466$8FC3E2A3-4E2F-44DA-B648-17C35A781BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204466$BF4D32C3-BE6C-42AA-9EC3-2310570A099C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204466$17828D1F-95C5-4478-AA48-109D48AE6863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c26336764c0872a3f0bba227a11d2943584171c6","datavalue":{"value":"genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204466$BFB6BB7A-AE53-400E-BF43-A7FAFEAC4973","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":"Q1204466$E9E446A0-4919-46EA-850E-87D0943459D2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bab18833f1d3cb3c170df8f40171e63d12e6fd00","datavalue":{"value":{"entity-type":"item","numeric-id":3666872,"id":"Q3666872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204466$C88319A9-279B-4B1F-8D48-65094D927EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204466$59A756DA-AED0-4594-9F51-067A2D6A7D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204466$F82EDBEB-E356-43AF-B60F-6892C18FA5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204466$21E86A87-EA1F-4EAC-B825-93D3DDABEA84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac24d46bda79f1e041cffb64090c8071551d5c07","datavalue":{"value":{"entity-type":"item","numeric-id":3824328,"id":"Q3824328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204466$7ED608B4-0C16-463B-8790-ADF075385857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ce10616e46ec9502ca91638b4004a9b06be76d","datavalue":{"value":{"entity-type":"item","numeric-id":1229219,"id":"Q1229219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204466$100CF968-4F6B-4FCE-AA27-D18E9DB55005","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7d8bd3c69edf40b8afb8f57b337b04f1ac0a74d","datavalue":{"value":{"entity-type":"item","numeric-id":3824328,"id":"Q3824328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158a4674105284153bc2cd28eb58e66159bda552","datavalue":{"value":{"amount":"+0.817235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$8A150923-97E4-46B1-8472-2FFA2EB38052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e09618cab80a45d97760fd4bd729cb6024eee6d5","datavalue":{"value":{"entity-type":"item","numeric-id":1567684,"id":"Q1567684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4860a22a56d78788679b48d9e3139a115b719c28","datavalue":{"value":{"amount":"+0.7696722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$E4F09CC2-E55B-4C72-B407-A452A2F94686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aa26626d1b255255d4c34a7fd081f487ec92afc","datavalue":{"value":{"entity-type":"item","numeric-id":4393267,"id":"Q4393267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f01326b989cdec7893847b98e8e26e38eee10f69","datavalue":{"value":{"amount":"+0.74581957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$A9D9D604-D2AC-40AE-AFA9-5FADCF23F5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150079c9b81fcf9719aabf2340fae53307a4a997","datavalue":{"value":{"entity-type":"item","numeric-id":5301024,"id":"Q5301024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b235079efda943b9e7e226eada9b85ca6fc73cf4","datavalue":{"value":{"amount":"+0.7405863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$F5DC1532-0EED-405B-A620-3FDBD6E0EFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ddbab780b66775ba25ba43c2eafdfbd39b88dce","datavalue":{"value":{"entity-type":"item","numeric-id":4709607,"id":"Q4709607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ede8de1aab70872960453e19c5fbd11702ca7ec1","datavalue":{"value":{"amount":"+0.73268425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$4379241D-57C3-4379-9B58-7C92DBFF5C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4421cef1138e426419f04868ed136156a6ed4bf0","datavalue":{"value":{"entity-type":"item","numeric-id":976145,"id":"Q976145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4adce5bf8c3af85b85800cfb933dff58d68c969d","datavalue":{"value":{"amount":"+0.726377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$5AF8CD47-ED35-4CE7-B6DB-7A7A7576333D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630fd679e90a4fbdd78a27452b497fe35b855941","datavalue":{"value":{"entity-type":"item","numeric-id":5890918,"id":"Q5890918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95cbd91158939be0ce35cc2e648124387dffe67","datavalue":{"value":{"amount":"+0.7236679","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$7B4C6B2F-0251-4978-A088-6B4A326BF40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406193355583d9f4aaa1a434535909c1f63285a6","datavalue":{"value":{"entity-type":"item","numeric-id":2713560,"id":"Q2713560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad780d6fa208119e1d1198bf5d8eade9f7fd7dac","datavalue":{"value":{"amount":"+0.7228959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$8149807A-FDD6-491C-843E-9F96BA50FA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcdb96f975857111224da412c5d15ea09fdbedd9","datavalue":{"value":{"entity-type":"item","numeric-id":5189531,"id":"Q5189531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0a35a66de8f5a303697203c128506cbdc6769e","datavalue":{"value":{"amount":"+0.7228705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$F902ACFD-2E4E-49D4-910F-6BF19EF6A735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195989b51f13ff11463279192c66827f530c6759","datavalue":{"value":{"entity-type":"item","numeric-id":1408870,"id":"Q1408870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c06daa6ff569afd987cb43eac000ce2b078aa2","datavalue":{"value":{"amount":"+0.71926713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1204466$4B2FC858-B7F8-4DF2-8567-952014054DBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The bounded chromatic number for graphs of genus \\(g\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_bounded_chromatic_number_for_graphs_of_genus_%5C(g%5C)"}}}}}