{"entities":{"Q1367034":{"pageid":1377774,"ns":120,"title":"Item:Q1367034","lastrevid":43061997,"modified":"2025-07-17T08:48:29Z","type":"item","id":"Q1367034","labels":{"en":{"language":"en","value":"A possibly infinite series of surfaces with known 1-chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1062446"}},"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":"Q1367034$994729F3-8B32-4149-9B28-9CB3BE6A3A0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea6481b9bdd03b7ecc0cfb7196d05aba80212abd","datavalue":{"value":{"text":"A possibly infinite series of surfaces with known 1-chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1367034$97939139-0F59-47A8-A090-BCC6FD9D6930","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c7c450a8932230379232c2f2fd783cd0b38107f","datavalue":{"value":"0878.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367034$3EF68CE3-5489-4309-8B2F-4972EDA21C9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7349ff571fff4e78a4dc89e56b9341cd32c6971e","datavalue":{"value":"10.1016/S0012-365X(96)00101-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367034$C9F01888-5FBD-4F5E-BF7C-89515FCE4220","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29d0273b04b65c53c09801cff98d9d28aefd2d43","datavalue":{"value":{"entity-type":"item","numeric-id":394201,"id":"Q394201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$5DCB4D96-3AB7-430B-B646-8CA5A9D4D18A","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":"Q1367034$45A572F2-CFCB-4BC6-B609-B9FB7F7CC11D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f286fd1fadde89366374fd7c388a3052638eef98","datavalue":{"value":{"time":"+1997-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1367034$E0DF7C4F-6360-4CCF-9274-F40BDC911EC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6b23d79a9493bd1444ef4212a8dee592912277d3","datavalue":{"value":"A graph is called 1-immersable into a surface if it can be represented on this surface so that each edge is crossed over by no more than one other edge. The 1-chromatic number \\(\\chi_1(S)\\) of a surface \\(S\\) is the maximum chromatic number for all graphs 1-immersable into \\(S\\). The nonorientable surface of genus \\(q\\) is denoted by \\(N_q\\) and \\(F(S)=\\lfloor\\frac{1}{2}(9+\\sqrt{81-32E(S)})\\rfloor\\), where \\(E(S)\\) is the Euler characteristic of \\(S\\): \\(E(S)=2-q\\) if \\(S=N_q\\). \\textit{G. Ringel} [The theory and applications of graphs, 4th int. conf., Kalamozoo/Mich. 1980, 507-515 (1981; Zbl 0469.05030)] derived a Heawood-type upper formula \\(\\chi_1(S)\\leq F(S)\\) for \\(S\\not\\cong S_0\\). It was proved that the 1-chromatic number equals Ringel's upper bound for \\(N_2\\), but \\textit{H. Schumacher} [Abh. Math. Sem. Univ. Hamb. 54, 5-14 (1984; Zbl 0557.05037)] showed that \\(\\chi_1(N_{1})=7<8=F(N_1)\\).   In this paper the problem of construction of an infinite series of surfaces whose 1-chromatic numbers equal Ringel's upper bound is considered. The main result of the paper is the following: If 2 is a primitive root modulo \\(4n+5\\), \\(n\\geq 1\\), \\(n\\not \\equiv 1\\) mod 3, then \\(\\chi_1(N_{8n^2})=F(N_{8n^2})\\) (given an integer \\(p\\), an integer \\(r\\) is said to be a primitive root modulo \\(p\\) if \\(p-1\\) is the least positive integer \\(t\\) such that \\(r^{t}\\equiv 1\\) mod \\(p\\)).   Notice that the interval [1, 8000] contains exactly 637 values of \\(n\\) satisfying the hypothesis of this theorem which is proved in the following way: By means of current graphs a 1-immersion of \\(K_{8n+4}\\) into \\(N_{8n^2}\\), \\(n\\geq 1\\), is constructed, thereby proving \\(8n+4\\leq\\chi_1(N_{8n^2})\\); finally it is shown that \\(F(N_{8n^2})=8n+4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367034$53750238-D309-4B0F-B80D-CA019B8BEDF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$7A5BB268-076B-401F-A4D8-4B8147AC010A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367034$B1CA9E17-321A-402C-BB88-424251BBA0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367034$4787E835-5051-4D0B-9721-5EF7677F2DEA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b22f69c226844038033738a6fda512127533535","datavalue":{"value":"1062446","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1367034$4D48E145-8BC6-4F8C-B9DC-22286EA97770","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d2fe32c52307f25ce8b57e1171f181b9ac7435b","datavalue":{"value":"1-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367034$AD56CE4A-11AD-4D9B-8335-AD6F9B43DE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae6b73647501cddc60bea81c63e58401d0164fd","datavalue":{"value":"Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367034$ECF1368E-C1DF-41DE-9935-4F7A65EF501E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de839c7beca6c8f6a355210269d98ed5e272f43b","datavalue":{"value":"1-immersable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367034$5D24FE35-D4A6-4805-9C06-31E6E791B690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bde419798620e812306509b24f404a7c595f20dc","datavalue":{"value":"nonorientable surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367034$932A9345-5B86-4F17-B37C-CCE91A6048C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20c469aaee79f85b5f6f4b5f9b42b7fcca843a01","datavalue":{"value":"Heawood-type upper formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367034$E62E78FF-6A7A-46CD-B2B1-4CE1AF466274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"247bd1ecf8b52d0129f2c0b269469747806c4e0a","datavalue":{"value":"primitive root","type":"string"},"datatype":"string"},"type":"statement","id":"Q1367034$1E5D4E68-DF3E-428E-8C32-FD8425DD6446","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":"Q1367034$275B9721-2313-4B28-B3D7-E193C0095028","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"849f1fb3c810c74e8e3ef18d48c6bd95593a60ca","datavalue":{"value":{"entity-type":"item","numeric-id":1196985,"id":"Q1196985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$7C52F2D2-69A5-43D1-AC81-59F0F3A50940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d48d99a7511514ccabb7a85f71a9fe594112b6","datavalue":{"value":{"entity-type":"item","numeric-id":3679212,"id":"Q3679212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$81FCCE68-2A83-4EB4-A6D0-CEF3AC3D6EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$30E04DE5-BB3B-4577-B2EA-6C99B597A815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045f069d44b7d32ac907d01f81c962bc393253fb","datavalue":{"value":{"entity-type":"item","numeric-id":3939864,"id":"Q3939864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$70256BA3-AF50-4528-852E-A155EC7B4C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e827eda0c58077b2ec72f89c187128875f79491a","datavalue":{"value":{"entity-type":"item","numeric-id":1328382,"id":"Q1328382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$F268AD41-1896-41C3-8C53-00533F7CEA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45946eb34d46c6dc4c932e2e14a80d4f481053e2","datavalue":{"value":{"entity-type":"item","numeric-id":4773723,"id":"Q4773723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$A3AB2F27-303C-4236-8253-EF57A7740795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f16beb06dfce0180d08257a1362e1a618244dc","datavalue":{"value":{"entity-type":"item","numeric-id":3922702,"id":"Q3922702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$743910B2-1970-4672-8DD9-78D789889775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a3231c29d5c86a78d679d6a4256d82f425cc71","datavalue":{"value":{"entity-type":"item","numeric-id":762173,"id":"Q762173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1367034$E9C48E2A-2ECD-478B-A569-305317CBDD68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83ec7577df80ea7b2dded57cc74e7061ebb577d","datavalue":{"value":{"entity-type":"item","numeric-id":1366608,"id":"Q1366608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f24c02ad816566fa950085d33e95ced5c8d9d88","datavalue":{"value":{"amount":"+0.82127917","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":"Q1367034$50CD77F7-6EDC-4A15-BA84-C72F7FC47E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b400e07e2c2fce4409c7a1dc5576046ef6b3c1","datavalue":{"value":{"entity-type":"item","numeric-id":412163,"id":"Q412163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ccd11b1b024b20ae1b3f3df6640016590119e9","datavalue":{"value":{"amount":"+0.76042676","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":"Q1367034$EE9F2C17-8A37-4A28-AFF5-C370B7E303DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74263373f4156fea929ab9a658af3f998b61b5f9","datavalue":{"value":{"entity-type":"item","numeric-id":708418,"id":"Q708418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b34f3f5a5814b3d74d92748a8594d7e70418396c","datavalue":{"value":{"amount":"+0.7534194","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":"Q1367034$C27FFF7C-2742-4640-804D-96BEBEEE9133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36bcb3557f058816188b3fff160f73d8774d42bb","datavalue":{"value":{"entity-type":"item","numeric-id":3204435,"id":"Q3204435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09a80ed745e496264feaa531ed093c88351d5c4","datavalue":{"value":{"amount":"+0.7334733","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":"Q1367034$9DFBFE2C-DCA6-4A68-A941-2E7B17DE1282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284e69f69859bbe995aaf4c635452a1e3db57684","datavalue":{"value":{"entity-type":"item","numeric-id":1328382,"id":"Q1328382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da71b00fb2a37caba06feab0cbf1e72949572449","datavalue":{"value":{"amount":"+0.7249773","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":"Q1367034$BD96397C-45AC-45ED-A781-DFD1F0566E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdfd49bf84f01f86aa60a7fcde200cdeaeb47ac","datavalue":{"value":{"entity-type":"item","numeric-id":1357725,"id":"Q1357725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a621d13ec78904c3feecd32e845066bbdba82a3","datavalue":{"value":{"amount":"+0.72130704","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":"Q1367034$E9F49BC2-2258-44ED-8059-7D62A2674885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1539ac8dc8e99ac12ffb9fc3f227d858d7038506","datavalue":{"value":{"entity-type":"item","numeric-id":3484855,"id":"Q3484855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0064a978d5dee637ab95c8036f047c87d0de2a68","datavalue":{"value":{"amount":"+0.7144731","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":"Q1367034$F01D34F1-DC32-48CD-9678-30246315DC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16085d0e334849c067942cfe7288a7e07bf78480","datavalue":{"value":{"entity-type":"item","numeric-id":4534477,"id":"Q4534477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030ee05b879a39ea9d1a13d4f8f241d319f33500","datavalue":{"value":{"amount":"+0.70195216","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":"Q1367034$FBCF8562-FF32-4AD7-A300-B3D87B7FE953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c6db3c865e3e327fb113155340fca351631a778","datavalue":{"value":{"entity-type":"item","numeric-id":2581497,"id":"Q2581497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff78b349689b17efee5d1e4009ce0246b54ef94d","datavalue":{"value":{"amount":"+0.7009293","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":"Q1367034$D73A08A1-6599-408A-A1CB-2BC72FD4B002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ce2576a2687c2a609001f4dd0cbed31ad2c5e73","datavalue":{"value":{"entity-type":"item","numeric-id":2823372,"id":"Q2823372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfd867a4a43a192b4b68909b6652e67c3ad8501","datavalue":{"value":{"amount":"+0.69385505","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":"Q1367034$A6983A9B-95D7-4C4B-B1BA-76EC9C8DC31D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1367034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1367034"}}}}}