{"entities":{"Q2309219":{"pageid":2319962,"ns":120,"title":"Item:Q2309219","lastrevid":57836577,"modified":"2026-04-02T18:03:49Z","type":"item","id":"Q2309219","labels":{"en":{"language":"en","value":"Group connectivity and group coloring: small groups versus large groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7183919"}},"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":"Q2309219$745272BE-06A7-4F13-B39E-7108FA3BA19E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20008444f08e93df677cc1aa338738d89b0c1a2e","datavalue":{"value":{"text":"Group connectivity and group coloring: small groups versus large groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2309219$DEBDCCBF-CE5A-419C-9AD2-98741A0A6D65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a6c2df8d36a591ce4f613195d2eab78852e45ca","datavalue":{"value":"1435.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$A6EC51DB-3721-4544-9C9E-3A73996C84F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e223fad3e8eb1e39556712e9652b16fb608bba7c","datavalue":{"value":"10.37236/8984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$8F4A5DAA-719F-4D10-B3C9-F56E6E2A11FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2a55baa177c3fcabc50d98f37a8824925f8b44f","datavalue":{"value":{"entity-type":"item","numeric-id":2037548,"id":"Q2037548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$0DE0F6BB-84D0-40F8-AF65-0B1F921CBDB0","rank":"normal"},{"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":"Q2309219$B37F0F5B-26E9-4240-BC4F-125C3AAFB8B8","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":"Q2309219$94A8D429-18AE-4479-96D0-8A06893C1508","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a956fc7bdaab6286c0ff311db45ecfd4aff84f08","datavalue":{"value":{"time":"+2020-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2309219$37ECE7A8-2D6E-4083-AB53-99A0D06A07C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"13d9a1bc4013b8dce2f52594bd8fe8f6ba516806","datavalue":{"value":"https://arxiv.org/abs/2010.07084","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309219$267B9A74-507A-4845-A1AC-065B76CE9D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9d6b0d09d494c5393fd23ac65d447c289328fe41","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v27i1p49","type":"string"},"datatype":"url"},"type":"statement","id":"Q2309219$322F990F-F40E-4D0F-86FA-E570548C9EFB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"415e81b30af729e8c364824bba606fec69f9e0b1","datavalue":{"value":"Summary: A well-known result of Tutte says that if \\(\\Gamma\\) is an abelian group and \\(G\\) is a graph having a nowhere-zero \\(\\Gamma \\)-flow, then \\(G\\) has a nowhere-zero \\(\\Gamma^\\prime\\)-flow for each abelian group \\(\\Gamma^\\prime\\) whose order is at least the order of \\(\\Gamma \\). \\textit{F. Jaeger} et al. [J. Comb. Theory, Ser. B 56, No. 2, 165--182 (1992; Zbl 0824.05043)] observed that this does not extend to their more general concept of group connectivity. Motivated by this we define \\(g(k)\\) as the least number such that, if \\(G\\) is \\(\\Gamma \\)-connected for some abelian group \\(\\Gamma\\) of order \\(k\\), then \\(G\\) is also \\(\\Gamma^\\prime\\)-connected for every abelian group \\(\\Gamma^\\prime\\) of order \\(|\\Gamma'| \\geqslant g(k)\\). We prove that \\(g(k)\\) exists and satisfies for infinitely many \\(k\\),  \\[(2-o(1)) k < g(k) \\leqslant 8k^3+1.\\]  The upper bound holds for all \\(k\\). Analogously, we define \\(h(k)\\) as the least number such that, if \\(G\\) is \\(\\Gamma \\)-colorable for some abelian group \\(\\Gamma\\) of order \\(k\\), then \\(G\\) is also \\(\\Gamma^\\prime\\)-colorable for every abelian group \\(\\Gamma^\\prime\\) of order \\(|\\Gamma^\\prime| \\geq h(k)\\). Then \\(h(k)\\) exists and satisfies for infinitely many \\(k\\),  \\[(2-o(1)) k < h(k) < (2+o(1))k \\ln(k).\\]  The lower bound follows by duality from our lower bound on \\(g(k)\\) as that bound is demonstrated by planar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309219$B0C83357-8065-4E66-9536-21EF70880B2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$204B06F1-4F67-4B43-B07E-D0759627F421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$4736F592-CD8E-4A19-AAA4-610853106213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$3A29AB14-921C-460F-958C-9A8426FB770A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fad60f4f20aa9dea89d519269a20a5b36954889e","datavalue":{"value":"05E16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$47336381-B622-4474-A3B9-51F44267C65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$5E689B07-C13B-4695-A893-73F9176852DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$B8AEB19C-8A05-44C7-B4A6-C30608725C5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b72b8002fc389a092bf9e6b65290c4a43bc6bfb9","datavalue":{"value":"7183919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$7A9A4D75-5ED1-4062-AC79-904A4B76426E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcbc86f982cc7500148f7ccf2cbff042bd4bdbfa","datavalue":{"value":"Tutte's 5-flow conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2309219$0FA8A83B-2A4A-402F-8501-7B3BEBC42589","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":"Q2309219$96364356-DD3E-47E0-A3D7-48C35A40EB00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee7870e62d5d6c0e957bea605b1f8915a18ae132","datavalue":{"value":"W3010683767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$75DCA3FC-6B24-416C-B5AA-0C71231CBC48","rank":"normal"}],"P223":[{"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":"Q2309219$AC38394A-2FE5-47CD-B5A4-215D9703CAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"220d4ab4bf1e85d67a96585735c0bcc184d9d730","datavalue":{"value":{"entity-type":"item","numeric-id":5586413,"id":"Q5586413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$866DE6DC-48FB-4EC2-89B2-0F45D1263FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c7e7693170fcf0a30e88a6dc8140ac9256105f","datavalue":{"value":{"entity-type":"item","numeric-id":3807237,"id":"Q3807237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$60479DD6-DE6F-4D83-9271-CE2EFBD64751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91504ac4814e7d3d74ed456613277e386680dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1204467,"id":"Q1204467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$BB522384-ADC4-4963-90D1-A1D80F62671A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f855246caf01e7d423da5ddcd02591be6660a7f0","datavalue":{"value":{"entity-type":"item","numeric-id":4857375,"id":"Q4857375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$7B502E6E-11C6-4D2E-A11A-A2134434DF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c574106149b124719a1cce56f5b240da49a47a01","datavalue":{"value":{"entity-type":"item","numeric-id":5706477,"id":"Q5706477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$EC858446-5825-4834-824A-717345A4953B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281e7996bc991c847b98bb875e7808e766c3d0f9","datavalue":{"value":{"entity-type":"item","numeric-id":1576573,"id":"Q1576573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$713690E8-1158-4877-9653-93407E1762D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70addbfd75c980d490c2a4b6f1554a34b96e4b36","datavalue":{"value":{"entity-type":"item","numeric-id":820087,"id":"Q820087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$BAEE706D-5ED0-4EB6-927B-146D69C3330B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583bc40b6bfa6176b286fe2f26bac9412b0ed7b2","datavalue":{"value":{"entity-type":"item","numeric-id":5461502,"id":"Q5461502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$60E167F6-238A-440F-BDF7-E0E544284BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e296eef2946a33bfe66b064a584d3a68073d3a","datavalue":{"value":{"entity-type":"item","numeric-id":5351870,"id":"Q5351870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$00FA34C6-B2A1-4E2A-8394-72BB025761F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$3C0DFFC8-4FBB-4B49-A7ED-EE1556A24D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4baf7c7e73c8e5a96b1c96589aab127a3562cf71","datavalue":{"value":{"entity-type":"item","numeric-id":286749,"id":"Q286749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$05FE9688-6F56-4FB6-B6A8-D7E854C5390F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$9A688B75-534C-4A8E-877E-900E9CC4BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e9a01d057f2ac8669e7cac2ad5d67b6775d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":1333334,"id":"Q1333334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$C961AB4E-BCDE-4506-8A72-C8A85977CC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bf0cfeb52089db6e7aadf36de15b85451d0756c","datavalue":{"value":{"entity-type":"item","numeric-id":1405112,"id":"Q1405112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$2C3504E8-1D2B-4F47-95AA-5EC837D3544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d83ac6cd79876f41c99d4db8b9e9991dd3174f","datavalue":{"value":{"entity-type":"item","numeric-id":5789695,"id":"Q5789695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$7D4E5220-D8AB-41E7-BF1E-3717F6C1CFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fdb68a6c93b064efcfd440472a9055852b0c2ec","datavalue":{"value":{"entity-type":"item","numeric-id":3275433,"id":"Q3275433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$5B1D127B-3F1B-4E01-9C26-0562968D59E2","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e03099cabbe71eddb5113ef2bd08dbe6307bab1c","datavalue":{"value":"bafkreigsxjpegcmao4jhycrttv6se3jn7abpc3xt7eb7njljmn75ctv5la","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2309219$E3DD67B2-FF72-4D02-B2FA-4E27903FF55A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201bfdef294d4ae5452f733dfae87bcdaf07079d","datavalue":{"value":{"entity-type":"item","numeric-id":2430307,"id":"Q2430307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f97937a11d1b30218705d6d32d31340fd75c47","datavalue":{"value":{"amount":"+0.8397334814071655","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":"Q2309219$3672E1C9-0767-420B-9D21-8455050711FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019788b18089e33b40dec14c12f306344f437c4e","datavalue":{"value":{"entity-type":"item","numeric-id":6055402,"id":"Q6055402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef33e1ebf9700487bd2878a913b9b85ed8c11ac9","datavalue":{"value":{"amount":"+0.8169246912002563","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":"Q2309219$DBA914ED-4256-442B-AAF6-3F44AA625842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba2df3b5b203ed71146b9bab0fb3ec1177aa4d01","datavalue":{"value":{"entity-type":"item","numeric-id":4489170,"id":"Q4489170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7620fc21415ca65f10317adfc4b77840c604ff80","datavalue":{"value":{"amount":"+0.8042452931404114","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":"Q2309219$3CB838CD-64D5-433A-BE57-EC8DD80C4EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc5d185ab2c9d4589c5038218c80bee1d03ac2d8","datavalue":{"value":{"entity-type":"item","numeric-id":5163516,"id":"Q5163516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98ce034b3ff07ffcdec010e2fa32d82f25984cd","datavalue":{"value":{"amount":"+0.7956768274307251","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":"Q2309219$EDD8295E-D6D3-4390-BDE0-CFDA3C69910D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b51809de4b1700f28feec2b561b1106e0b1f7bff","datavalue":{"value":{"entity-type":"item","numeric-id":442317,"id":"Q442317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45731be683de431ecfdc06050bf2ff0646d08a21","datavalue":{"value":{"amount":"+0.7949643731117249","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":"Q2309219$EE271C75-403E-45FE-8F83-0FEDF77A8142","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2309219$2F717FAE-4658-482E-9587-0910D97A70D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2309219","badges":[]}}}}}