{"entities":{"Q1970697":{"pageid":1981439,"ns":120,"title":"Item:Q1970697","lastrevid":57643668,"modified":"2026-03-31T18:39:23Z","type":"item","id":"Q1970697","labels":{"en":{"language":"en","value":"A note on generalized chromatic number and generalized girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420372"}},"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":"Q1970697$40E8FE69-871D-4FC4-9A34-D4ED3C9362E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"248b9453abafb88bda6766e8c0a516533b62fc77","datavalue":{"value":{"text":"A note on generalized chromatic number and generalized girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970697$FBB3487D-2ABD-43BA-8030-78CC12E9CDDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5687a43409686601617502ea44b756f2ed2bcafa","datavalue":{"value":"0949.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970697$81977478-CA8A-4199-94BB-8AFFBFDA6AE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5b0f985020e7625484feaac3defa5daecc5ac881","datavalue":{"value":"10.1016/S0012-365X(99)00165-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970697$75B1342B-76A6-41F7-9403-646C9C30458B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970697$581E3EC0-9FBA-4D78-9EB5-A59050B9A48F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970697$6B2BDAF0-B728-40C1-85B7-0223D4BB20FE","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":"Q1970697$8F0364BA-B526-468B-9137-7836F7D1970D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24b0115b00159b0b379aa6d875fc4c22fbfeaead","datavalue":{"value":{"time":"+2000-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970697$0541384A-F35E-4351-A12C-129B17936917","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57cb5f0c427bd028f77176fff8c529a3167d90cf","datavalue":{"value":"https://arxiv.org/abs/math/9807044","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970697$5CC5DEE0-0A0A-407A-A5EA-6CFE7FA078DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"91a1441e65d8485e9f5839b42dc06e130f87ee64","datavalue":{"value":"\\textit{P. Erd\u0151s} [Graph theory and probability, Can. J. Math. 11, 34-38 (1959; Zbl 0084.39602)] proved that there are graphs with arbitrarily large girth and chromatic number. The paper under review proves a similar result for a generalized chromatic number and generalized girth. For a given graph \\(H\\), the \\(H\\)-chromatic number of \\(G\\) is the minimum size of a partition of \\(V(G)\\) into classes that induce subgraphs of \\(G\\) not containing \\(H\\) as a subgraph, the \\(H\\)-girth of \\(G\\) is somewhat more complicated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970697$DA06DAA4-1F0F-4514-810D-4B2ECDCBE28D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970697$1FBE6F06-EC55-4827-A5D6-0D9B396D07C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970697$B5133A39-2751-4A82-8A90-F4106A181A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970697$6FF70703-9F86-43C5-86C1-BDD08FDF66EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f843e4b200c2b5dce4d1599baee56290917cac55","datavalue":{"value":"1420372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970697$07F21766-34A1-474C-ACEE-59107E4107A3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970697$04EBEE1E-E5C0-4DCA-9245-04CCD7FDD1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970697$DDFCBBD3-506D-4FCA-9649-056549C1777E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970697$B2B3401F-FD59-49AF-ACE4-91375B0F0FC3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"457b59512685cc959c2dfec1eb05d289a709afaf","datavalue":{"value":{"entity-type":"item","numeric-id":442385,"id":"Q442385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970697$B865BA97-50DE-464A-87F9-C713D5200F5E","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":"Q1970697$9EC4AF62-8601-420D-AD58-46692911255E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c327c37b5779fd5388dd6b09ca64d7726dec49a","datavalue":{"value":"W2044469686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970697$757FD58D-B8A2-42AC-9204-895B3E789694","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc90bba6c06e8de3686901bd12ed7305dd36a4b","datavalue":{"value":{"entity-type":"item","numeric-id":314149,"id":"Q314149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dd26c6f62cf69b7bc7593d5636324609e37365b","datavalue":{"value":{"amount":"+0.7952038049697876","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":"Q1970697$3AA115B1-C074-4BAD-9C95-FBC1C8880579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a530edb54614df04f08449ca7bc662fcf0d03fc","datavalue":{"value":{"entity-type":"item","numeric-id":5058217,"id":"Q5058217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c09e7615889f1b1e4e5106b0acc717f4214ac27","datavalue":{"value":{"amount":"+0.7923347353935242","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":"Q1970697$4C5B2201-921A-474A-B9E7-E46FACEA8FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc629ff6f597e245b75806b7289377a9521b34c9","datavalue":{"value":{"entity-type":"item","numeric-id":5886312,"id":"Q5886312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27f31d7a86d0ceaa554f04b51a6b5eb54567f1b","datavalue":{"value":{"amount":"+0.7876707315444946","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":"Q1970697$315805BE-D197-40F8-A2F3-6154F4257D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12bd741e803a5d26a58129a0a1b8cc9b0552b6ad","datavalue":{"value":{"entity-type":"item","numeric-id":2746204,"id":"Q2746204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c38d329bbaf2b776a2845b4dd175c64b580588","datavalue":{"value":{"amount":"+0.787450909614563","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":"Q1970697$BB1BB5DF-B0BD-43BF-B461-1479A3573B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d932f54e52ebe5a8ff8d820d6eb1f04da45196","datavalue":{"value":{"entity-type":"item","numeric-id":2848530,"id":"Q2848530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9c38d329bbaf2b776a2845b4dd175c64b580588","datavalue":{"value":{"amount":"+0.787450909614563","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":"Q1970697$6F3942DA-C5B4-484B-9608-87ACADB1D8A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970697"}}}}}