{"entities":{"Q1126306":{"pageid":1137055,"ns":120,"title":"Item:Q1126306","lastrevid":66185637,"modified":"2026-04-12T08:07:16Z","type":"item","id":"Q1126306","labels":{"en":{"language":"en","value":"On nearly regular co-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 955165"}},"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":"Q1126306$5AF1FFA4-EBA7-45BB-AE4E-741AA351CC1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba5d1ca991c84adf2b616c8a924ff1666e648216","datavalue":{"value":{"text":"On nearly regular co-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1126306$47D79554-4B08-4F85-B1D9-98DB5931D917","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b16c5ca685e720bd1438a9dc6255efd3360bfd5f","datavalue":{"value":"0859.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126306$5958062D-4071-4F87-9A35-BD1F3525A7E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7695251454f5281a50271c633a9e82d66c7ec419","datavalue":{"value":"10.1016/0012-365X(95)00121-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126306$5B88EC44-B713-473D-8FDF-7B7F1BD4BE38","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2180975cc0441c74630baede04a356d62197c","datavalue":{"value":{"entity-type":"item","numeric-id":290808,"id":"Q290808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126306$3FE1C8E6-439D-478E-8BB1-84EAAE2D87C6","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":"Q1126306$2C951A8F-0D87-441A-A4E3-9AEFA57E81C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"987a2f2e82526aa2085dc97bf2e88574c6b234f8","datavalue":{"value":{"time":"+1997-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1126306$38A66F22-28F4-43FC-A1DB-EA4E8130B2F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0ae8390c3a5e1ffbe84a27e76440c87fb83b03e","datavalue":{"value":"A graph \\(G\\) is \\((K_3,K_3)\\)-co-critical if the edges of \\(G\\) can be coloured with two colours without obtaining a monochromatic triangle, but adding any new edge to the graph, this kind of ``good'' colouring is impossible. The question is how small the maximum degree \\(\\Delta\\) of a \\((K_3,K_3)\\)-co-critical graph can be. It is shown that \\(\\Delta= O(n^{3/4})\\) by a simple constructive example. Still there is a considerable gap between the trivial lower bound \\(c\\sqrt n\\) for \\(\\Delta\\) and this upper bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126306$52870F74-C7CC-4458-8105-58770AFC1F77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126306$DFAD2006-F9CF-4C79-9751-20DE58E56EFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b82fa2bb5b61420da0db6e2dacd811350479f450","datavalue":{"value":"955165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1126306$5728183A-CA7A-4461-9766-D1517FBFBECB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"294d524229ff342ba6967d5c68f18b5815570f18","datavalue":{"value":"co-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126306$45B75A92-5B3A-40D7-9E65-E2670CCB2C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fd9275fb12b067922ec692d99292b77d4acc1f","datavalue":{"value":"anti-Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126306$18489469-A14F-458B-B488-F8AD99F37FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46ca77ed15da541b66b46be352f001c351a52b1c","datavalue":{"value":"monochromatic triangle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1126306$82DB498B-46F2-434D-9900-9D6BDAA7E2B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126306$4B8210F4-6D95-4820-B557-1BE31D0B2C55","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":"Q1126306$E172C800-6384-416A-A196-B43C1B681B39","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3f14236f6fa1112b5186eb1c53c90d6614584b3","datavalue":{"value":{"entity-type":"item","numeric-id":4277984,"id":"Q4277984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126306$04EF33CF-8543-462E-950F-A34BEEE64C25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db522ba9d9770b776cae877e10d13ea7cfb2e50","datavalue":{"value":{"entity-type":"item","numeric-id":4871067,"id":"Q4871067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1126306$11FA9A71-5CFD-4FB4-8247-8B7C7AEF472C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4355d0f2c906d90fe842b0530f2bb742469a3c43","datavalue":{"value":{"entity-type":"item","numeric-id":4871067,"id":"Q4871067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fb8aeaecbf32d58ac962ff4c47a79df5eca6f25","datavalue":{"value":{"amount":"+0.8774214386940002","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":"Q1126306$B9716CB9-E8EC-44F3-988F-F1E770D3E9F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461a1a2d9ae109f58ace6d43d1a1dd3c81bb25fb","datavalue":{"value":{"entity-type":"item","numeric-id":2143402,"id":"Q2143402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61db58a659d6c58aab6fd3322309c99789dd8404","datavalue":{"value":{"amount":"+0.8509708642959595","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":"Q1126306$B50562B9-7EFD-4272-B752-B0FE484CF491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"547cfbb82de83d4c35cd7f2d49bc63d9947e75e4","datavalue":{"value":{"entity-type":"item","numeric-id":2163839,"id":"Q2163839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e76f647e935d5085b172d0f179b187d281bec02","datavalue":{"value":{"amount":"+0.8261876702308655","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":"Q1126306$520C0384-DBD5-4F5B-865D-E1BF67F9D9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e33a9c7b42b4b1f879d585bcc81a8af20510f04","datavalue":{"value":{"entity-type":"item","numeric-id":1900522,"id":"Q1900522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b476003efd40997c1bb7c3f6a2c96092d4ec9a9","datavalue":{"value":{"amount":"+0.8248230218887329","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":"Q1126306$BCD63E7A-15C5-40AE-A940-7C97EEC8E72A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d139bd7ebc224c1acf491d24c51c15b57ba12bb3","datavalue":{"value":{"entity-type":"item","numeric-id":2231720,"id":"Q2231720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e43c075de47190c1d9f2c9ed1adc0811d356347","datavalue":{"value":{"amount":"+0.8078261613845825","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":"Q1126306$6D5CDFDE-D2F2-4420-9438-409A85682401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On nearly regular co-critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_nearly_regular_co-critical_graphs"}}}}}