{"entities":{"Q6862425":{"pageid":20671171,"ns":120,"title":"Item:Q6862425","lastrevid":84247589,"modified":"2026-05-14T04:16:44Z","type":"item","id":"Q6862425","labels":{"en":{"language":"en","value":"On graphs without cycles of length 0 modulo 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8156160"}},"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":"Q6862425$0693A69E-76CF-4FDF-A8D6-84AC2FE1F37C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3250639f0921b6a5fe055caf3b7c8e6160725cdf","datavalue":{"value":{"text":"On graphs without cycles of length 0 modulo 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6862425$3B4293EE-C0D7-4351-A7B0-AB0A6764E2CB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea5b228e15a81f6a205bfaf8125ef12ab9133c4c","datavalue":{"value":"10.1016/J.JCTB.2025.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6862425$CCEC1B3D-C0D7-4383-8354-9D06FB879DDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfaf7e39ce7242df810dc90e03bf20c559cdc99f","datavalue":{"value":{"entity-type":"item","numeric-id":1165243,"id":"Q1165243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$C3A82771-D3C2-4E2B-8D80-D369E7149665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0c80f1fa5942961563a65a1fa40e1cdd565ba91","datavalue":{"value":{"entity-type":"item","numeric-id":327290,"id":"Q327290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$F24EE1C4-8B11-47DB-BA6B-38F8D1FDD330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e555a6292dbcdd63358004f5c2391488b8e95fde","datavalue":{"value":{"entity-type":"item","numeric-id":724882,"id":"Q724882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$69C9D1D2-C39D-4F62-B3DB-FAEEC9ADF720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8bfb9902c4b44802a9226e85eb648074f59e04c","datavalue":{"value":{"entity-type":"item","numeric-id":298969,"id":"Q298969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$553102AB-1CAB-44A5-A389-2B28B1761A55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b32b0b487e6e7c51dfb9ba529ab9a5391e7ce4b3","datavalue":{"value":{"entity-type":"item","numeric-id":1756120,"id":"Q1756120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$C038939B-E71C-442B-AC02-BA20726CEBCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f40b07faa5f167453c1c770519c2bcfb9cdcd341","datavalue":{"value":{"entity-type":"item","numeric-id":6463783,"id":"Q6463783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$D2FFF755-6CC4-43C3-90C9-A961208F3273","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$8E7CC845-3D27-4E26-8F24-D42C1E6B25C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36798a9367dd4f65c7b2f0e18c37acb2a3e004d3","datavalue":{"value":{"time":"+2026-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6862425$FCA89B43-376C-4B35-A287-D45A8C352D3C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9caae9795ecbab5aec39c57911a54fca158040c1","datavalue":{"value":"The authors of this paper consider the task of finding the maximum number of edges in a graph containing no cycle of length \\(0 \\pmod 4\\). The authors are motivated by the work of \\textit{B. Bollobas} [Bull. Lond. Math. Soc. 9, 97--98 (1977; Zbl 0348.05104)] who settled the conjecture raised by Burr and Erd\u0151s that: All extremal \\(n\\)-vertex graphs not containing cycles of length \\(\\ell \\pmod k\\), where \\(k\\mathbb{Z} +\\ell\\) contains an even number, \\(k\\), \\(\\ell\\) are natural numbers, could contain at most a linear number of edges. The exact values of the maximum number of edges are determined for only a few values of \\(\\ell\\) and \\(k\\). The authors make an incremental step forward by finding the actual number of maximum edges in an \\(n\\) vertex graph containing no cycle of length \\(0 \\pmod 4\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6862425$DA23D262-6329-4E95-A192-ED08C1CB9735","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$ABC9F23A-FE1B-4DE7-A583-57051659D93A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6862425$7300DA84-7B70-429E-B3C1-9896A033807A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6862425$504E43A5-F0F9-4C79-92CA-685F5460E059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6862425$C4BAB966-5579-446A-BCB4-EA751595631C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6862425$7A63E1E0-A15A-4A14-84D7-073B83F54D43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37391fcabe0942511973225fb9eacd1cbc4dae25","datavalue":{"value":"8156160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6862425$173FFBE4-36FC-4E6D-BF9C-A9E1CF3CB7BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6862425$2D4B6AA4-8876-438B-9F60-C5B43042CF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35599748bc208409de0c7a631a4af9d46feb9022","datavalue":{"value":"forbidden cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6862425$DB039C0A-FC03-47DE-8CC1-4872D8F4C2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b49b60136209c0b45fca7b41e2a3a45645cd211","datavalue":{"value":"0 mod 4 cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q6862425$C303568F-21BF-45B9-9118-F78ECADAADD0","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":"Q6862425$49D887D3-56C7-47DF-B49A-C190E2FAF52B","rank":"normal"}],"P223":[{"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":"Q6862425$B5CEAC63-386E-405B-810D-BD4B9B0C60D4","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":"Q6862425$707163C1-1C6B-4C1A-929B-F5F1B56637AA","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":"Q6862425$B99BA448-8E35-4E85-A9DF-E0ECEB6292D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a5ba6414ece1ae4b7e4cb50bf32725dd69c812","datavalue":{"value":{"entity-type":"item","numeric-id":3835487,"id":"Q3835487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$2DEB7873-9972-49EC-8DEC-FFFEBB99AD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af1261847a22bb8e7b8eee5c2d7d64666bd94b1","datavalue":{"value":{"entity-type":"item","numeric-id":1309447,"id":"Q1309447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$524B251C-9B72-4112-B394-2C3796DAB96A","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":"Q6862425$710181ED-163E-442E-8370-E01563D687DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7868b3f9ebe4a12310b3ce828afab5f04e3e7a9","datavalue":{"value":{"entity-type":"item","numeric-id":4884971,"id":"Q4884971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$DBFC0AE3-D999-45CC-A971-84D4D0CB9BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99f0247f9d71325b864420257c2109f9183e515e","datavalue":{"value":{"entity-type":"item","numeric-id":5082279,"id":"Q5082279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$DB0752D1-F208-4F84-AD0B-542AF74E647A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f94a64a523f629e497320fdda70f0a6551dc17","datavalue":{"value":{"entity-type":"item","numeric-id":6413311,"id":"Q6413311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$A0AFB64B-B073-4509-BFB5-9DAC81AE8E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3804bb6442688a9931516ee9af0af9fe7e099224","datavalue":{"value":{"entity-type":"item","numeric-id":1682209,"id":"Q1682209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$F9C27888-CD6A-462A-997D-36090C78B33C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a33d5f75bec3ca19045ee4784b81d0b4a75b853","datavalue":{"value":{"entity-type":"item","numeric-id":5951978,"id":"Q5951978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$73BED0B0-CAEF-4A76-8B92-792ABBCFC6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de779c8161122dd14bc56588f7453c6b4bdd2df4","datavalue":{"value":{"entity-type":"item","numeric-id":1197035,"id":"Q1197035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$72B8B447-C308-4188-A7C0-1B30807BB46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddb96bdc1c0d2fdfc352b10e5c01ed264295afa2","datavalue":{"value":{"entity-type":"item","numeric-id":2264683,"id":"Q2264683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$8737A76D-18E2-4ED2-B583-D933625456B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ab29120b201e532a470862287e487410118ab4","datavalue":{"value":{"entity-type":"item","numeric-id":510312,"id":"Q510312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$B8701EAC-216C-4066-885B-A4B55DF9B7F8","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":"Q6862425$6B02D532-DE8C-4593-AE04-1AE39765A3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4b46766390eb6216426056331a3cb326a77ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2703026,"id":"Q2703026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$746D4090-CDC2-48EC-B7CA-92E5179351BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1db9e7d07d31aebf0b87fd28479cf1cfff06ac98","datavalue":{"value":{"entity-type":"item","numeric-id":2957176,"id":"Q2957176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6862425$642A3901-E69B-46A0-89AB-AC87A47663E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On graphs without cycles of length 0 modulo 4","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_graphs_without_cycles_of_length_0_modulo_4"}}}}}