{"entities":{"Q820839":{"pageid":822687,"ns":120,"title":"Item:Q820839","lastrevid":57485736,"modified":"2026-03-31T03:22:00Z","type":"item","id":"Q820839","labels":{"en":{"language":"en","value":"Sharp minimum degree conditions for the existence of disjoint theta graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7402029"}},"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":"Q820839$12DCC049-B952-425E-A091-424C5331E4C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0f5e107bc7160aeffdbb1941b3b67c8b3972f9a","datavalue":{"value":{"text":"Sharp minimum degree conditions for the existence of disjoint theta graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820839$3287DE76-2E0C-46B7-B27E-070859E178AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"367b4c42a4e9493528d568ffd72317de1c87244d","datavalue":{"value":"1473.05247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820839$D3914AB6-DD75-4F7C-9077-DFFA845C5945","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef043502d02a0f96b703b60e642e7761e3c1c0c2","datavalue":{"value":"10.37236/9670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820839$AB929CF4-B91A-44F6-B561-1B94E7D43780","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db8db596498fd0cfd08b985a869d92b46341e6b8","datavalue":{"value":{"entity-type":"item","numeric-id":276199,"id":"Q276199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$D2DF2678-C644-4EF6-A8B5-0DA7F1234B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b839e7c32a4c3b2ef4f27fdd9abe0a56bb42f7dd","datavalue":{"value":{"entity-type":"item","numeric-id":251509,"id":"Q251509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$E6447B7B-2B81-406A-86A1-D4793EFC0054","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":"Q820839$CB49A4B5-D5DD-4E0A-A20E-A8896BA90B86","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e0a20a85c4acee032772bf87985ac88d544c33","datavalue":{"value":{"time":"+2021-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820839$37AA811B-77F5-4AA0-B25F-F91FA9D0D4FF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42c9fef9a2d19384d12e0aa1f01f9a3806575fb6","datavalue":{"value":"Summary: In [Acta Math. Acad. Sci. Hung. 14, 423--439 (1963; Zbl 0118.19001)], \\textit{K. Corradi} and \\textit{A. Hajnal} showed that if \\(G\\) is an \\(n\\)-vertex graph with \\(n \\geqslant 3k\\) and \\(\\delta(G) \\geqslant 2k\\), then \\(G\\) will contain \\(k\\) disjoint cycles; furthermore, this result is best possible, both in terms of the number of vertices as well as the minimum degree. In this paper we focus on an analogue of this result for theta graphs. Results from \\textit{K.-i. Kawarabayashi} [J. Graph Theory 39, No. 2, 111--128 (2002; Zbl 0992.05059)] and \\textit{S. Chiba} et al. [Adv. Appl. Math. 54, 105--120 (2014; Zbl 1284.05209)] showed that if \\(n = 4k\\) and \\(\\delta(G) \\geqslant \\lceil \\frac{5}{2}k \\rceil \\), or if \\(n\\) is large with respect to \\(k\\) and \\(\\delta(G) \\ge 2k+1\\), respectively, then \\(G\\) contains \\(k\\) disjoint theta graphs. While the minimum degree condition in both results are sharp for the number of vertices considered, this leaves a gap in which no sufficient minimum degree condition is known. Our main result in this paper resolves this by showing if \\(n \\geqslant 4k\\) and \\(\\delta(G) \\geqslant \\lceil \\frac{5}{2}k\\rceil \\), then \\(G\\) contains \\(k\\) disjoint theta graphs. Furthermore, we show this minimum degree condition is sharp for more than just \\(n = 4k\\), and we discuss how and when the sharp minimum degree condition may transition from \\(\\lceil \\frac{5}{2}k\\rceil\\) to \\(2k+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q820839$30AB5B78-C681-4B6D-8C85-3AE3AECB7EA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820839$9E640632-AA45-4F57-AEB0-C35BA088FD44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820839$1BF0CC20-85A5-49B5-91EF-DF7A5909C003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820839$ADC20DA8-A4BA-4343-B060-865043468F7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e14dee5c074ecf5dba1627994d5c01c42fa6694","datavalue":{"value":"7402029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820839$BF2DC9F3-B472-47B9-843F-DEEA63C53887","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972904ee8c995e9c08b1898fb52a027588eac8ba","datavalue":{"value":"vertex-disjoint cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q820839$D8BDEF89-66B7-46A8-AF1D-09BA639EC77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5dfb286f2434944d3b5dec33dcd6ce0cd061010","datavalue":{"value":"even cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q820839$75BA8F41-175F-40B9-8AA4-CD8E4A302F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29df19c7bd0aaf70aff55f781d9056a3621029df","datavalue":{"value":"theta graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q820839$6FA18A9E-AFAE-49E5-95B3-7AD0EA58C377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q820839$A8764924-C78E-4743-9A7D-BE38C1E248CC","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":"Q820839$B6F1A49F-E095-467F-A170-1045374A1B6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8398eeadebd091c7ee766ab0dd77cad29a210e7","datavalue":{"value":"https://doi.org/10.37236/9670","type":"string"},"datatype":"url"},"type":"statement","id":"Q820839$2506820C-7A78-45AA-92F8-2A0C3381CC13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e563929dee9e338722a08d896198e75eb13b1cc","datavalue":{"value":"W3199264733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820839$ED79D6CA-1B4B-453C-9420-B1DBB2E68748","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"deac7910f0dd3488d8e14ae8cb54400384ba586a","datavalue":{"value":{"entity-type":"item","numeric-id":998485,"id":"Q998485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$1666AE04-F9A1-4127-8E7C-370CD2BE7A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63afaeaa331188170c7034ba782c75515fcbcb34","datavalue":{"value":{"entity-type":"item","numeric-id":2439893,"id":"Q2439893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$ABE90A91-3030-42B3-A886-A83082C305A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5955caa91359ba578c004a79981e6b39abcfdaa2","datavalue":{"value":{"entity-type":"item","numeric-id":5728985,"id":"Q5728985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$86D4835A-B92A-41E8-A311-DB0695D431CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7385b82a22e75db62e7004df5202bccd164acd90","datavalue":{"value":{"entity-type":"item","numeric-id":2519839,"id":"Q2519839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$FC1A5565-9E9B-4C92-AE1B-23DB1789A1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b0bd6a35776b5ade527d811fb8c42ab96a89d0","datavalue":{"value":{"entity-type":"item","numeric-id":2443439,"id":"Q2443439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$0BBFA0CE-2358-433A-B411-DC16AA3F0F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ada26968b3a7d6ba84695b6bef63c94dd5db8bf","datavalue":{"value":{"entity-type":"item","numeric-id":4534211,"id":"Q4534211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$821A067C-C3A5-41BA-A597-B35006332836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ec3af6e39e92c33232272ccbce59579d68a1eeb","datavalue":{"value":{"entity-type":"item","numeric-id":4669432,"id":"Q4669432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$8B2E8FEF-09CD-49A9-A3EE-B2372BF182E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79e1a6278f20d827038adc707e6fcdcafe552a0c","datavalue":{"value":{"entity-type":"item","numeric-id":1586364,"id":"Q1586364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$A732D675-1F18-4F52-8858-A3D148F10BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c85f2a3cf15198713ccd110057631277d6f7f12d","datavalue":{"value":{"entity-type":"item","numeric-id":3583306,"id":"Q3583306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$09DE5741-6BC9-43B8-A452-F8047960BF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600f98e7a82354f784c53fd1de3fc9bdf0fb1989","datavalue":{"value":{"entity-type":"item","numeric-id":2174581,"id":"Q2174581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820839$F34408C4-0ECE-4FA6-A747-472345813C75","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cf42862135c670d752b925bbd74c6460f6764c40","datavalue":{"value":"bafkreidt7ast4r7corwcxq4xrn2tjteakyglqgyeylmwx7gb3cae3lstre","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820839$71517DB0-1D2A-4313-A065-7D44B411AE7C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02c8f1cfbaa7af29f06e47368c197d73c4191101","datavalue":{"value":{"entity-type":"item","numeric-id":5175939,"id":"Q5175939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b47b691e590de17c21560ab076aa99d9f37f867","datavalue":{"value":{"amount":"+0.8842023015022278","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":"Q820839$A078ED6D-421F-4BAE-8856-E439E0A92D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f7f4c3b3696e9a7e4fa3e0c212f1e83586ab966","datavalue":{"value":{"entity-type":"item","numeric-id":2851449,"id":"Q2851449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21a324d2d86c75eb793ae741aaf924f49dd77677","datavalue":{"value":{"amount":"+0.871619462966919","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":"Q820839$1811AE0E-0715-452E-8B46-6A87701674DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82dd2a20533fe77972c4de2cbf4f836471085ebf","datavalue":{"value":{"entity-type":"item","numeric-id":3134373,"id":"Q3134373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed420cc0ea5ae66757cbd2afecf2fb1b802e697a","datavalue":{"value":{"amount":"+0.8551698327064514","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":"Q820839$FC2E1EEF-5EDC-473F-AFBB-F3E172CC05C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b517f90df477b1921860843a098a7c9a9e9085c","datavalue":{"value":{"entity-type":"item","numeric-id":745932,"id":"Q745932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed19f6bf7832b2c5fec925b65687c43c404209f","datavalue":{"value":{"amount":"+0.846146285533905","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":"Q820839$AF9FC95D-CD25-41FC-939B-B7489C7113C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c083715b19c41a66e8cb61e8b1e6d45f965d64bb","datavalue":{"value":{"entity-type":"item","numeric-id":554004,"id":"Q554004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"257f6be6778a9b2aa0794010e4a8df208f754962","datavalue":{"value":{"amount":"+0.8377630114555359","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":"Q820839$67BE83A4-3265-41D7-AA49-B4D3D018E32D","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":"Q820839$570D5991-F8D2-4398-A33F-796866981A01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820839"}}}}}