{"entities":{"Q2185814":{"pageid":2196557,"ns":120,"title":"Item:Q2185814","lastrevid":82581044,"modified":"2026-05-06T21:14:56Z","type":"item","id":"Q2185814","labels":{"en":{"language":"en","value":"Planar graphs without 4- and 6-cycles are (7 : 2)-colorable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209321"}},"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":"Q2185814$180FA4C0-B43B-4F4D-B750-C9E1F1C41E6B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6a7c465e8de2906ac4a4a31de56db08615ad9198","datavalue":{"value":{"text":"Planar graphs without 4- and 6-cycles are (7 : 2)-colorable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185814$81CFF7D8-4ACF-49E8-B754-4C16A9855960","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b8ff9eb204e7532337fda692db3b948d4197283","datavalue":{"value":"1447.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185814$99BCB552-3F4F-4F68-8C86-5E29384E616F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95bc2c100151014de97828713c6ba612127193cf","datavalue":{"value":{"entity-type":"item","numeric-id":186274,"id":"Q186274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$26BDFD17-5E3C-4FEF-99C3-82A5A5FAF99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"659e06f1131fcddef602366e175e4e5c3321ff12","datavalue":{"value":{"entity-type":"item","numeric-id":294531,"id":"Q294531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$C0FCD6C6-9696-4266-B528-E5855479B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"504ffa9fe2be166babae6e002e70f313805c110f","datavalue":{"value":{"entity-type":"item","numeric-id":1412137,"id":"Q1412137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$DE5EB7A8-091E-4824-8008-21A7B873C5E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$0908979D-32AE-4470-ABFA-4A74381A4C11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185814$FE6FEC4C-EC34-45EE-848B-39B220D308AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27c47168abdf2c987c6892ed6c3feae9166df7d8","datavalue":{"value":"Let \\(s\\), \\(t\\) be integers with \\(s\\le t\\). Let \\(G=(V,E)\\) be a simple graph. A \\((t:s)\\)-coloring of \\(G\\) is a mapping \\(\\phi\\) from \\(V\\) to \\(s\\)-subsets \\(\\{1,2,\\dots,t\\}\\) such that \\(\\phi(u)\\bigcap\\phi(V)=\\emptyset\\) if \\(uv\\in E\\). \\(G\\) is called \\((t:s)\\)-colorable if it has a \\((t:s)\\)-coloring. The authors prove that every planar graph without \\(C_4\\) and \\(C_6\\) is \\((7:2)\\)-colorable. This implies that every planar graph \\(G\\) without \\(C_4\\) and \\(C_6\\) has independence number at least \\(\\frac{2|V|}{7}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185814$BDF27CF7-953C-4E35-A4F1-29C25F91F4FA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6ffeb8891e10ca862ca6da57d82ac90881f4fd5d","datavalue":{"value":{"entity-type":"item","numeric-id":1021812,"id":"Q1021812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$91BC6F72-2936-45AD-A553-CD8A920765AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185814$471466C7-F680-4FC9-B80C-1EEEB65E4326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185814$9A8D6731-CF34-4325-A54B-26996A0389C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185814$BDADF427-6C2B-4200-9AE1-047AFF933DFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3028b5b323217319130ea047dfd45118d2d58412","datavalue":{"value":"7209321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185814$9BD0063E-50A5-40AF-AAAE-CFDA5B7936B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185814$ADEB489A-525C-4DBF-9499-A0C22DB9C7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185814$B68BBEEA-A9BC-43F1-B30D-ABEBCA24E4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"189ec8a8e2f5bb28f9c4a3faacc879f1da1b3046","datavalue":{"value":"fractional coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185814$B0030B76-4621-4C4D-AC37-B65129D335A3","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":"Q2185814$57454329-A0D1-4390-8E98-AAACEBDC990C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81f8b0b166469a32ced7f7268b611c6613ae65d0","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00571-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185814$D5031733-4029-4C7B-AF7D-2011BF961AC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea40b07e81cc3f391dce3d3a3b9b7480e644be42","datavalue":{"value":"W3015759841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185814$198F866F-16ED-484F-AEDB-99166B071C98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7979ff647c1295d5fcd90302b401e6e5414a1e96","datavalue":{"value":{"entity-type":"item","numeric-id":1255964,"id":"Q1255964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$C1FF4511-3A49-4093-B20D-E9B00D5599E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd97a8dda019a2b8ae2bdd5bb6037b297188f0b8","datavalue":{"value":{"entity-type":"item","numeric-id":1767673,"id":"Q1767673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$69135733-E87F-4666-83FF-CF696677C204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5e46c770015b6dfef2d7a968ee59905da9cfbb0","datavalue":{"value":{"entity-type":"item","numeric-id":345097,"id":"Q345097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$AE3C66FB-FBCD-4F58-B79B-89698C88B8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9da4c0606607f7f95fa9bf492ecac3bb4c0ebc4","datavalue":{"value":{"entity-type":"item","numeric-id":2323251,"id":"Q2323251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$44E2CE76-0C8D-437A-BE57-3E7A063317EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a19db9ac81b41bda4141d0a8537b5930e583d51","datavalue":{"value":{"entity-type":"item","numeric-id":4405185,"id":"Q4405185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$AA1CEFD8-9BA5-4CF8-95DA-0825063380D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9451dc4248c2f1f1c6d12da8f8b76adb477f18e3","datavalue":{"value":{"entity-type":"item","numeric-id":4177597,"id":"Q4177597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$36626991-57A8-4A2B-8A68-406D1D0121C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bd1435c3b8019d52e6a1caffa9d9c76a380c1d","datavalue":{"value":{"entity-type":"item","numeric-id":1212006,"id":"Q1212006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$F1F95A26-D281-4F7B-845E-C21FFBA93435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd7daa63d57542d4188c03a49bc5bbb419da338","datavalue":{"value":{"entity-type":"item","numeric-id":3139765,"id":"Q3139765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185814$0B58A5E9-326B-495F-AAAA-B916CB869FCC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79de8d7bfd1d86f7b193dea30045250aa03f661b","datavalue":{"value":"10.1007/S10878-020-00571-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185814$428C71BA-682F-4E0E-B8BC-802D444B8D29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ea766777a703378895d1199c09c0d3594e631bd","datavalue":{"value":{"entity-type":"item","numeric-id":1988563,"id":"Q1988563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"123bee9029e6cf4bdaf2ae31962140e51151bd75","datavalue":{"value":{"amount":"+0.8802045583724976","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":"Q2185814$6A4EDDB8-8CA7-4D6B-9356-C04E45D36DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e95576353b04d27f98b9bb48810f695e278fa4","datavalue":{"value":{"entity-type":"item","numeric-id":5017899,"id":"Q5017899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a56e7f38edcb33663ff9e09b4f52740e8f2776","datavalue":{"value":{"amount":"+0.8675782084465027","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":"Q2185814$B61073B6-ED34-4878-94E5-CAC4EB69D36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79344fb3102295358b6c770b46a766f5e7566566","datavalue":{"value":{"entity-type":"item","numeric-id":2323251,"id":"Q2323251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a7683253456b2dd5628a3b24e4d44feb85ce41e","datavalue":{"value":{"amount":"+0.8621362447738647","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":"Q2185814$6079FE3D-8A3A-46A2-B38C-2D993947937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6b5e75d1bc9ac87c216608557f311131d7e38c","datavalue":{"value":{"entity-type":"item","numeric-id":721920,"id":"Q721920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068922d12c2edfb86614a6f6a228cbd656be1c34","datavalue":{"value":{"amount":"+0.8488135933876038","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":"Q2185814$FAAB22E8-574D-4361-BE3F-BA999DF64631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02702e510b1acf0e742b7b32da665edc1b827594","datavalue":{"value":{"entity-type":"item","numeric-id":4625641,"id":"Q4625641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7d2f240a8a5ec11695662d0947112a90f427cc0","datavalue":{"value":{"amount":"+0.8418720960617065","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":"Q2185814$8700FD31-A295-4266-B5D8-72713FDB7497","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Planar graphs without 4- and 6-cycles are (7 : 2)-colorable","badges":[]}}}}}