{"entities":{"Q1309447":{"pageid":1320197,"ns":120,"title":"Item:Q1309447","lastrevid":68424054,"modified":"2026-04-12T23:37:01Z","type":"item","id":"Q1309447","labels":{"en":{"language":"en","value":"Cycles of length 0 modulo 4 in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 473113"}},"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":"Q1309447$2B8D4C47-F381-455F-95A8-8CA05F0C60E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50870e3e9d239825b8fdd1b8a1e3813b22b04618","datavalue":{"value":{"text":"Cycles of length 0 modulo 4 in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1309447$1F9C3EC7-EFC6-4BDA-8613-1ADD2C7C140B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"868a989899fe6c5f222e0a3bd47676f4ac23cbcc","datavalue":{"value":"0791.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309447$0BDC3454-E3CA-4790-AFF8-7D8A24537829","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2d12802105351db62b5584135fc140d3be7929d","datavalue":{"value":"10.1016/0012-365X(93)90535-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309447$97FE32E5-6B90-4BF9-BF12-45D7FF8AFAD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b66b83133d51f7c7f0200a0b46ec6599a55e0ca5","datavalue":{"value":{"entity-type":"item","numeric-id":918992,"id":"Q918992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$AB9B34FE-5B01-4945-A840-70EEEF8C66F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$1C014D54-F3F1-44D9-9CA4-6AB2022464E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$70A37E04-0C9B-4923-91D3-4E2E61D1AD5B","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":"Q1309447$921E22BF-8F1E-4124-9B3F-DBB4EFA9B986","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61c1795d228ab22211b26a23695343076442e1f3","datavalue":{"value":{"time":"+1994-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1309447$C4DFBE7A-1B92-40AA-8D78-A787B90479BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41304d5cac005f6642c5011f638a1ecb7f9f9adb","datavalue":{"value":"The authors prove the following. Every graph \\(G\\) with \\(\\delta(G) \\geq 2\\) and at most two vertices of degree 2 contains a cycle of length 0 mod 4. Every 4-chromatic graph contains a cycle of length 0 mod 4. If \\(G\\) is a graph of order \\(p \\geq 5\\) with at least \\(3p-5\\) edges, then every subdivision of \\(G\\) contains a cycle of length 0 mod 4. To put these theorems into perspective we recall some earlier results. \\textit{P. Erd\u0151s} [Proc. 7th Southeast Conf. Comb., Graph Theory, Comput., Baton Rouge 1976, 3-14 (1976; Zbl 0352.05024)] reported that Robertson showed that every graph of sufficiently large degree contains a cycle of length 0 mod \\(k\\). This also is a special case of a theorem of \\textit{B. Bollob\u00e1s} [Bull. Lond. Math. Soc. 9, 97-98 (1977; Zbl 0348.05104)]. Recently, Chen and the last author [Graphs with a cycle of length divisible by 3, J. Comb. Theory, Ser. B, to appear] proved that every graph with minimum degree 3 contains a cycle of length 0 mod 3. It follows from a result of \\textit{C. Thomassen} [J. Graph Theory 7, 261-271 (1983; Zbl 0515.05052)] that minimum degree 40 gurantees the existence of a cycle of length 0 mod 4. Thus, the authors' degree theorem provides an optimal improvement over the latter result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309447$46D7505B-21F7-43B1-A9AD-6608DF323B00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309447$7B6FD141-BA4E-4D74-B201-AFDE3160E7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309447$B3B4FE53-9498-464E-9876-6C3A601ABF9E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a1d24615a745ca9b11a51d69b86648cd97477134","datavalue":{"value":"473113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309447$CB3FC3CA-B8CD-4759-B7DC-3929DA3AF401","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"112f219adedef6d2c3d5af7f345f968e2c63eead","datavalue":{"value":"chromatic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309447$DF78D117-9C45-48DE-AC4D-E9F2A6A0BB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1309447$542AA477-857C-410D-ABBD-3EC3D97887D0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$80E498DF-3606-4C21-A0E4-B70075E8857F","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":"Q1309447$4D25DB7A-A65B-4863-BF02-CF12F1EDA94A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae83de450da28599420d61279e9fde2d78ab413","datavalue":{"value":{"entity-type":"item","numeric-id":4302836,"id":"Q4302836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$80B01661-6DB6-40FD-89FC-DD9C1523776F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad9631e109fb27d6559b0c4666840d81136125e","datavalue":{"value":{"entity-type":"item","numeric-id":4873792,"id":"Q4873792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$ED826FFE-EE61-4AFA-9384-54D9C6C6F74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$55C0D414-7586-4BE0-B36A-9D0B69A45E98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e90ee076957158136f5a9d72d8e061bb975c79","datavalue":{"value":{"entity-type":"item","numeric-id":4117851,"id":"Q4117851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$52AE93BE-0FD1-4C94-9D1E-8EC4FB22C765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$D4E6C2B9-E6E9-41A1-B046-44C7F3A2F349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12dc8b37e1580b228c9dc78b6acdaa3f2ec26c17","datavalue":{"value":{"entity-type":"item","numeric-id":1322021,"id":"Q1322021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$9E7E27F7-E9C8-41AA-8AFD-24B044EDB368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0304e1da308b27e31ad0a22615eeeadf74cae103","datavalue":{"value":{"entity-type":"item","numeric-id":4873814,"id":"Q4873814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$361E87F3-5669-4BEE-A367-A3C5F546F09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb38d1288b9ab9940dce162cf47e9f1205f17b3","datavalue":{"value":{"entity-type":"item","numeric-id":4121920,"id":"Q4121920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$EA449387-425F-4F8A-89B5-7C97521DE14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a23873ecf46ff3a96cd3dea08f7aeae8efd647d","datavalue":{"value":{"entity-type":"item","numeric-id":797592,"id":"Q797592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$CBDAC360-0CDA-4DE8-AD22-7B1E28CE6E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cba31ceb54ce79beec412b900f0feb6258a42783","datavalue":{"value":{"entity-type":"item","numeric-id":5591378,"id":"Q5591378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$B178953D-19BE-41F5-A389-ADF384916784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af271e2570d011cc0706a1f7748813e556954b75","datavalue":{"value":{"entity-type":"item","numeric-id":3801577,"id":"Q3801577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$6D00A5F2-14EF-4A92-9584-27E635337D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6e607a6aa32b867bf9d111210ae67062a27441","datavalue":{"value":{"entity-type":"item","numeric-id":3214956,"id":"Q3214956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$915BAF99-F8A4-499F-AFBF-D09E5FE21449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aa94081ff408739b9511529c04a8484d726767e","datavalue":{"value":{"entity-type":"item","numeric-id":3661617,"id":"Q3661617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$8E4508AD-174D-4E96-838E-9FE1786D6BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c41176f937bb17238c40a4ff51318478c1605f0","datavalue":{"value":{"entity-type":"item","numeric-id":800369,"id":"Q800369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1309447$31620DCB-0A9B-4355-936C-C0A315A368C1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e52775684fddb8953bd4f99b67d5d248d15c035","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90535-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1309447$C98284E5-CDD1-4C72-99C5-9167E3A7F407","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43a7fda6ce8844436b20f1b72914327e2154131a","datavalue":{"value":"W2005748221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1309447$EF1689EF-A79B-4D26-81CE-A97DB1BB4554","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195578523641827dbdb3319a6d6b8b5ca8b2a6c6","datavalue":{"value":{"entity-type":"item","numeric-id":4301915,"id":"Q4301915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85c716b78d9cc9724eed02d0d3100e4123781769","datavalue":{"value":{"amount":"+0.8557578921318054","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":"Q1309447$6AE77BCB-199B-418F-8EF3-B99408106E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1a3687370e495a8bf2ef23e9e9e83676b06b606","datavalue":{"value":{"entity-type":"item","numeric-id":3367946,"id":"Q3367946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a1a3b4050105b5b911f6b4af87c9e6cb40778ec","datavalue":{"value":{"amount":"+0.854441225528717","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":"Q1309447$1366458D-7EC9-4545-9F32-E9B80E192583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4090096f59c0119f2278b9f5ec047faa43a8cbba","datavalue":{"value":{"entity-type":"item","numeric-id":5461429,"id":"Q5461429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2532313ad8f26f456cbd405bccf9356181b67ba9","datavalue":{"value":{"amount":"+0.8422136306762695","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":"Q1309447$39861C2D-8F1B-4B84-859B-5663458E8181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d70f8b95128f5a363028eff759764122e50ca6","datavalue":{"value":{"entity-type":"item","numeric-id":4873792,"id":"Q4873792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e19df9cf0fd772de42e37b4254b848b44ade74f","datavalue":{"value":{"amount":"+0.8286232948303223","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":"Q1309447$66747ABE-E993-4F37-95EE-E0D7D7A95A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4570897cd5a02a0cd2f3d22a7ac3731860a0918a","datavalue":{"value":{"entity-type":"item","numeric-id":1682209,"id":"Q1682209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5a0af670425b3d4d3c84abdd5f168bb4aeafa4","datavalue":{"value":{"amount":"+0.8272850513458252","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":"Q1309447$CB74384D-E650-4587-A647-627BB80DCDC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cycles of length 0 modulo 4 in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cycles_of_length_0_modulo_4_in_graphs"}}}}}