{"entities":{"Q405159":{"pageid":406926,"ns":120,"title":"Item:Q405159","lastrevid":61642167,"modified":"2026-04-11T00:39:57Z","type":"item","id":"Q405159","labels":{"en":{"language":"en","value":"Remarks on a conjecture of Bar\u00e1t and T\u00f3th"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340155"}},"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":"Q405159$C360B05A-4184-420B-987D-4AEDEE2D0516","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72a001e3b2a10e6dac8c956b6c3b7802fbecff5c","datavalue":{"value":{"text":"Remarks on a conjecture of Bar\u00e1t and T\u00f3th","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405159$D5C2E6A8-7E0C-4A26-8098-D6376FB9AFB9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ff4251e7b79873357314000fe2eebaa6fde9fae","datavalue":{"value":"1300.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405159$B013DC13-A7F7-4174-95EC-BC8A45E742FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb52f99351a7d0c601e3ac2bcc6681f440fe9537","datavalue":{"value":{"entity-type":"item","numeric-id":405157,"id":"Q405157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$D4B82A85-6950-481A-9C31-1FE1DAADD714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ce11686bfd271c5bd0fffaf05753e9e8838528","datavalue":{"value":{"entity-type":"item","numeric-id":405158,"id":"Q405158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$8169849D-B758-46D3-883B-351E7720D51F","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":"Q405159$FAD4DF26-9BF7-4DD7-AF5D-A051EB680AA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405159$AE539A39-EC43-4B5B-B50A-8814C02041EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce585777fbdf09d299bc1a8bd70645df5e524227","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i1p57","type":"string"},"datatype":"url"},"type":"statement","id":"Q405159$D15D47AB-18D5-4AFC-B590-E7F252221AC6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b97424a5361179d031c65195c64ad679f83724e","datavalue":{"value":"Summary: \\textit{J. Bar\u00e1t} and \\textit{G. T\u00f3th} [ibid. 17, No. 1, Research Paper R73, 15 p. (2010; Zbl 1188.05051)] verified that any \\(r\\)-critical graph with at most \\(r+4\\) vertices has a subdivision of \\(K_r\\). Based in this result, the authors conjectured that, for every positive integer \\(c\\), there exists a bound \\(r(c)\\) such that for any \\(r\\), where \\(r \\geq r(c)\\), any \\(r\\)-critical graph on \\(r+c\\) vertices has a subdivision of \\(K_r\\). In this note, we verify the validity of this conjecture for \\(c=5\\), and show counterexamples for all \\(c \\geq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q405159$F0E90FE9-D2B4-4506-801F-1EB020A940C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405159$485CE3C1-04BD-4DA6-AC98-76A7707B8727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405159$35DFB4C7-4943-4E21-8767-367A988C4CFF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ead0651b1013c07641e8305bde92cd47f911f5aa","datavalue":{"value":"6340155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405159$16885F4F-623F-48BF-B0CC-FAF433C9B900","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a886ac59556b34fefa6ad3acc8d43ef8a9827c9","datavalue":{"value":"colour-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405159$27B7A62F-5844-4A63-8282-4FB80F8ECE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22af1c3187dd95ca10912be65cbcaac4291e7124","datavalue":{"value":"Haj\u00f3s conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q405159$382FC274-E2A7-4E08-9E28-82140D372B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b507dec1b9f9d4e1bf1b10cac4c2bfe7f2e7b3","datavalue":{"value":"Albertson conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q405159$B18B72B6-260E-4586-BDDA-3CB7B83A176F","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":"Q405159$2B28AC08-04FA-400E-A9B4-15849D08DDDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00b863a48d9d4f3c07e22f1c792ff225153b9fb5","datavalue":{"value":{"entity-type":"item","numeric-id":1028822,"id":"Q1028822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$27A680E5-ABD7-4841-971B-649E09106EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e464e1a6ad429334b121f28f550283898cd20fc","datavalue":{"value":{"entity-type":"item","numeric-id":976729,"id":"Q976729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$1A6706D2-1D73-4690-B64E-2AD0A7E3AFB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$E5C7A86B-4D25-4705-9FFE-CF276CB142A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391a3a5d8deb192591b79ebccfcba5e6ac334d62","datavalue":{"value":{"entity-type":"item","numeric-id":868475,"id":"Q868475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$9CEC348B-B624-4744-AD77-C0333DC73349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442360d9cd413b569cb762a67d0e675e169b5df1","datavalue":{"value":{"entity-type":"item","numeric-id":5813705,"id":"Q5813705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$6C6B6025-268A-447A-A420-72FB659EF44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85cfa63f67ed3743ed6d983c37c02f4185c5f671","datavalue":{"value":{"entity-type":"item","numeric-id":5811782,"id":"Q5811782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$083A9058-BD1D-4348-B8C7-AE5CB6BC78E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d839e411168486487de15689d8a84790eed4b3","datavalue":{"value":{"entity-type":"item","numeric-id":3233714,"id":"Q3233714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$8C698004-642C-41F3-8D3A-195A78B87166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b5399fcff6735688872c4729b9ca5f150788b6","datavalue":{"value":{"entity-type":"item","numeric-id":1835686,"id":"Q1835686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$0E526EAD-5439-4964-97EB-263A997A1D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4d4fb0d146535ef37cc221544e998161ff87740","datavalue":{"value":{"entity-type":"item","numeric-id":5520564,"id":"Q5520564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$1A96D32A-F3F8-434D-A443-0FD726C6DD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61afa648a8040269b28aa5bcd54e6d2d6f8b3f85","datavalue":{"value":{"entity-type":"item","numeric-id":5661522,"id":"Q5661522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$753090B2-C114-427C-9B87-F7ED27C84852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"563a1c2f2db632bfe65d77f0d61468326f2f0a3a","datavalue":{"value":{"entity-type":"item","numeric-id":1307446,"id":"Q1307446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$D7BF7E12-BECA-4A4B-8D8F-E32E545227CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fd5054e9a3361c65c284a03b724c929f75a5976","datavalue":{"value":{"entity-type":"item","numeric-id":4340676,"id":"Q4340676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$1A0E9A65-438A-4048-B0EF-2AE1D0283FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b230f12b2cf5f9568d302501bbd89dde23aacad","datavalue":{"value":{"entity-type":"item","numeric-id":4320470,"id":"Q4320470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$A66E5B5B-684F-4273-B22A-4290C8910CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b782bb0f8e5852bc0c9dabf0fe4fd5648d456b","datavalue":{"value":{"entity-type":"item","numeric-id":4285587,"id":"Q4285587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405159$FF4ADEBA-9DFA-4390-B613-4A72F43DFD45","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"ae7423fb4e307c376cd9e7a9de24d3800f50097e","datavalue":{"value":"bafkreighbwnzik42jqctl3sqs3pwtzl7qg7th3n4tumof2fytbu4xg6a7e","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405159$E54EE8B6-B30F-4E16-B119-8ADAF8448A56","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdd497387dcd3249934c10b6249790ad4834acc3","datavalue":{"value":{"entity-type":"item","numeric-id":1362102,"id":"Q1362102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363a1b85a374bc43d367f8892bd22fdae59cf6f0","datavalue":{"value":{"amount":"+0.7620440721511841","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":"Q405159$B56E910C-F960-4DF3-97A5-54CBDEFC4E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9859014934a12e61f1013bce3cdbbaf62205a3","datavalue":{"value":{"entity-type":"item","numeric-id":1198644,"id":"Q1198644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30359a6badd1e8c21b132db0779ef1b7dd6d329a","datavalue":{"value":{"amount":"+0.7596107125282288","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":"Q405159$08014CB0-EEE6-42A2-B798-17A7E3D49823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c22966a85598ab01ca4e1758fec93dc5433cfd2","datavalue":{"value":{"entity-type":"item","numeric-id":976747,"id":"Q976747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88128a4a46622324c941a4d62d91c1ae10f83c8a","datavalue":{"value":{"amount":"+0.7591355443000793","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":"Q405159$1A63A0EC-9553-4E1F-AA6A-DD98CA20077C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"581816c45e25d7939fda773dbfc5d9b571c86f83","datavalue":{"value":{"entity-type":"item","numeric-id":1959675,"id":"Q1959675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d229d67999a5e012632bfb41737df962e10e3f77","datavalue":{"value":{"amount":"+0.7582603693008423","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":"Q405159$7EE8FF52-4D9F-4D5C-8FC0-559A093317E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6addc6338c0de38fc45d33a9b0dd9685cd5f3a39","datavalue":{"value":{"entity-type":"item","numeric-id":4798119,"id":"Q4798119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30c2818005b5f4aff7c54d85b2502a26c826508","datavalue":{"value":{"amount":"+0.7440788149833679","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":"Q405159$FF5D4695-302F-42AF-9853-DAAF5AB68AF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Remarks on a conjecture of Bar\u00e1t and T\u00f3th","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Remarks_on_a_conjecture_of_Bar%C3%A1t_and_T%C3%B3th"}}}}}