{"entities":{"Q1079575":{"pageid":1090327,"ns":120,"title":"Item:Q1079575","lastrevid":66260622,"modified":"2026-04-12T08:36:23Z","type":"item","id":"Q1079575","labels":{"en":{"language":"en","value":"The toroidal splitting number of the complete graph \\(K_ n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3963857"}},"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":"Q1079575$5ECAD590-C976-481C-8BAB-8F7E3F13167E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a261169bf0da413ff0b4270774abfd5bd6a9c50a","datavalue":{"value":{"text":"The toroidal splitting number of the complete graph \\(K_ n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1079575$E3134AC2-D55F-454F-830F-C28310723914","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d77fb802c364df86a46023a94832e8a522d805e","datavalue":{"value":"0598.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079575$DD788C9C-21AF-44ED-918F-407DCE98E209","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a9a67423202c449f9b2b822a36716b87f6c7683","datavalue":{"value":"10.1016/0012-365X(86)90039-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079575$34199FA0-29AA-4C67-9E41-0417F2D0FF59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4de89fd49d14991f6f1f19fb8cf747591ecc2832","datavalue":{"value":{"entity-type":"item","numeric-id":917561,"id":"Q917561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079575$63A494A1-8E06-483F-B982-E39C7BDB87DE","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":"Q1079575$069FE322-32F5-46C0-9E60-8DD28D6314E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1079575$C86A1B89-E188-49E6-9F42-15589D568836","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28dc43785c4f57d040c6d58f70cdb2a0ce263608","datavalue":{"value":"The toroidal splitting number \\(\\sigma (G,S_ 1)\\) is the smallest number k such that G can be obtained from a graph imbeddable in the torus by k vertex identifications. The author establishes that \\(\\sigma (K_ n,S_ 1)=\\lceil (n-3)(n-4)/6\\rceil -2\\) for \\(n\\geq 8\\); \\(\\sigma (K_ n,S_ 1)=0\\) otherwise. (It is worth noting that, for \\(n\\geq 8\\), the value is exactly two less than the nonorientable genus for the same graphs.) The proof uses Euler considerations for the lower bound, current graphs to obtain duals of splittings of \\(K_{12s+1}\\) and \\(K_{12s+7}\\), and modifications of these duals for the other ten cases. Splitting numbers are related to the pseudocharacteristic of a graph; see, for example, Section 6-7 of the reviewer's book ''Graphs, groups and surfaces (revised edition 1984; Zbl 0551.05037) [see also the review of the first edition (1973) in Zbl 0268.05102.] Thus the present constructions show that, for \\(n\\geq 8\\), the pseudocharacteristic of \\(K_ n\\) is at least -\\(\\lceil n(n-7)/6\\rceil\\). An easy Euler argument shows that this is best possible - that is, \\(K_ n\\) has pseudocharacteristic -\\(\\lceil n(n-7)/6\\rceil\\), for \\(n\\geq 8\\). As far as this reviewer knows, this has not been observed before. (The pseudocharacteristics of \\(K_ 3\\), \\(K_ 4\\), \\(K_ 5\\), and \\(K_ 7\\) also fit the formula; the pseudocharacteristics of \\(K_ 1\\) and \\(K_ 2\\) are trivially 2, and for \\(K_ 6\\) it is less trivially 0.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079575$2BAE4226-D588-459A-8C47-73F419A58651","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079575$8F5CD286-5B55-4B5D-AB57-3C857858D3C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3711ee2cf61626061801ce5d3775ccfe2debb29e","datavalue":{"value":"3963857","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1079575$703FA3C2-D170-4DBB-9567-166021CFEA7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025f8e1ee16fa403ff82fdbc2ae482335ec23e23","datavalue":{"value":"toroidal splitting number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1079575$D43B7DD0-5D03-416D-9424-17FE78CF47E0","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":"Q1079575$AF1A1293-6F6A-44ED-B5AA-8227D16A8D74","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":"Q1079575$1CB91DAB-501E-467E-A327-5B5EF1502D1C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e38b7f13d8d732663776dfc7021bfd7b2dd676c","datavalue":{"value":{"entity-type":"item","numeric-id":1821790,"id":"Q1821790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079575$98D40BB4-C9E2-46A6-A7AA-99FDBD1955AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8685eec443c06fcc2cff6adbcbcd3654f9d266d","datavalue":{"value":{"entity-type":"item","numeric-id":1062996,"id":"Q1062996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1079575$A3C77F5F-A701-4117-99CA-5324C1F76562","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":"Q1079575$E02702E2-1B15-4F3D-B6FF-CD8C573D4C62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ed92329da216166684f6040b88529e3cb3944d","datavalue":{"value":{"entity-type":"item","numeric-id":3220605,"id":"Q3220605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91000c39afb96ae741c4a816f5ef77f33ceb11ec","datavalue":{"value":{"amount":"+0.81732166","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":"Q1079575$220259AB-AB35-4602-94E5-16D0B696275B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1de3ca2f5833eef81445065f61e58fead332e0a1","datavalue":{"value":{"entity-type":"item","numeric-id":793047,"id":"Q793047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea27bc465ad8046c50255ce5ff8c7ee48f5097a2","datavalue":{"value":{"amount":"+0.7579488","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":"Q1079575$AE09A6F4-BF46-40CC-8141-5F5AC77A1279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72d4fc7aa8d6e41c74dd0610753117130ebc68b9","datavalue":{"value":{"entity-type":"item","numeric-id":3741637,"id":"Q3741637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23ec3f8c67473a333866baec2be3f2e4c75861b","datavalue":{"value":{"amount":"+0.72621477","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":"Q1079575$5DAAB7F8-25A7-458D-B682-8787A7921C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"241bb54ed7a6388ffbd743636743c82a5bfe0660","datavalue":{"value":{"entity-type":"item","numeric-id":3344220,"id":"Q3344220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9ba1dd0cb7693522c4890bb89d82924a2f7eaf","datavalue":{"value":{"amount":"+0.72199386","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":"Q1079575$C0D8C22E-1E48-4653-B87C-A855F8FA2981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ff6668c310d1cd5fd8bad3945cd562509a2665","datavalue":{"value":{"entity-type":"item","numeric-id":3708844,"id":"Q3708844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdb582e3e91a939c5e8c5f3767928722d1baac32","datavalue":{"value":{"amount":"+0.7077228","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":"Q1079575$ADBE23AF-399C-4486-BBE1-79E14FA13AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d83ad1314d5c2dcd9ae15435fc84db144cd87f","datavalue":{"value":{"entity-type":"item","numeric-id":4993932,"id":"Q4993932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbf08984c24294f56de52b74543f3e991fccb6b","datavalue":{"value":{"amount":"+0.70422494","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":"Q1079575$7CCBCE34-2E1B-457B-9021-DF52177F16B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e3cac649c568803d2032bedc5920e08d293378","datavalue":{"value":{"entity-type":"item","numeric-id":2732568,"id":"Q2732568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1512197aeaf97e6e321669f15f783e2b81b3277f","datavalue":{"value":{"amount":"+0.6944442","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":"Q1079575$C5DB34C2-861A-4210-95F6-4BE1EEB1F531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"616e2602a28f96b357cbc154be86a37e671006d8","datavalue":{"value":{"entity-type":"item","numeric-id":801079,"id":"Q801079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9382cc1301c029c9de125773c93c2602a762a50e","datavalue":{"value":{"amount":"+0.69219786","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":"Q1079575$65EEF6DF-DD32-481B-9D89-91102866597C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25592a6dbce612dd0fa04332dfd854858fad4c5","datavalue":{"value":{"entity-type":"item","numeric-id":3656229,"id":"Q3656229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328c33087a82d3cc2ef49ec79be510cacf77598c","datavalue":{"value":{"amount":"+0.689131","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":"Q1079575$9D9767D6-A0C8-40D1-AE4C-4D1BE3797BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31249e18cc2ddbdc4ae5fe00c335d575c4ccd1a2","datavalue":{"value":{"entity-type":"item","numeric-id":2724086,"id":"Q2724086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bfef82717d20c432688f9725b183bc2c4ff9be0","datavalue":{"value":{"amount":"+0.68767345","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":"Q1079575$6127297C-F401-4027-A205-DC6675D4401A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The toroidal splitting number of the complete graph \\(K n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_toroidal_splitting_number_of_the_complete_graph_%5C(K_n%5C)"}}}}}