{"entities":{"Q2581410":{"pageid":2592153,"ns":120,"title":"Item:Q2581410","lastrevid":79047398,"modified":"2026-05-06T13:01:36Z","type":"item","id":"Q2581410","labels":{"en":{"language":"en","value":"Existence of two disjoint long cycles in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244637"}},"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":"Q2581410$21099030-B123-403A-9EB0-336AC5BEE10E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78e7a4f0812332afad1f0f51c295507687b0fb1a","datavalue":{"value":{"text":"Existence of two disjoint long cycles in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581410$20B57166-C5BE-414F-A064-0B4CE3A3B44F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ecf358441865620914f608f3d379b622cb23e932","datavalue":{"value":"1081.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581410$0E946AD4-BFBE-461F-BE15-C0CBEFA22DBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$919C6911-4F1D-44CE-A2B0-D71E48BF67AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$8C5939E5-549E-4E24-9883-B80446F2277A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$41848C73-A5B0-490D-B7B2-469499F0B87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c220a1796ae1e803e8a1b45370c9d8e557349ef4","datavalue":{"value":{"entity-type":"item","numeric-id":185081,"id":"Q185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$BBC00DE4-D651-42FD-AC13-60552019056F","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":"Q2581410$8833CB1D-ACD6-4E57-988D-3413C25ED1DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e93cf8dacd1ede76e69913529f9bf4e8192e151","datavalue":{"value":{"time":"+2006-01-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":"Q2581410$B46B0FAC-CB89-4A16-906F-0A813C64AC29","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b7808cc1c1fd2c6d2954bfb5437806520dd3a1f","datavalue":{"value":"Following a conjecture by H. Wang in 2000, Egawa, and others, proved a theorem regarding the existence of \\(k\\) disjoint cycles in a graph. The authors now show that the 2-cycle version of that theorem holds as well: If \\(n \\geq 6\\), \\(h \\geq 7\\) are integers, and \\(G\\) is a graph of order \\(n\\) in which the degree sum of any pair of nonadjacent vertices is at least \\(h\\), then \\(G\\) contains two disjoint cycles having \\(\\geq\\min\\{ h,n \\}\\) vertices altogether. The proof requires an exhausting analysis of possible disjoint cycles in a counterexample.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581410$CA9ABFCF-ED3A-48C7-A8D1-7EC3F8D144FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$DC2FDFD5-6D68-410B-B8E5-F13E36B4E428","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581410$809D11D3-CF35-4930-9EFB-62B671BBE1FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c347ab6540f48a4b8b142b79c39d794dfb63968","datavalue":{"value":"2244637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581410$AE2227F7-6FCF-4C63-8F58-F9D1AB058715","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581410$D581D56B-80A1-4875-9186-3247AEA4EFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e87bb1aed89f5da6ee5d1aa38eb687932a17c03","datavalue":{"value":"subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581410$E2695B5E-E9F3-47BD-90CC-D396FAD6BC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7ee80bcbdbf59bcab1424ffcc6a7551af2100e4","datavalue":{"value":"vertex-disjoint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581410$2747C4FF-69E8-4F3F-9AD3-E87580E2030E","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":"Q2581410$8837115B-DF50-4FB9-B43C-FBF4249E93C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c3db01bac310bc2974548d6e5a1331aa8ccdb2e","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.10.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581410$E0D21678-1B71-48B6-8934-C3AADC6DFD36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c29c68a155fcfbb0f7522e8afb8dd52f47940ed","datavalue":{"value":"W2091613024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581410$4FB4B3AF-1DC1-4B3A-8FED-E51401E6364C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd46977c3a88b0fb1d723b04b873c0ea8d282a7","datavalue":{"value":{"entity-type":"item","numeric-id":4094891,"id":"Q4094891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$1A15B278-DD4B-4634-A044-0D62DFF27FAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0448adc5353f244c17ab7de4d449ad1f975ef2e","datavalue":{"value":{"entity-type":"item","numeric-id":4333458,"id":"Q4333458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$EBA1D2D2-2EC2-46F3-AB3D-DB49CC920254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$E9A10E4D-F86D-4659-B6F6-0B8927523F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281c5bb8c2e3467e2e425056e9a4e4f90cafa573","datavalue":{"value":{"entity-type":"item","numeric-id":1116957,"id":"Q1116957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$BC305C2D-2DA4-486F-B79E-F72823CD0C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45322291683fba90e71ffd780e76ef4254ee4f5","datavalue":{"value":{"entity-type":"item","numeric-id":1307442,"id":"Q1307442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$C23DDD14-90E5-4E48-84D0-9CCF236DD8F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38e45149a7172ef8e70d14a58b7ed8cc038c453c","datavalue":{"value":{"entity-type":"item","numeric-id":1301840,"id":"Q1301840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$F7A67DB9-2B75-47E2-9822-FCE477EF6485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee404273fdfc0a832b56e9edbfb32daece5438e","datavalue":{"value":{"entity-type":"item","numeric-id":4488568,"id":"Q4488568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581410$5636861E-5AB3-4D5C-A552-5ABC269CF847","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"91a53390cee1e4139dc81604e01ef263d8318583","datavalue":{"value":"10.1016/J.DISC.2005.10.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581410$F41452A4-DB38-4FCE-8C9B-BCB0ADE819FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8fcda5b6de9a7e829f1d1ec8f06b685d43dada7","datavalue":{"value":{"entity-type":"item","numeric-id":2441136,"id":"Q2441136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad58106685b2c82caf18072fb59094fb065984e","datavalue":{"value":{"amount":"+0.8679862022399902","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":"Q2581410$6CDDCCEC-675F-4543-86C5-44015392890B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e0d86f1a9d6fe55f0e7a33f814fa64447db62f","datavalue":{"value":{"entity-type":"item","numeric-id":1653021,"id":"Q1653021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1a3d40e08fcf591ea8b53d98c90d2c3acb02fcf","datavalue":{"value":{"amount":"+0.8615037202835083","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":"Q2581410$6689E126-9217-4024-AB8C-1FAF2DA229B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af94f6272fc7004549c7eba9a7ea5507420cbf87","datavalue":{"value":{"entity-type":"item","numeric-id":1906862,"id":"Q1906862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7caee909fb1ee11bac7747da25d5195f31559c43","datavalue":{"value":{"amount":"+0.8396947979927063","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":"Q2581410$B42DB971-16B6-430F-936B-DFDCBC4149BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c6eb1aa367fc25c79fb6c4031f494e53f455349","datavalue":{"value":{"entity-type":"item","numeric-id":783683,"id":"Q783683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"845c47cd414bd5da60d301294da1e9bc4ce5a980","datavalue":{"value":{"amount":"+0.8369333148002625","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":"Q2581410$F32A470B-F4AF-426D-82FC-11CA2C7781E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34db73771985ab338a4ef683f3a289ede38165cc","datavalue":{"value":{"entity-type":"item","numeric-id":4616092,"id":"Q4616092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"affd829a5b8ca49606f3428ebb90b48ccbbe318c","datavalue":{"value":{"amount":"+0.8367294669151306","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":"Q2581410$60868EEE-7D19-4AE1-B7EF-8BEA66174E34","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Existence of two disjoint long cycles in graphs","badges":[]}}}}}