{"entities":{"Q2464048":{"pageid":2474791,"ns":120,"title":"Item:Q2464048","lastrevid":50231180,"modified":"2026-01-13T14:31:17Z","type":"item","id":"Q2464048","labels":{"en":{"language":"en","value":"On the existence of specific stars in planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5218973"}},"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":"Q2464048$3D1A025D-D6A5-4A77-8CBD-78F404EB9F23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"628a4c1940a2747ebc54c184e7387cd132ee9542","datavalue":{"value":{"text":"On the existence of specific stars in planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464048$F695BDF4-0F48-4764-96A3-A44583EEF342","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c2551f1ea00f15c9fda8931f9d324e66f68b332","datavalue":{"value":"1140.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464048$68C1931B-CBC0-4A5F-90BB-12AEE963BFCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1b36f67d6d3269efacea48d5ba68d340a2d6978","datavalue":{"value":{"entity-type":"item","numeric-id":327689,"id":"Q327689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$95F149FF-5FB6-40BC-B81C-25F9FD06D65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aedeb5c029a3e220345fbf20050e7d4231517fc","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$031E768D-FFD7-4A0F-88E5-A0006C6A0102","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":"Q2464048$C2337549-C2F9-4A42-ABF8-EB390B979E1D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa4e2db889e78b8ad508b312ddd6133608474a0","datavalue":{"value":{"time":"+2007-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464048$A5C1B7EA-D182-4822-ABA7-95877F11AA90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4422ff0dcb2047ce1aadcdbfb94119852dc981e8","datavalue":{"value":"Given a graph \\(G\\), a \\((k;a,b,c)\\)-star in \\(G\\) is a subgraph isomorphic to a star \\(K_{1,3}\\) with a central vertex of degree \\(k\\) and three leaves of degrees \\(a\\), \\(b\\) and \\(c\\) in \\(G\\). The main result of the paper is:  Every planar graph \\(G\\) of minimum degree at least 3 contains a \\((k;a,b,c)\\)-star with \\(a \\leq b \\leq c\\) and (i) \\(k=3\\), \\(a \\leq 10\\), or (ii) \\(k=4\\), \\(a=4\\), \\(4 \\leq b \\leq 10\\), or (iii) \\(k=4\\), \\(a=5\\), \\(5 \\leq b \\leq 9\\), or (iv) \\(k=4\\), \\(6 \\leq a \\leq 7\\), \\(6 \\leq b \\leq 8\\), or (v) \\(k=5\\), \\(4 \\leq a \\leq 5\\), \\(5 \\leq b \\leq 6\\) and \\(5 \\leq c \\leq 7\\), or (vi) \\(k=5\\) and \\(a=b=c=6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464048$2E8704EC-8C1A-4424-84C2-DC7B34DAD37E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464048$7441990C-F65C-4E9C-ABC8-298E05415670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464048$A4B52E61-451F-4AEF-9CDA-D83CF29CD2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464048$82EE4E86-4E8F-4E09-989C-7378918CFFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464048$3A30104B-1FB5-4950-AE4A-DC41142CBD1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"376bfdf3b3aa70f4cd1995483874539a06700b5c","datavalue":{"value":"5218973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464048$D013C57E-D663-4CAC-BF8B-D66B51017616","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464048$73188419-D9F1-47B4-9B28-1EBC487FEF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d961d6d4fdf70b077bf2d1505ad95d1095d5ac1c","datavalue":{"value":"polytopal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464048$FDFC24FC-E5D0-45F8-87A9-7EF8F42B61FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464048$5775580C-983A-4FD5-8E6B-79B0481B1795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a75bf6b57f89c78e5fb92cba6d71deef963d13","datavalue":{"value":"stars","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464048$EF0F8C24-556B-4ADC-9DC7-370FAE43C08A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c0c156790253732ee37b65f9ebb7adbb581500","datavalue":{"value":"Kotzig's type theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464048$F86E5EE9-40DC-447A-A21C-8AE92F17D5D2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$715AA6D6-AFA9-416F-BFCC-B9DD629602CF","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":"Q2464048$EDC94583-987B-4080-B508-95470B5A4B0A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc805c4b7164145c45caa3fea73088b5435d5456","datavalue":{"value":"https://doi.org/10.1007/s00373-007-0747-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464048$B2C21FB1-22C5-4BE4-BD1E-38E85D492242","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6b3aa9c5616c2da82060d3dd3c3b47532db605a","datavalue":{"value":"W1971053064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464048$4CBABFCA-EB5B-42F4-9149-80BD52EDEAAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ad9c68206197062a1724a2b1336591742b67bc","datavalue":{"value":{"entity-type":"item","numeric-id":1775897,"id":"Q1775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$C9217736-DDCE-4103-A5C3-6BC8DD9BA217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24df1080a8ad51e61e7a2196b6318c9b21197e2d","datavalue":{"value":{"entity-type":"item","numeric-id":2427536,"id":"Q2427536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$6DD39487-6ADF-4E9E-BE4B-863E6609061C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c5bd30bd695605af5d42e45aa247cbc83a308a","datavalue":{"value":{"entity-type":"item","numeric-id":4237728,"id":"Q4237728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$EF488FF6-1157-4F8E-88F4-8C312B693A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0a8cc4d65f37b1e3409438ba8f87584a64c2e2","datavalue":{"value":{"entity-type":"item","numeric-id":3527531,"id":"Q3527531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$FEFA785C-A455-4AAF-8493-48047640B53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f4f23f6548ee05a13c9263ad31e7467b5917e","datavalue":{"value":{"entity-type":"item","numeric-id":1376060,"id":"Q1376060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$B3925F02-29D2-476E-9730-C8C0BCE8CB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d43624cf81206f26f9e419d8eba67c9442497d1","datavalue":{"value":{"entity-type":"item","numeric-id":4117038,"id":"Q4117038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$2C76CF02-434E-4A54-8F2B-E682C1B07B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2dcd19a03014335d79842ee4ced55daecaa909","datavalue":{"value":{"entity-type":"item","numeric-id":4797924,"id":"Q4797924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$BE69CA4B-84CC-4172-B557-6D2F558468D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec0d97c72fc01bb598c9392b703274eba1b0577","datavalue":{"value":{"entity-type":"item","numeric-id":4027161,"id":"Q4027161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$79B3AF79-0DED-4334-A26E-B0F9E6C04848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec2391dbf95323fc40cc32edc760a7c824d1ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4783814,"id":"Q4783814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$0AA4786B-2334-48F0-952E-20CB38CB70E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed7d2b59edbd6ce01bcb7f673c1241f62d08dfb6","datavalue":{"value":{"entity-type":"item","numeric-id":4347595,"id":"Q4347595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$2E426023-0002-42AC-A1FC-3D1303FFDC30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efec8c957e4743fdb1da325c40a3cd69c8b8a55","datavalue":{"value":{"entity-type":"item","numeric-id":3369022,"id":"Q3369022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$6C95206F-C1C7-488E-BC8B-2EB3440E0478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3770f7c6e7caffcce10e15c224444e7ae263b079","datavalue":{"value":{"entity-type":"item","numeric-id":5955207,"id":"Q5955207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$F6E383B9-362C-4D2D-AF58-53805719B144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"461a503a3e851bd4160b593de3f25172d193c9c2","datavalue":{"value":{"entity-type":"item","numeric-id":3410605,"id":"Q3410605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$4D2FF326-E901-4653-ADEF-222BA6ADE719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1a6fa9ce13811e2d944c2423b6fe32b27d6e1c","datavalue":{"value":{"entity-type":"item","numeric-id":4410027,"id":"Q4410027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$2A533E1A-53CD-4587-B501-9C4ACB7DD714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3852ecc01c047dbdd1dfa5a772b930230708975d","datavalue":{"value":{"entity-type":"item","numeric-id":1937552,"id":"Q1937552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$22AE92FD-6857-4255-A038-C139BDC2734A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d50461c61339a53dc57a31279fa60a794355e79","datavalue":{"value":{"entity-type":"item","numeric-id":2646865,"id":"Q2646865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$3160307C-41E1-4862-B60C-995830DF1D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"290fbc846b1f5128954b2ce75fc89dc8eb338e84","datavalue":{"value":{"entity-type":"item","numeric-id":4489492,"id":"Q4489492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$BED045DC-FF9E-496F-ABD1-34602D1FDAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5763401a400275883d373fb2cb7e9062551b4b86","datavalue":{"value":{"entity-type":"item","numeric-id":2485944,"id":"Q2485944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464048$3E372764-8689-4CCC-AE7F-7C2462E7F2DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"540d78922d22c5bbd73d01982857d940c50af6c6","datavalue":{"value":"10.1007/S00373-007-0747-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464048$2008FE1F-3ECD-4DF2-93D9-94151B24D1A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd284c5b2f03454d5911d4a9f11420cce7502f8b","datavalue":{"value":{"entity-type":"item","numeric-id":4668425,"id":"Q4668425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"361eec852cef669350e3d546b8cd5202c8446cf5","datavalue":{"value":{"amount":"+0.8076601624488831","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":"Q2464048$0F721511-013A-4ACB-BF2A-CA48A0885BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2bcede66fdafbcc86e367c1718c42d0d0039d75","datavalue":{"value":{"entity-type":"item","numeric-id":2633370,"id":"Q2633370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f9098043c4890182d01f83d7b015be47157c0c","datavalue":{"value":{"amount":"+0.7992575764656067","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":"Q2464048$BA591F97-3E0F-41A6-BFF3-5C8FBD8E92D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f170b3de7bdd9caa90e5f76462e54cae490f426a","datavalue":{"value":{"entity-type":"item","numeric-id":2212724,"id":"Q2212724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66e67cd4088deaf561434c576fbd3c2845697bb1","datavalue":{"value":{"amount":"+0.7974658012390137","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":"Q2464048$12BD1C84-1164-4E81-8D8D-00A9D766896C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6005ab1dcbc881b23e5a54bbc5a719d8af482dd","datavalue":{"value":{"entity-type":"item","numeric-id":1376060,"id":"Q1376060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1040c4555f0922157efb015c91b19d0bacef61ab","datavalue":{"value":{"amount":"+0.7736170291900635","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":"Q2464048$9A875544-10CA-4932-9F79-0D5290D5569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdcc9ddb072cfaeea7d8426005c9ce7b4e2a6c27","datavalue":{"value":{"entity-type":"item","numeric-id":1584434,"id":"Q1584434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e57291f58b27b6b1de3304f4b9624553fd15f77","datavalue":{"value":{"amount":"+0.7674105167388916","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":"Q2464048$80FA07CE-61F8-4CF3-AE31-828E98551E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464048","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464048"}}}}}