{"entities":{"Q1821790":{"pageid":1832532,"ns":120,"title":"Item:Q1821790","lastrevid":73385559,"modified":"2026-04-14T15:43:16Z","type":"item","id":"Q1821790","labels":{"en":{"language":"en","value":"The splitting number of the complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999954"}},"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":"Q1821790$B9C539B2-CF52-47BD-A621-81D3004320CE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"638c040179f7e5f6394c21b83d814ea9a282eb66","datavalue":{"value":{"text":"The splitting number of the complete graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821790$982E33C9-F890-4ED7-B37C-C3D5EC50A5C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d13f9ad72b798ff081585a9a19df80d30798f21","datavalue":{"value":"0617.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821790$C002E260-3EAF-4E59-9D39-19C0F3DA911A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9719bad9dbefd872fbc1bcce192540816a32c69d","datavalue":{"value":"10.1007/BF02582960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821790$5C852AAC-CFBF-4049-A66E-0841B78F83E4","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":"Q1821790$3D42A2B1-BFA7-4FD8-81E9-4EB92711FB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc625b3e247c5b43fd0fe249c439aa6080aaf27b","datavalue":{"value":{"entity-type":"item","numeric-id":793046,"id":"Q793046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821790$5D2101E5-4BA6-4B2E-A3D6-F8B25F760D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a95dee312cb51552b0a1ee84663f1a525cddfe7","datavalue":{"value":{"entity-type":"item","numeric-id":6481567,"id":"Q6481567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821790$D2C24DD3-67BF-491D-BEDE-DE57520DA22B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821790$C538985F-D4D2-42E2-8D63-DE8FA9ABDA13","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1821790$DF9C92AC-E359-4BED-95EF-8A55C05CF49B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a6eeab4ea1a7d698223914c50b899fecadd1517a","datavalue":{"value":"Let v be a vertex of a graph with adjacent vertices \\(v_ 1,...,v_ k\\), \\(v_{k+1},...,v_ n\\). Define a new graph \\(G^*\\) where v is replaced by \\(v^*\\) and \\(v^{**}\\). Except for \\(v^*\\) and \\(v^{**}\\), the vertices and adjacencies of \\(G^*\\) are as in G-v. The vertices adjacent to \\(v^*\\) are \\(v_ 1,...,v_ k\\), and those adjacent to \\(v^{**}\\) are \\(v_{k+1},...,v_ n\\). We say that \\(G^*\\) has been obtained from G by a vertex split.    Define \\(\\sigma\\) (G,S) to be the smallest number of vertex splits needed to make G to embeddable in the surface S. The main results of the paper are the determination of \\(\\sigma\\) (G,S), where G is a complete graph and S is the plane, projective plane, or Klein bottle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821790$8B615B79-6C22-488A-8CA4-652CD1AC09CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"61cf9dfec5b66ba829a3bd08d983df202add1f13","datavalue":{"value":{"entity-type":"item","numeric-id":801083,"id":"Q801083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821790$A1413EDE-1AEC-4667-9DAC-FE12006373A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821790$89902289-B648-4D51-BD82-B587B9DE613B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd63cb9736a872654f7cf639f6ec813925681e4a","datavalue":{"value":"3999954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821790$D238A846-4F0D-430C-A4C1-E443953CA458","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d257637a15766d8bbb7d8cf578edda7ffb50619","datavalue":{"value":"vertex splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821790$44A10433-CE38-48C7-9A96-E2ABEC6B5AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821790$85A7382B-C177-4524-952C-832AE8EC1C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821790$1040E132-36F7-4EF1-B365-508F65ECD0C9","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":"Q1821790$190BA580-8F56-49C5-8D62-06B34D055404","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821790$ADDBF1CA-3790-49D1-9F5D-8BA80EBC04A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8336ee504ff2a560eda087fc16cd7f479fafacef","datavalue":{"value":{"entity-type":"item","numeric-id":3669439,"id":"Q3669439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821790$CD9440C6-BA08-490F-A500-7B32FBA1D98F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f21419b606c377a90ff92c9357507d0de266b83","datavalue":{"value":{"entity-type":"item","numeric-id":3220605,"id":"Q3220605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821790$F997A0A4-EF8F-4C0C-A3A1-BDF67132FC57","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":"Q1821790$37A0BCA3-2BFA-463B-8AF0-3F0625D8B085","rank":"normal"}],"P1643":[{"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":"3ecd94021f7f50ee81fcff23f4705329fe880c09","datavalue":{"value":{"amount":"+0.8605128526687622","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":"Q1821790$EB51517E-BDED-4BC6-A892-16E7C7BA2EC1","rank":"normal"},{"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":"31fcef672c62c76e0fc0babac632eca681783c70","datavalue":{"value":{"amount":"+0.8434007167816162","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":"Q1821790$30B4F9CB-FB7D-44A7-B373-9093C8CFE977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f9a8e675d1ec932c504ce6fc836dabb98a47d1","datavalue":{"value":{"entity-type":"item","numeric-id":1092916,"id":"Q1092916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05068e228cd9de613a942e0ee618f95fa63039cb","datavalue":{"value":{"amount":"+0.8270551562309265","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":"Q1821790$CDABB945-723E-498C-9EC3-48C141A15B40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b117ec589a1e60b3f6f618ad85e30acca5aaa95","datavalue":{"value":{"entity-type":"item","numeric-id":1079575,"id":"Q1079575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131eb0976fac968f5bbf319d49799031910f733a","datavalue":{"value":{"amount":"+0.7983102202415466","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":"Q1821790$B8139384-5710-4C7D-827A-F6CE480D0144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"396ddc5af38b1cd1c5478b0f1e49f45f738b49ed","datavalue":{"value":{"entity-type":"item","numeric-id":3839003,"id":"Q3839003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"823af90291e8ede0bd93c8d5c0f269334bef0a19","datavalue":{"value":{"amount":"+0.7831311821937561","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":"Q1821790$F858A2FC-405E-4C65-BC4C-BF334B227816","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The splitting number of the complete graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_splitting_number_of_the_complete_graph"}}}}}