{"entities":{"Q2692189":{"pageid":2702933,"ns":120,"title":"Item:Q2692189","lastrevid":79162787,"modified":"2026-05-06T13:17:14Z","type":"item","id":"Q2692189","labels":{"en":{"language":"en","value":"The balancing number and generalized balancing number of some graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7666325"}},"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":"Q2692189$D2FFD3AC-50FA-4076-ABF9-FE02E19D110F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3112912a541c8b32a6395b4cf97f118baa534a64","datavalue":{"value":{"text":"The balancing number and generalized balancing number of some graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2692189$5FE6DBFB-2573-4054-9AED-4567E9B4D6A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c87f937b7b704bc4ad4be7b1370f7d72e1a97b4","datavalue":{"value":"10.37236/10032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692189$BB5DEAE2-5BC4-4815-BE63-E7DB76459CA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2c75ca4ee23c63cea30e6e0dc6b99cc071c847","datavalue":{"value":{"entity-type":"item","numeric-id":1784738,"id":"Q1784738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$55210FC8-7A6E-465C-AD7A-5A58A00493F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aac1aceff0fa1bff0a2c8b5db9c13100be6edb84","datavalue":{"value":{"entity-type":"item","numeric-id":324888,"id":"Q324888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$EF9B0256-A4AA-4B67-9275-AB9DC15E4AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f709b2a72dbefdf37c9d1dd086a08ed75ed069b","datavalue":{"value":{"entity-type":"item","numeric-id":260017,"id":"Q260017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$9FFEFE66-6E74-43D2-915C-4BA8090C582B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"424a8271f1ff6890daafd45cddf403b4202f52cb","datavalue":{"value":{"entity-type":"item","numeric-id":2659060,"id":"Q2659060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$EFC96332-4EF4-43E4-B8C3-3E2A5E42F5A9","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":"Q2692189$9838EEC4-935F-4A8E-ADAA-C2C6DF655F1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9db9aab8c47e8de7d6375c30693ffa43d749cd68","datavalue":{"value":{"time":"+2023-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2692189$62235AB8-2CE4-49DA-A839-E75DDC0CB2C8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b862c0ffa73a44c26a49819aa885d1e305e42c96","datavalue":{"value":"https://arxiv.org/abs/2011.11119","type":"string"},"datatype":"url"},"type":"statement","id":"Q2692189$0C49A8D4-F5DD-4539-AA58-781153A62818","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae7cf807e588261d1e7bc5f33843513c1526547c","datavalue":{"value":"Summary: Given a graph \\(G\\), a 2-coloring of the edges of \\(K_n\\) is said to contain a balanced copy of \\(G\\) if we can find a copy of \\(G\\) such that half of its edges is in each color class. If there exists an integer \\(k\\) such that, for \\(n\\) sufficiently large, every 2-coloring of \\(K_n\\) with more than \\(k\\) edges in each color contains a balanced copy of \\(G\\), then we say that \\(G\\) is balanceable. The smallest integer \\(k\\) such that this holds is called the balancing number of \\(G\\).  In this paper, we define a more general variant of the balancing number, the generalized balancing number, by considering 2-coverings of the edge set of \\(K_n\\), where every edge \\(e\\) has an associated list \\(L(e)\\) which is a nonempty subset of the color set \\(\\{r,b\\}\\). In this case, edges \\(e\\) with \\(L(e) = \\{r,b\\}\\) act as jokers in the sense that their color can be chosen \\(r\\) or \\(b\\) as needed. In contrast to the balancing number, every graph has a generalized balancing number. Moreover, if the balancing number exists, then it coincides with the generalized balancing number.  We give the exact value of the generalized balancing number for all cycles except for cycles of length \\(4k\\) for which we give tight bounds.  In addition, we give general bounds for the generalized balancing number of non-balanceable graphs based on the extremal number of its subgraphs, and study the generalized balancing number of \\(K_5\\), which turns out to be surprisingly large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692189$3AF73CF4-2C72-47DD-8B92-F9AD285B8D20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692189$2FF1F274-3F75-42CB-80D6-BB28C3FFFA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692189$8F852D6E-880A-4CF6-96E0-20C33565DF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692189$76B8FF16-C1D3-4976-9F64-6ED48952F23D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692189$17E7DBBA-31C1-4C17-9A31-F262A1585ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fef96422031835a73266572b4f3d01c4e0521ad1","datavalue":{"value":"7666325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692189$DCAEE390-F3C9-4789-9BEB-14893529D07A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b059bd5619244e1ad54cc6f3a879d9bddb374f4","datavalue":{"value":"balanced copy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2692189$81DB0392-5107-4B54-BC6D-8CD39A08A2CA","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":"Q2692189$FB3103D4-F332-4DFE-9A02-5C46EC2EA00A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"84c6499daa42a78c84ef309e576a05102f1bce1b","datavalue":{"value":"W4317702506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692189$D1496766-104A-4AED-AB84-0DAA31DF2B16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2d3812f95f4f9bd60988e97f0235eef0c932f8","datavalue":{"value":{"entity-type":"item","numeric-id":2073300,"id":"Q2073300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$99C578D5-A4A9-4705-8C85-4BC217B7B409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5adadde0a1e624afd37be19f9672e9c70997cb7f","datavalue":{"value":{"entity-type":"item","numeric-id":2000579,"id":"Q2000579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$87C4F73D-79E1-406A-8D49-D0C379B3DCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81027e256f6078892645b93e0d8ec159df711b30","datavalue":{"value":{"entity-type":"item","numeric-id":6055932,"id":"Q6055932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$A68AD6A0-6DF5-4EEC-94FD-00F6381FEEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff400305b8c93c617b7d731614e5c657024b963","datavalue":{"value":{"entity-type":"item","numeric-id":2158200,"id":"Q2158200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$E4A03BA4-65FE-4B6B-8576-5052DC67A688","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11b1a8c143226a2a7c65aab1fc6f623ac1b46db","datavalue":{"value":{"entity-type":"item","numeric-id":941378,"id":"Q941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$793B1F8F-90C7-461A-9817-02C68697409E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e6b73143f4787e8c9232efbb66b42cf4e609a09","datavalue":{"value":{"entity-type":"item","numeric-id":2659061,"id":"Q2659061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$29C54908-FD55-428E-9107-6E82646F52B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3770dea65fae869f7d120ee2639523dcdb5ef3c","datavalue":{"value":{"entity-type":"item","numeric-id":2223441,"id":"Q2223441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$EC9BE977-8905-461C-9F11-BD2B918FB0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5912db34e9036ae7678d3aca722e7b452e2e72","datavalue":{"value":{"entity-type":"item","numeric-id":958758,"id":"Q958758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$D216E32C-CD68-4212-B715-B7F000D13A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18b96fca770c6e2eeac0603a9058f06e78092f0","datavalue":{"value":{"entity-type":"item","numeric-id":5416078,"id":"Q5416078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$87278BE1-6CB7-40DA-842F-DBB8D6B7668C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"052a372e5f5e237fc3f3bcf24500dc8a1276379d","datavalue":{"value":{"entity-type":"item","numeric-id":5063194,"id":"Q5063194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$E1BB5FB1-FF8F-4F4F-8211-09F94021DB72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6aee92bb2e42143baf1665c1a70704892189bf","datavalue":{"value":{"entity-type":"item","numeric-id":5881014,"id":"Q5881014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$48F2B4DA-C8B7-47CD-91A6-507220B14793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ada53980e8d3e7e8a0a401742a431780860804","datavalue":{"value":{"entity-type":"item","numeric-id":5825672,"id":"Q5825672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$B79A1794-0DCD-4B10-B3AA-6C0DB2373C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278ecbeea8019c5f99e41cea75ab1ac3d71dd658","datavalue":{"value":{"entity-type":"item","numeric-id":2185927,"id":"Q2185927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$392C533C-DC69-4630-87FB-E2C8E88FFF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4fa275dd9b96f5dba89195b560f3cc41ce7d27b","datavalue":{"value":{"entity-type":"item","numeric-id":988529,"id":"Q988529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2692189$FFACDDF0-133B-42F9-9202-32F874DF2F98","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a9f6a09283416ef257c68aef29722de932d07a1c","datavalue":{"value":"bafkreibmtjpbovzplliqpuybw24niiqsge7nq4hhfxllh64phxra6gthjy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2692189$0C2AFDDB-107C-4D57-AF17-F18B32D946E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c59c3f2c9f94ca94acc07e906543de707103ee","datavalue":{"value":{"entity-type":"item","numeric-id":2659061,"id":"Q2659061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e85d9783f6536ff37da240ed2b47d1d591fcca99","datavalue":{"value":{"amount":"+0.8373484015464783","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":"Q2692189$03F2EA74-8D57-4E22-AB04-77963BE919D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4a9a96b0da4a3e49d6aa7d5361739021bca88e2","datavalue":{"value":{"entity-type":"item","numeric-id":2158200,"id":"Q2158200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d849900148617d855b0a0f0ac3a5ca17bf30ca83","datavalue":{"value":{"amount":"+0.7868868112564087","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":"Q2692189$A927B670-D132-4DD1-9D8A-137A0E0E05AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f0594eea85f4cf763a71c48cce89b8461c7f3f","datavalue":{"value":{"entity-type":"item","numeric-id":1425105,"id":"Q1425105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36ea0e91a3a46743d55f6735bff3b9f9d1cd3672","datavalue":{"value":{"amount":"+0.7608938813209534","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":"Q2692189$463701CE-B831-4627-9DD4-3557F197EDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aeb728af1af4c8ed5e93181e36d8708e6114dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3015588,"id":"Q3015588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52d7c2cd42df5a8c67d100e584cdafafef8c6cda","datavalue":{"value":{"amount":"+0.7601258754730225","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":"Q2692189$80DC4FB1-DB3D-4897-AD02-BE58AF97236F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ae1328e5909fcbf76e4e263ab614cc7f9c2abe","datavalue":{"value":{"entity-type":"item","numeric-id":5206335,"id":"Q5206335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c136103799cf49d1fc4f51c6fc8a4eca35162f","datavalue":{"value":{"amount":"+0.7561391592025757","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":"Q2692189$277ABFE1-1330-4BC0-AA72-C2F5B434C56B","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":"Q2692189$DF0B8741-972E-4013-8A7F-0638688BCC03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The balancing number and generalized balancing number of some graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_balancing_number_and_generalized_balancing_number_of_some_graph_classes"}}}}}