{"entities":{"Q1715066":{"pageid":1725807,"ns":120,"title":"Item:Q1715066","lastrevid":57494028,"modified":"2026-03-31T04:05:19Z","type":"item","id":"Q1715066","labels":{"en":{"language":"en","value":"Chromatic number of ordered graphs with forbidden ordered subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7011202"}},"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":"Q1715066$434977F1-8669-49DF-9F51-19F842014D21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3603974de54399b34d3563e72c9c5b586157e9b2","datavalue":{"value":{"text":"Chromatic number of ordered graphs with forbidden ordered subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1715066$34C76520-2608-4DA7-9C18-637A5973BB9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30bb52ccd81836526b888fde51b92492f71edec4","datavalue":{"value":"1424.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715066$E47FA590-B7B8-4F29-8E7E-2C3023595162","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"694c8151e46b92c3d07f84ad43e22c60ae278d94","datavalue":{"value":{"entity-type":"item","numeric-id":747621,"id":"Q747621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715066$C6462F62-37F2-4F38-A26F-2B5BEF2479E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4c904901ce09b766c78eb419e26550efa177e2","datavalue":{"value":{"entity-type":"item","numeric-id":277614,"id":"Q277614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715066$7A3BA336-7203-47F1-AB9D-91B7A7CF3F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2fdadb67de69217412ac18bc215234e7f62ae74","datavalue":{"value":{"entity-type":"item","numeric-id":1398252,"id":"Q1398252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715066$9C5D6D69-6545-4CD5-A971-634E8BADA118","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1715066$870350D4-0A9A-46AF-8B94-F3EF72DEADC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f4145805478faad59761c3ff4a8cc3fff513172","datavalue":{"value":{"time":"+2019-02-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1715066$660E8A5A-8FE5-47E2-8E88-F339F2A3FC57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5bbab7afb8b5f6025a81d566d4ce2434fc316f0a","datavalue":{"value":"https://arxiv.org/abs/1603.00312","type":"string"},"datatype":"url"},"type":"statement","id":"Q1715066$3C82BE21-69C1-4882-BB07-162C9D019615","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c34542abd213acd089078ad34fbd29faa7065d5","datavalue":{"value":"An ordered graph is a graph together with a linear ordering of its vertex set. The paper considers the behavior of the chromatic number of ordered graphs with forbidden ordered subgraphs. The authors prove and describe several infinite classes of minimal ordered forests. Known results for forests with at most three edges are summarized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715066$A0D8A635-4978-446E-B839-180F46F9D484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715066$771C4008-254C-434B-A3BC-685133F5C0FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715066$9045283A-EAF6-490D-98D4-7F21913D7EC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7fc7404b41a25e5679386588e5b88353a5713b9b","datavalue":{"value":"7011202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715066$EB7BE0A8-9819-43C7-906D-C7773B9855ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c1fa317f2d56dc1218643741ac7adce1e68b9f","datavalue":{"value":"ordered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715066$246726A1-30FC-41B1-A088-E96B87B8E1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715066$BA58C18C-83E8-4301-A28C-26F3A225B114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1715066$0548F37A-BF5E-4F86-B41A-59C9789DE7C7","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":"Q1715066$10BE8AAC-18A4-45F1-8E85-2E5688CF4722","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2ba09dc18f42a35abc3fec7d95a4a91fa0d8281","datavalue":{"value":"W2964064696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715066$14613281-02E3-409D-A8AD-64A9B323DEF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e26b7ac6529a5408d841f6904d4936cdd048e333","datavalue":{"value":"10.1007/S00493-017-3593-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1715066$15E12885-E4A6-4BCB-8DFB-1DD5F8481709","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d0cea653c706e19f72e53edadc472f868b956b","datavalue":{"value":{"entity-type":"item","numeric-id":5920232,"id":"Q5920232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1ad581f02b229363515ea7a2c6a3ca16c5b2615","datavalue":{"value":{"amount":"+0.8150439262390137","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":"Q1715066$68036CD2-0733-4BBE-812A-4C9CA707CE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5a34972f85eb311befd06c9166aa59d679e478e","datavalue":{"value":{"entity-type":"item","numeric-id":1896351,"id":"Q1896351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae39ab0053d4bb739925ecdffe98c3a8aa4fe3f1","datavalue":{"value":{"amount":"+0.8042166233062744","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":"Q1715066$B0EC00D0-F073-4ACD-AAD1-F62EA9307BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6e9ba49493e9eddd6a64ba0bccbcf3e04e6b545","datavalue":{"value":{"entity-type":"item","numeric-id":5915827,"id":"Q5915827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fbf72e53c590baacac1123ca125806b0791ddd","datavalue":{"value":{"amount":"+0.7951047420501709","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":"Q1715066$D35DD682-EDB2-4139-AA4D-DFBEC8DFF171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07fb3dc115ab401ee8a719c14c4748d09958d819","datavalue":{"value":{"entity-type":"item","numeric-id":4595640,"id":"Q4595640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac09ecb95635f046019e4b7162c58c5a58411b7a","datavalue":{"value":{"amount":"+0.7948988676071167","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":"Q1715066$3A79333E-B97B-4AF4-B579-5E717D1AD791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf487cddf1a0a52e9cbc4344f092ee3ce686063","datavalue":{"value":{"entity-type":"item","numeric-id":5890913,"id":"Q5890913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d911eac05c20497b96c4b13a29e801365ab8ef3","datavalue":{"value":{"amount":"+0.7852444648742676","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":"Q1715066$2A79F9BF-FE19-4F54-BAA5-50C32A62DFC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1715066","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1715066"}}}}}