{"entities":{"Q1753048":{"pageid":1763790,"ns":120,"title":"Item:Q1753048","lastrevid":72896433,"modified":"2026-04-14T08:36:49Z","type":"item","id":"Q1753048","labels":{"en":{"language":"en","value":"Finding balance: split graphs and related classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6873117"}},"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":"Q1753048$C51F6EC1-BB35-4F6D-8AC3-26FCAF8BB531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b62da6b92ccdf374a23044572ca5fd3bc89058c8","datavalue":{"value":{"text":"Finding balance: split graphs and related classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1753048$0229CAB8-F1F8-40D1-9534-42CA16EDA070","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3585bf007d51553c75f093a0d2253a2ff787592a","datavalue":{"value":"1390.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753048$8AB18A8F-98A4-44F2-AEAC-E1CD6013E772","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a80f0a30c34568b1594b2aaace08fe6b51a1e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234314,"id":"Q234314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$F57480F2-3821-4CBD-8A46-39BF8EA2DDB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d32bdb43352779c472e08e65787c883d867f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":251908,"id":"Q251908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$DDD0755E-8281-4AF1-85DF-143A660746D0","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":"Q1753048$4FC25C00-87FC-4CF0-AACE-3ADAD5087249","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"889be0f8e7c5593fd9d724762872dd9608a4e49c","datavalue":{"value":{"time":"+2018-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1753048$992EBCBD-CDF2-4618-ABDE-AB15F57DE051","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4b122d877a8c7efda387cf468de8b993abda141","datavalue":{"value":"https://arxiv.org/abs/1706.03092","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753048$CCBC7786-472D-4428-A6EE-2EE921096A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"787819f46fd0c3815d7659e485b7eef5738336d1","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p73","type":"string"},"datatype":"url"},"type":"statement","id":"Q1753048$EDCCF503-36EF-499C-AC57-C4F3B381C052","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b0825975854e8a814fabd790786cf724fb29f4a","datavalue":{"value":"Summary: A graph is a split graph if its vertex set can be partitioned into a clique and a stable set. A split graph is unbalanced if there exist two such partitions that are distinct. \\textit{C. Cheng} et al. [Discrete Math. 339, No. 9, 2345--2356 (2016; Zbl 1338.05046)], discovered the following interesting counting fact: unlabeled, unbalanced split graphs on \\(n\\) vertices can be placed into a bijection with all unlabeled split graphs on \\(n-1\\) or fewer vertices. In this paper we translate these concepts and the theorem to different combinatorial settings: minimal set covers, bipartite graphs with a distinguished block and posets of height one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753048$A3F9E2B3-113B-4789-BEFD-B78838CFE801","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753048$50CA1F97-1C71-44FA-8C48-8DDFF16476D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753048$51077A6E-18EE-4682-BF22-75AF17147C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753048$87A90A58-4122-4526-8A8E-C02B6B862766","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"782b8aa4f533695a9fc4208d0d9618631b1b6449","datavalue":{"value":"6873117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753048$9D7B3215-E588-4B85-932E-B531BDFA8B88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8364c4db3fffd0a014142e381813cb4f26f28ac","datavalue":{"value":"split graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753048$CE7D4B3C-7881-4DDF-94DA-73E41264E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753048$D89AB873-7354-4D8A-AB08-1ECD89936E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753048$A68186F4-08BE-4E1C-BA36-8D5A9E2B0EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6fcfdfc7a953bfb6fa2bfea5fc8af4b68c0562f","datavalue":{"value":"bipartite poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753048$FA3D7737-A741-45DF-AF51-84E6CF1D8F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4c5ea33b50c23d0e8d6513edcd11693409bdf18","datavalue":{"value":"bijection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1753048$FBA5E724-4032-4831-BAEC-B60E48ADADF0","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":"Q1753048$63B77274-5166-4D9C-A40A-302EB1B82497","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ad8c0cf8959fb3be24778fa28798afcfd7af02","datavalue":{"value":{"entity-type":"item","numeric-id":3286847,"id":"Q3286847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$E4802B16-62AB-426C-AB8B-8A106CDD3D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad337ee7eec30a15939b23ee08653bbfb925b24d","datavalue":{"value":{"entity-type":"item","numeric-id":4067122,"id":"Q4067122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$B2776D18-F259-4BA4-9436-6B64E6724E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3179243bdada155a278e1642058a619d32be8a24","datavalue":{"value":{"entity-type":"item","numeric-id":297938,"id":"Q297938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$9EB78938-A1FF-454F-82EA-195563F5728C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$25B80ADC-4BC5-467C-BB09-E56CD12D8FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc4a78b1fd208bfe191f1fe75bf07c9da12baa3","datavalue":{"value":{"entity-type":"item","numeric-id":912112,"id":"Q912112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$AAF3B46A-F7FC-48D7-8BE9-197DA22CCC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a160a2c09ee1793598e358bb626bd426edb97b4b","datavalue":{"value":{"entity-type":"item","numeric-id":405245,"id":"Q405245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$4A6DE1A9-6FAB-4CFB-8C08-0F59B60C0A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$7FFD12A0-8CD8-4F8D-AA8A-658A25806357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b447585ce67811c6018f43b0a35ee3f354f9371a","datavalue":{"value":{"entity-type":"item","numeric-id":2256977,"id":"Q2256977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$989D6EE3-ACDF-4BFB-9C42-F9320A767A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$7C705DE0-BED7-40D6-82FE-BCE9372CEAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb33c6b2109733946d0e5ebbbc4e1fde14370fc","datavalue":{"value":{"entity-type":"item","numeric-id":754226,"id":"Q754226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$B3DB46F1-2F5D-4E28-97F6-29D0A820F5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a903e7a911bc58d8892feb8895df255df72f433e","datavalue":{"value":{"entity-type":"item","numeric-id":4510677,"id":"Q4510677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1753048$12D0D8F4-E039-4110-B052-44B119D25350","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8882c9ae69b48911dc77d340b05343f6a4c4f1c8","datavalue":{"value":"bafkreihjizjx6aqk267nztagkmjmifsm23upksflivremol7rgnqskpmra","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1753048$FEC7B792-76E6-4E32-BFC7-C7BF2333EA5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef088a39ed09d8177a97b211bcb1d30a822df5c7","datavalue":{"value":{"entity-type":"item","numeric-id":2001974,"id":"Q2001974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52f03d839ccb07695e7d7206a0a928b6158d91e8","datavalue":{"value":{"amount":"+0.8568835258483887","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":"Q1753048$7AD5431B-B6EE-4414-86F3-2FEDD2B1CF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c013e2596027041d53c7bd5b6e52a33e92253d","datavalue":{"value":{"entity-type":"item","numeric-id":4510677,"id":"Q4510677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee78f74202c3a12774176a6cfd579f87c33bd327","datavalue":{"value":{"amount":"+0.8168832063674927","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":"Q1753048$32DC7D70-EFCE-4335-9898-480C55402FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f195cb0ba8b97de7a91cef005c23302bacc02c","datavalue":{"value":{"entity-type":"item","numeric-id":297938,"id":"Q297938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e6d0436b4c031ec6c49975fb7dd34a0a6265e0c","datavalue":{"value":{"amount":"+0.7763822674751282","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":"Q1753048$EED70F98-24F4-4191-8EB3-98C62AA4E98C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41bc5609e9d9648f27f1b329f0e53e4979480023","datavalue":{"value":{"entity-type":"item","numeric-id":5248291,"id":"Q5248291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e95e63ea40e6cff79e6b13dba94e97562d7c53","datavalue":{"value":{"amount":"+0.7562841176986694","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":"Q1753048$B503F401-09F5-4E63-9BF7-C3C7F95A8E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec21b80f75788706111573dde41845235449938","datavalue":{"value":{"entity-type":"item","numeric-id":1873776,"id":"Q1873776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06663e090b717ebcadd3f866b3229d885475920","datavalue":{"value":{"amount":"+0.755578339099884","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":"Q1753048$0BE6FC0F-E407-4B46-BF61-4E3166E0C11E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding balance: split graphs and related classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_balance:_split_graphs_and_related_classes"}}}}}