{"entities":{"Q396890":{"pageid":398657,"ns":120,"title":"Item:Q396890","lastrevid":61622205,"modified":"2026-04-11T00:32:33Z","type":"item","id":"Q396890","labels":{"en":{"language":"en","value":"The size of edge-critical uniquely 3-colorable planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6330321"}},"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":"Q396890$9C680E01-D2F0-42DD-9150-49E3A4C8EEA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"830c32205708c9ee056c13ad5ad4518dfeda198e","datavalue":{"value":{"text":"The size of edge-critical uniquely 3-colorable planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q396890$899ADCD3-7215-43CF-890E-90FA5DD79659","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"105e3be68ee72d3c0208e2c89e9b733139a7f18e","datavalue":{"value":"1295.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396890$06C198BC-5E78-4A6E-BF9B-020EF49B1CF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb25aa55fb3d1baf9ab36b30ae5b4252d5fb4710","datavalue":{"value":{"entity-type":"item","numeric-id":298991,"id":"Q298991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396890$61DF705E-8C1F-4B5B-ACDD-F6B9E307C749","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396890$62C03008-0DCC-44A2-87EE-79BB6ED0517E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"014386d1e7349618004d8e2aa9650d7520cb60bd","datavalue":{"value":{"time":"+2014-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q396890$477FBE23-8A5E-416A-88D9-01302079B261","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b74c39818f26296abf19d4766e1a47e2a612356f","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i3p49","type":"string"},"datatype":"url"},"type":"statement","id":"Q396890$014B03EC-87D2-4BB2-AC06-EE69404A65F0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92fcc8f1e3b73c5e24057d2f2bd8424b9509259d","datavalue":{"value":"Summary: A graph \\(G\\) is uniquely \\(k\\)-colorable if the chromatic number of \\(G\\) is \\(k\\) and \\(G\\) has only one \\(k\\)-coloring up to permutation of the colors. A uniquely \\(k\\)-colorable graph \\(G\\) is edge-critical if \\(G-e\\) is not a uniquely \\(k\\)-colorable graph for any edge \\(e\\in E(G)\\). In this paper, we prove that if \\(G\\) is an edge-critical uniquely 3-colorable planar graph, then \\(|E(G)|\\leq \\frac{8}{3}|V(G)|-\\frac{17}{3}\\). On the other hand, there exists an infinite family of edge-critical uniquely 3-colorable planar graphs with \\(n\\) vertices and \\(\\frac{9}{4}n-6\\) edges. Our result gives a first non-trivial upper bound for \\(|E(G)|\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q396890$D77EE86B-416F-4A5F-BAF0-4D5F2D0C3107","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396890$EBC62D3C-E7B3-4BE8-8299-D9B9EC8FCF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396890$28A5EF99-B301-4F88-9257-A45F41CFED01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396890$53E6236D-FC53-4E87-885A-AE99FA7370EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04de9e1d4458cab72cf041844974cbdadaccf0e3","datavalue":{"value":"6330321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396890$B4A242E4-3CA1-46A5-A934-A27010E4E74A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q396890$B95281B6-E8CE-4DFA-BE8B-EADF4B1AC08E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q396890$3AD0D0ED-6C2D-43A7-B2AC-DD96AFF1E1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f19b6a5186b65fd694c1bcbe63e206dbf6fea17","datavalue":{"value":"unique coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q396890$8E4B0884-372F-4D97-AF67-D4CB6213A701","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":"Q396890$EA49DCBA-7512-4BEA-BE61-E5B523BDA22F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4170ba7342e88454aecbbf366c35dbfbeeea5a48","datavalue":{"value":{"entity-type":"item","numeric-id":1247335,"id":"Q1247335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396890$95232BBC-1C04-4ECA-B291-314B7CD913C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226bb50d728c0057eeb3a156c9d3f81a38563fab","datavalue":{"value":{"entity-type":"item","numeric-id":5565635,"id":"Q5565635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396890$2C7CE793-24B1-4B6A-9C2C-6FF34F3AFC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9e78146ebf190dc43ced436134c36775d6d42e2","datavalue":{"value":{"entity-type":"item","numeric-id":5565634,"id":"Q5565634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396890$142AE66C-B5DB-4488-960A-B435AF9605F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8dbd67d5cb4fe3155f1183bd91d4a58cad615ff","datavalue":{"value":{"entity-type":"item","numeric-id":1246542,"id":"Q1246542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396890$1B5FDD97-B4A5-4518-ADAB-4EF1F4DBBF7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b91348af622d078ec03f95ed29ef68a3a40cfe9","datavalue":{"value":{"entity-type":"item","numeric-id":5338789,"id":"Q5338789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q396890$1E884426-8B0B-4129-9D5C-93CB63442FEB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9ab6a365c2810b3e6a91e5c67c523b54bd8ef90f","datavalue":{"value":"bafkreiaqr2dz6eajmewsmwzsxkw5jawpo4ypxqgtkxrcjkqac7tegfnre4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q396890$FD511C5E-150D-4A21-86D2-6315D46C5D5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72658d35f98f7ed075ee12e887ae0a6a6277db8d","datavalue":{"value":{"entity-type":"item","numeric-id":906468,"id":"Q906468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2f6d82bd23c7747207d81cc06b345774a3aa64","datavalue":{"value":{"amount":"+0.99737704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$12176036-C36B-4950-97F1-B5FB7DBCA136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2abaddac0e856397f7349b92471df8ce84f95f","datavalue":{"value":{"entity-type":"item","numeric-id":4976305,"id":"Q4976305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b17dc6890f33a004983e3ead63c32d56ea673cc6","datavalue":{"value":{"amount":"+0.9220598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$7EA92546-1B9B-4590-B077-6EB93F437FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffadc2b8ce840a885f0b47c7dd18e663b837edf1","datavalue":{"value":{"entity-type":"item","numeric-id":4598356,"id":"Q4598356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21c91503bc03ca2092608ee85142e361e589840","datavalue":{"value":{"amount":"+0.91051537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$30CB209F-3829-4AC3-8A15-9B11BC9AF2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd3fcb0791be162419bc416cb0392932d4afb17e","datavalue":{"value":{"entity-type":"item","numeric-id":3344010,"id":"Q3344010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377140c32029b4bf46e204b86d04c4e3dbe2f153","datavalue":{"value":{"amount":"+0.907218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$78E2E21C-49C3-43AC-A060-43B4E9A61C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69cda05ffcf06347387d13541b37aac6f3709a31","datavalue":{"value":{"entity-type":"item","numeric-id":4414492,"id":"Q4414492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7901e4517c922167965aed7025ff995d5dcfa03b","datavalue":{"value":{"amount":"+0.9029841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$A3672DB3-6DAE-4DA2-A6AF-11695E8F9BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8575f871a4779bcfd327ea25424ef871235a6ff2","datavalue":{"value":{"entity-type":"item","numeric-id":2641312,"id":"Q2641312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7c7b7a08ed2000d8e211ac462e6abad187fa63","datavalue":{"value":{"amount":"+0.9011088","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$89BE549B-2550-4723-B2E3-175001BB9D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ba7f1926c8987d3181b45ed3709dbc321b81ff","datavalue":{"value":{"entity-type":"item","numeric-id":596079,"id":"Q596079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a5c32985db69ed3ddee744f948f738e58aab5a","datavalue":{"value":{"amount":"+0.90088177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$50D878DB-54D8-4A33-BC04-387E2EF7EA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e2502ca41e23addd0e50b5b5db0a6ff70926b28","datavalue":{"value":{"entity-type":"item","numeric-id":1210549,"id":"Q1210549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e71b31fa03d321440e4c7c8873f002876fe3862","datavalue":{"value":{"amount":"+0.89880925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$5EA44A43-165E-4793-8B18-885703E616C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24549cd0b7263f9b0078785f49747fa5bac66514","datavalue":{"value":{"entity-type":"item","numeric-id":1584365,"id":"Q1584365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3d1991c7d519fe8c92c295e8a3fa93b09a0643","datavalue":{"value":{"amount":"+0.8918698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$36F12128-1EE8-4FED-9C6B-F6730F0EA406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d6ae4418aeaa7bac541829817be155d7269809","datavalue":{"value":{"entity-type":"item","numeric-id":1334940,"id":"Q1334940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54ac2b85b47cd16cff7bf29277e152692e2d5e53","datavalue":{"value":{"amount":"+0.8914579","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q396890$F3D89977-4948-4CCB-83D9-EE6B6E307DCD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The size of edge-critical uniquely 3-colorable planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_size_of_edge-critical_uniquely_3-colorable_planar_graphs"}}}}}