{"entities":{"Q1970708":{"pageid":1981450,"ns":120,"title":"Item:Q1970708","lastrevid":82118504,"modified":"2026-05-06T20:08:48Z","type":"item","id":"Q1970708","labels":{"en":{"language":"en","value":"On the Haj\u00f3s number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420382"}},"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":"Q1970708$C921C228-3EF2-4D3B-A574-539D3BE2D070","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97d187a0287cc4f09337b2c000e66d75991a8a40","datavalue":{"value":{"text":"On the Haj\u00f3s number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970708$346C22CD-63CF-4F58-AD19-5C28BB016ECD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53ed212624bcafd4212182d22fed56403ca2c857","datavalue":{"value":"0945.05020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970708$BB3FEC35-F204-4FE1-983D-23D5FA7DD558","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5e4a0e8b646b5f1e06ca0f1ff437c7a11d500e2","datavalue":{"value":"10.1016/S0012-365X(99)00175-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970708$2440F363-C516-45E7-BFFE-F4A2E61A6382","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4d62d1b98a8e47330bd8d09b4c364147d7b3d1f6","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970708$4A3714C4-B9BC-4982-B90E-8587D1EFAC1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970708$663D3D14-1C0F-4B7A-B7E1-4E9F08D94AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9edef4e23817564b8500a1297f36d53756532a8d","datavalue":{"value":{"entity-type":"item","numeric-id":286762,"id":"Q286762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970708$DB263FFB-E3B0-4B3B-8A3D-5520A1295512","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":"Q1970708$57326CB0-2555-46CA-BCE8-70EF83997D42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a21e07de487f67db9a06dfe5a09ead0ebef66850","datavalue":{"value":{"time":"+2000-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970708$0FB1B76A-01B7-4714-AF25-6AA4A8AFF55A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e7b00d4eafd2a4d1a75aba3a85a788c5f420eeb","datavalue":{"value":"A graph \\(G\\) is said to have property \\(P_m\\) if it contains neither a subdivison of a complete graph \\(K_{m+1}\\) nor a subdivison of a complete bipartite graph \\(K(\\left\\lfloor \\frac m2\\right\\rfloor +1,\\left\\lceil \\frac m2\\right\\rceil +1).\\) \\textit{G. Chartrand, D. Geller}, and \\textit{S. Hedetniemi} [J. Comb. Theory, Ser. B 10, 12-41 (1971; Zbl 0223.05101)] conjectured that, for any \\(n,m\\) with \\(m\\geq n\\geq 1\\) \\((m\\geq n\\geq 2)\\), the set of vertices (edges) of any graph having the property \\(P_m\\) can be partitioned into \\(m-n+1\\) sets such that each of these sets induces a graph with property \\(P_n.\\) It is shown in the paper that there exists a positive constant \\(c\\) so that both conjectures fail for \\(m>cn^2.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970708$40E2E2C1-909B-4F40-86D9-BE3518F0B12B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970708$F5F70798-7681-4457-8822-C0C745008ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970708$736C809F-60D5-408E-9F3B-C1126F0DED8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37e96684e27123432bf0018e52cd0cd8cbda3e95","datavalue":{"value":"1420382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970708$E82B5292-6D22-4AFD-B9C0-04FECA741B16","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37fb4aa4acf2b818b3842e91ff3a47f66fb0be2b","datavalue":{"value":"Haj\u00f3s number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970708$21D6DEA5-1252-4A34-BD85-5559AA05417F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970708$4AA03DCB-6E39-4FC9-B692-8F4C5DEB5A57","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":"Q1970708$A76ACD43-FA6F-4D7F-A749-B6230A45552D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a79ffcb29edcf46128197e6f4c2e7f508f348dd0","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00175-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970708$C1BC1563-5A4D-44AA-B366-5A8CABEB1869","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0bf8f615b309c2af2d2d4a6f4ebcbe4cab4c112","datavalue":{"value":"W1985032817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970708$63BCD85C-2233-49F5-A31D-77700BCE6A0F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5f0f0de6f1e2b7117547b01aa6bb05113d6732","datavalue":{"value":{"entity-type":"item","numeric-id":550040,"id":"Q550040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2d000152c636c2dbc49b3aff25ce7bb94ba06ae","datavalue":{"value":{"amount":"+0.92873824","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":"Q1970708$2526B7D0-856B-4755-9782-71FD38CE2C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c8f469b6964985b618b4e29700a60e64e60988","datavalue":{"value":{"entity-type":"item","numeric-id":3807240,"id":"Q3807240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1d241ab84a98c839fc8abb7443d4b41accb174","datavalue":{"value":{"amount":"+0.92489016","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":"Q1970708$70B10C86-174B-4670-9161-0029BA6C2597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c9a6115dc19a9d58ebf58c0951800386be75cf","datavalue":{"value":{"entity-type":"item","numeric-id":4949853,"id":"Q4949853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c07d442d0107ad4b9c215e853a28b337e455316","datavalue":{"value":{"amount":"+0.9214164","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":"Q1970708$46332E54-DA3B-49ED-BD89-B6DA29743002","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"407fa4bbfe6c117c25e2c9e10c825a99ae2fb1b0","datavalue":{"value":{"entity-type":"item","numeric-id":5750883,"id":"Q5750883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeef19b256c933d92f12007a3af2b3b3033bdac4","datavalue":{"value":{"amount":"+0.9170547","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":"Q1970708$C79019B7-3785-497C-896D-67B1E47E27C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8098d0e19d1b5313595d703bbbd5d71e037f350","datavalue":{"value":{"entity-type":"item","numeric-id":3701447,"id":"Q3701447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeef19b256c933d92f12007a3af2b3b3033bdac4","datavalue":{"value":{"amount":"+0.9170547","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":"Q1970708$F5FFD1B5-AA66-4A48-B4D6-ED8ACBFB75C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c075c80f530379033bf362b84e2ee25a9acddac8","datavalue":{"value":{"entity-type":"item","numeric-id":2857318,"id":"Q2857318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359b6f0a93dade9635b652e0e4e146a5832c2c30","datavalue":{"value":{"amount":"+0.91665083","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":"Q1970708$F1B8204F-4CB0-4526-A450-DEA0061CEF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742b7110e804b9d01124c64606f5fddfa6ca9e76","datavalue":{"value":{"entity-type":"item","numeric-id":1939271,"id":"Q1939271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359b6f0a93dade9635b652e0e4e146a5832c2c30","datavalue":{"value":{"amount":"+0.91665083","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":"Q1970708$4A7A4F24-2076-4AFF-82A7-0F92D10FF006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b85bc48fe14cadad48de44d2df1ff0b721a705b6","datavalue":{"value":{"entity-type":"item","numeric-id":966132,"id":"Q966132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf68a0cb613c938f36a22b8a7b0c35628af1f94","datavalue":{"value":{"amount":"+0.91176575","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":"Q1970708$C792AAD9-4C02-414E-A76A-578DF754A90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd27eca2d7b2568f4b597ca8ef692ec6904dc2d","datavalue":{"value":{"entity-type":"item","numeric-id":2702750,"id":"Q2702750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8885cc698e855b2b690d46aa83c958aa065f1548","datavalue":{"value":{"amount":"+0.91022277","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":"Q1970708$1CFDEB51-201E-4F69-9813-398138B8394F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6644d1a3d76502236273d6178fba6b464e1ce206","datavalue":{"value":{"entity-type":"item","numeric-id":1613489,"id":"Q1613489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c527c51b906444e3a777bbe4fb041be164c3162","datavalue":{"value":{"amount":"+0.91011137","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":"Q1970708$A5C41F4F-4FBC-45E9-99B7-620E0FAF11B4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Haj\u00f3s number of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Haj%C3%B3s_number_of_graphs"}}}}}