{"entities":{"Q1197010":{"pageid":1207759,"ns":120,"title":"Item:Q1197010","lastrevid":66338592,"modified":"2026-04-12T09:26:01Z","type":"item","id":"Q1197010","labels":{"en":{"language":"en","value":"Extremal problems involving vertices and edges on odd cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89886"}},"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":"Q1197010$34EDF11C-4080-4868-8B00-4F02D6B3DC82","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7354b6a962a8b055e391d19aaa11e1345468ab95","datavalue":{"value":{"text":"Extremal problems involving vertices and edges on odd cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197010$872107C1-584E-4BC2-B189-79AFE10DAE35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60c7f98b19337490381d48997a09005a49c5af80","datavalue":{"value":"0767.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197010$9F42043D-8DDD-40F5-A5E4-C8AD5F761AA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7803132252c0208b7bc3dd6fcfe16c44a11f16cc","datavalue":{"value":"10.1016/0012-365X(92)90586-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197010$1FFA5A9E-9D6A-4B2E-BA65-E9B87AC6F34A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$C14D6E11-C989-46E5-9542-FA4A7D2789F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3117535515fdb8df1cf1a3dcc66051f7625d95","datavalue":{"value":{"entity-type":"item","numeric-id":987555,"id":"Q987555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$1BA9A155-85D5-4214-9099-F61A1BD74CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$7C565A74-9130-4EE2-9F18-574FE91ED0B3","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":"Q1197010$BCD902FA-87BC-469B-9387-52A45DF14851","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197010$35305B5B-B64F-4164-9E32-CF43FB7B0E9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"08c72c83b1e6cc57ef32440c917559b2ed172c06","datavalue":{"value":"Let \\(G\\) be a graph on \\(n\\) vertices and with \\(\\lfloor n^2/4\\rfloor+1\\) or more edges. The authors investigate the minimum of the number of vertices and edges of \\(G\\) which are on triangles and, more generally, cycles of length \\(2k+1\\). They also conjecture that if \\(k\\geq 2\\) then at least \\(2n^2/9-O(n)\\) edges of \\(G\\) are on cycles of length \\(2k+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197010$F59B5BC5-1C4B-457F-B2B2-7D406D2E8425","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"868c82f60015d3766e050a1954927cb5b0960cdd","datavalue":{"value":{"entity-type":"item","numeric-id":791546,"id":"Q791546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$A790694C-CF2D-43E2-93E4-70B8999964E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197010$0F0B2C2A-D89B-4338-A871-5CA6518D328D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197010$D146E8A0-AEFB-49CF-94A0-4B027D88BB5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75984ea78955317471a0a2b41899b2f72c6eb946","datavalue":{"value":"89886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197010$4A49EC8A-5AC3-4204-A885-9A9F8A9ECB9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"191403835f9d573ead779b7e37a9e1db540852cc","datavalue":{"value":"extremal problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197010$5413C720-6099-407C-9314-71E455B1D864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"877406d33b02b093a509cd6008cc8a24cb2d0530","datavalue":{"value":"odd cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197010$B4747AF5-F701-4135-9095-1E8E213C80F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197010$40A4CF52-F93F-4F20-A927-A947285710FB","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":"Q1197010$C6D617BA-115D-4F45-BE1F-7EACF87927E4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"28f7fe9b934beabfbca768e8bec5181c9fbf5125","datavalue":{"value":{"entity-type":"item","numeric-id":3808128,"id":"Q3808128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$0CE7DE1D-E7A0-411D-BBB6-B7D04B97A43C","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":"Q1197010$BDC48207-0DA7-497A-8F67-1B8969BBA9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b991949257143dff49da4d183e0f81b89dba2ac7","datavalue":{"value":{"entity-type":"item","numeric-id":4200251,"id":"Q4200251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$9541B58E-D59D-454C-A0BD-599758D203F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aff6a826e924293c119e44d56b266427eb1e10a2","datavalue":{"value":{"entity-type":"item","numeric-id":773996,"id":"Q773996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$46484C90-C485-43FF-9B89-D813C1D8C379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$6500FF21-1B78-4F98-B1A9-B7D92E5C9651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5341840f2f299d8626061fbc6f8f585a76ee5180","datavalue":{"value":{"entity-type":"item","numeric-id":5749313,"id":"Q5749313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$E5230902-E1B8-4CCB-B886-70964C5B1B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44d20a2fb69b4262fc3f1ce596370333f703b5d0","datavalue":{"value":{"entity-type":"item","numeric-id":3697038,"id":"Q3697038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$97B62585-DBBC-4997-814C-06A9EAE947A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69389f35a5a8800fed96da567b9bad42f6d5569","datavalue":{"value":{"entity-type":"item","numeric-id":5641174,"id":"Q5641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197010$83C576F6-449D-4FDA-A169-F59035C14272","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ea0680fb9e84d03e028049844bb6a5c0ffaeb66","datavalue":{"value":{"entity-type":"item","numeric-id":5477377,"id":"Q5477377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"227ecd4f7b344caa3976d166199ed7017546a06e","datavalue":{"value":{"amount":"+0.8181668519973755","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":"Q1197010$7C6B282E-32B2-4CBC-87F4-1F1237920DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3b4e1a529879cc603890c21902b38c94bf3b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5935601,"id":"Q5935601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"520b066cecfc9f1dc81081aed4e7a6aefa116493","datavalue":{"value":{"amount":"+0.8119367361068726","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":"Q1197010$655B6336-1DAB-46E3-9E9D-B25B09393E7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e74cfb03fbd4be54c196cabd6c9a8029cb6c6c9","datavalue":{"value":{"entity-type":"item","numeric-id":2957176,"id":"Q2957176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e95a5054d46cf1b7516b6cfd1b13a93f34aa2fc","datavalue":{"value":{"amount":"+0.8028789758682251","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":"Q1197010$E643A8FC-A3D2-454F-9898-B0F53FB90B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4337cadef131a75ee63fd1aeb44e71662b3c44","datavalue":{"value":{"entity-type":"item","numeric-id":6056808,"id":"Q6056808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a8f26887a2aec744d48e282b0e46ad2709e288","datavalue":{"value":{"amount":"+0.8028010129928589","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":"Q1197010$057ABE58-3869-49BF-9B5E-79A7A789708E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70cdedcb36580a74e820f607c7e796b4c9fbb01c","datavalue":{"value":{"entity-type":"item","numeric-id":5364245,"id":"Q5364245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae2701cbed8274e70b554137f9c025f785e5739","datavalue":{"value":{"amount":"+0.7975780367851257","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":"Q1197010$62A3ECEF-A6FA-4753-9794-99E1098D5CCA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal problems involving vertices and edges on odd cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_problems_involving_vertices_and_edges_on_odd_cycles"}}}}}