{"entities":{"Q878624":{"pageid":880472,"ns":120,"title":"Item:Q878624","lastrevid":65037684,"modified":"2026-04-11T23:54:00Z","type":"item","id":"Q878624","labels":{"en":{"language":"en","value":"Pattern avoidance on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5146831"}},"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":"Q878624$50B85FB5-4224-48D8-8CD6-E8394CEECB7D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba9e8bb0a81ce7400d7617a7959a210bb044c3dc","datavalue":{"value":{"text":"Pattern avoidance on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878624$48878A2F-3B0A-47AA-95E6-859CAEBA7194","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"664fc3e547f29144365b793bf304c13e8a0caa7f","datavalue":{"value":"1149.05016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878624$46FEA4E4-D363-49CF-8FF6-C1C0347065F3","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":"Q878624$C80E6D6A-8D96-4E73-BF19-78CEF24BFD28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q878624$13DF62EA-68A0-4D45-974B-8A618FD361C9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"666c78248851e2af3a6b2eca04d5857e0c981ada","datavalue":{"value":"The paper studies colorings of graphs avoiding certain patterns on paths. Let \\(X\\) be a set of variables and let \\(p=x_1x_2\\dots x_r\\) (with \\(x_i\\in X\\)) be a pattern, i.e. any sequence of the variables with repetition allowed. A finite sequence \\(s\\) is said to match the pattern \\(p\\), if \\(s\\) can be divided into non-empty blocks \\(s=B_1B_2\\dots B_r\\), such that \\(x_i=x_j\\) implies \\(B_i=B_j\\) for all \\(1\\leq i,j\\leq r\\). A coloring of vertices (or edges) of a graph \\(G\\) is said to be \\(p\\)-free if no path in \\(G\\) matches the pattern \\(p\\). The pattern chromatic number \\(\\pi_p(G)\\) is the minimum number of colors used in a \\(p\\)-free coloring of \\(G\\).  Extending results of \\textit{N. Alon, J. Grytczuk, M. Ha\u0142uszczak}, and \\textit{O. Riordan} [Random Struct. Algorithms 21, 336--346 (2002; Zbl 1018.05032)], the paper shows that if each variable occurs at least \\(m\\geq 2\\) times in a pattern \\(p\\), then \\(\\pi_p(G) \\leq c \\Delta^{m/(m-1)}\\), where \\(c\\) is an absolute constant and \\(\\Delta\\) is the maximum degree of the graph \\(G\\). The proof is probabilistic and depends on the Lov\u00e1sz Local Lemma. For certain graph classes stronger results are achieved by providing explicit \\(p\\)-free colorings. In particular, for some patterns \\(p\\), the pattern chromatic number has an absolute upper bound for all trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q878624$1089D1B8-8C64-4962-A9C4-50AF78D6E3A8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$95B36DF5-67B3-4EF6-B235-4316F3F261E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878624$E12330BE-DEAD-4389-A382-F1669AEEC0C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878624$EC12305F-A37B-4D23-936B-0B4816210832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878624$E5FBA5F8-80C1-49FB-9384-3B32323CB2B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878624$4237FE1E-3469-4BD9-96AF-3282D9E513E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c51f20ebadf7b68b2d3719a887397d97a269a37","datavalue":{"value":"5146831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878624$526148B4-E13B-4D47-8225-AEE816FBD5F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23bf544aca068d685fec145e209db51e1afca0ef","datavalue":{"value":"nonrepetitive graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q878624$CFB429A2-0AC9-40F3-9E6F-1F53E3BFDAED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"361d9a466f68c1e47253f2d8674ac117bc482c3b","datavalue":{"value":"pattern chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q878624$EB8A8E37-51BD-4DD6-B1BA-7CB159A81407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68f934702f36ff78c7f8d499f1ba40cef4d5d660","datavalue":{"value":"avoidable pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q878624$AA291A9A-0EEF-4792-BDF4-236B15D32247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6f9e08fd37e20b914ec50a19975398951c77c5a","datavalue":{"value":"Lov\u00e1sz Local Lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q878624$AD4AAA42-5687-42C0-B187-6CD14DF5F65F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9efe106b3c39b129b376e8258a66132030c4b918","datavalue":{"value":{"entity-type":"item","numeric-id":282742,"id":"Q282742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$56F3D2A0-45C4-4B01-978C-36B29AB962EE","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":"Q878624$8C53E563-57BA-40EA-9E69-6E93742883AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f55fb22358cebbfad0c410cf4083f2a12076675","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.071","type":"string"},"datatype":"url"},"type":"statement","id":"Q878624$236AC13F-D801-48F6-9005-EF01F5FB61E5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9f1f5e561a3245a2b78d7a35ea385faad7888a0e","datavalue":{"value":"W1981075828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878624$8CF57D48-A04F-4152-9A51-C37D46B7C914","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"223550176370d5043c2c4ccaed292fb5cb47cccf","datavalue":{"value":{"entity-type":"item","numeric-id":4330617,"id":"Q4330617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$7C455A00-3FAC-4CA8-8FB9-C941D02A78CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f512d1fe4eea0e69f5e76e13f17f382480d35","datavalue":{"value":{"entity-type":"item","numeric-id":4798171,"id":"Q4798171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$CCF38541-6982-4048-9E32-468BF65F2A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$07D25C6B-A23D-4795-BDB5-7BD6B0DBD567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ac228e0a8acb953c0ce04885ae6edc96ddec5c","datavalue":{"value":{"entity-type":"item","numeric-id":908709,"id":"Q908709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$BBE46251-731C-49F0-8C4D-DB47499D4AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c7183512e2829a55f36b5e7ad58903f071c8748","datavalue":{"value":{"entity-type":"item","numeric-id":1137038,"id":"Q1137038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$F74F97F8-32D8-4304-A698-7C66CB194C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$1E11FDC0-A889-4F3A-9F5E-4D1176F25103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09d0ce89cfc98cf86c95a137da3329553cfa5c1","datavalue":{"value":{"entity-type":"item","numeric-id":4293887,"id":"Q4293887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$ED68ED4F-119C-4B70-ADD0-80E1600F4590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"845ff68460e664298501fb042ed04d12c2eb1fbf","datavalue":{"value":{"entity-type":"item","numeric-id":4412125,"id":"Q4412125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$B9E018DA-1CD9-4EF0-BAFD-A14E4EBCEC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f9ca5907940f83f89f1617231572df8cbec4ef","datavalue":{"value":{"entity-type":"item","numeric-id":1394229,"id":"Q1394229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$1D254109-AC7F-4309-B451-EF14C07811B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79c7a8118f4275fa205289b7e0c8878724768f93","datavalue":{"value":{"entity-type":"item","numeric-id":5345603,"id":"Q5345603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$E7FB07B6-FDC1-4540-A0CF-722FABEFB7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fa0c2f8c21df717a12c21ddde9ad4974a40aeb","datavalue":{"value":{"entity-type":"item","numeric-id":5461543,"id":"Q5461543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$7CEC97F8-4212-474E-9E05-CA4B574ADF0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"deaff4cc82c980878d19d22bb71f56eee1da255e","datavalue":{"value":{"entity-type":"item","numeric-id":1874373,"id":"Q1874373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$01BE454F-7D7D-476A-AD55-28C72CDE38A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9caee42ade8cfd01d92caef31353f52640646422","datavalue":{"value":{"entity-type":"item","numeric-id":1157325,"id":"Q1157325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$E6886517-3B16-48CC-B580-734FF6068B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$17F31AF1-76B6-453D-ABEF-3B23A1BCA662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$F7BC21D4-805A-4E71-A440-6C7FD81FE1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c41c1029383aca310f6cb7532910b993a435b0","datavalue":{"value":{"entity-type":"item","numeric-id":5948357,"id":"Q5948357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$1C38D553-2151-4D25-92FA-474E3F2785DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0bf0062976c4ff009bb1ea1fbb268259aed787","datavalue":{"value":{"entity-type":"item","numeric-id":5941810,"id":"Q5941810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$CCE660A6-23AF-4A9C-BE1C-8875A3A5FEB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c193e1cf90552d26b4faa2e74c0114229b20ce1","datavalue":{"value":{"entity-type":"item","numeric-id":5730165,"id":"Q5730165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$BCB7C882-9B85-4D0C-BC27-5DC3B1A7F78E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac42832720ada9389d61f58f13989ca3894ade1f","datavalue":{"value":{"entity-type":"item","numeric-id":5646912,"id":"Q5646912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$7340C6B7-89F2-43DF-91E7-AEB7D023D1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70312d6d2408ab2cc7f227916a1ca3749dc29391","datavalue":{"value":{"entity-type":"item","numeric-id":1101570,"id":"Q1101570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878624$3D7DC3A4-2DA5-42E5-9FB5-8B06B8B33534","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6efe5f0022e462d06dd02949efc3f6d1925e6486","datavalue":{"value":"10.1016/J.DISC.2005.11.071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878624$C48B8933-0807-4671-B7D4-4E1528950B08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ffba66d2d5543e5ca48487247c9bcca3f3bd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1631619,"id":"Q1631619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd52e19fccb84e128130e9545935b0560b4cdd2f","datavalue":{"value":{"amount":"+0.7725731","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$70001023-8CD2-4F4F-9885-9F3A7D58D433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48524cf9268136b5b1ff2ab27b6a00c9ace4c1f2","datavalue":{"value":{"entity-type":"item","numeric-id":2476277,"id":"Q2476277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9a7632c9afef08f55705b321f8617fd1891e66","datavalue":{"value":{"amount":"+0.75204617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$A3762D95-3EFA-43F5-9CB6-AD0DE1DEB81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6272e10cadb17b1a6a350bbb130323501deef6","datavalue":{"value":{"entity-type":"item","numeric-id":324811,"id":"Q324811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c9e4a8a4f084b47c7e3e9d40939e89b5db13e16","datavalue":{"value":{"amount":"+0.71384585","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$AD956EBD-40DF-4F91-956C-02CE66D0FEC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdaa3e8f39b8c2afd1e04b2575f05f99a2738438","datavalue":{"value":{"entity-type":"item","numeric-id":3984228,"id":"Q3984228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49795228f87744822cae12757b1d90d3d94b7306","datavalue":{"value":{"amount":"+0.7023869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$5E4902AA-CAE9-4E93-A1AB-BD560038994A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75da2222d74ac41445e1a058fddf182d8e92b99","datavalue":{"value":{"entity-type":"item","numeric-id":2359958,"id":"Q2359958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c1d3f0b9bc3202f6047ea412816fd79b028c05","datavalue":{"value":{"amount":"+0.7013449","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$8CF26F51-0A03-4E96-9D09-227D21EE7D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba807bd41d19623e7d4b70da5674ea6037bafed5","datavalue":{"value":{"entity-type":"item","numeric-id":1010730,"id":"Q1010730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe6acc0f90cfc6def43b94118a4d9ecdf9fb222","datavalue":{"value":{"amount":"+0.6999171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$8112DDF5-FF67-43A9-8B93-A086AE5533E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eefec5908eb16f19a46ef79b52b375fba88344b1","datavalue":{"value":{"entity-type":"item","numeric-id":5229341,"id":"Q5229341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02dffd5218fcbb4520d3a6a104b98e5b62ecae7b","datavalue":{"value":{"amount":"+0.69393235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$8D59B590-0A56-458F-AF6C-5CB7B2B15F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ab5962d131ddfc88eecdde898ba4de44929a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c096bc22cd6f2e96dbacc6f7bd26440f8406a3d","datavalue":{"value":{"amount":"+0.6930044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$C4B942D8-687D-46E2-ABC7-DB65E548455C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92eb4ef4a9a40b23d435545a10897beb93407a51","datavalue":{"value":{"entity-type":"item","numeric-id":3832596,"id":"Q3832596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"593dacd631b48c5d12985dc702c2e5db1e4c6875","datavalue":{"value":{"amount":"+0.69255537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$BF509344-F2DA-4899-9B95-212E06C591C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad062921208493e1140d1317924471eca0ddb2c","datavalue":{"value":{"entity-type":"item","numeric-id":3427376,"id":"Q3427376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe3af9b3f66bf6e87c796819631a1b23739a298","datavalue":{"value":{"amount":"+0.6896777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q878624$7B91352B-1F9D-4598-8DFE-B7395AB80DAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pattern avoidance on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pattern_avoidance_on_graphs"}}}}}