{"entities":{"Q6143933":{"pageid":13278240,"ns":120,"title":"Item:Q6143933","lastrevid":102407150,"modified":"2026-06-06T04:23:09Z","type":"item","id":"Q6143933","labels":{"en":{"language":"en","value":"A characterization of edge-ordered graphs with almost linear extremal functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7794392"}},"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":"Q6143933$A0680D6A-6540-46C9-9E7C-1DF6F64B9E59","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4cdc319a1488c3757a37e8a438c6290c0b85f1c","datavalue":{"value":{"text":"A characterization of edge-ordered graphs with almost linear extremal functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6143933$8097C608-E21B-498E-A3D2-91D463068426","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7d022b84402ff277f97dc555fb02a1666d33629","datavalue":{"value":{"entity-type":"item","numeric-id":6143932,"id":"Q6143932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143933$2551CC67-EFAA-4FAB-88A1-FB5CE53FF584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143933$790B68A8-030C-41EC-9F08-3E00982C4F7C","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":"Q6143933$60195018-2E2B-47B6-847F-79ABEC3D15DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a45df621f8288a7958d965918e6e1cc5669c323e","datavalue":{"value":{"time":"+2024-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6143933$57E1A193-7E30-4E04-99DE-2B684CE16A53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac45ba7f947168595b2bc25e3041a6117214fb3c","datavalue":{"value":"https://arxiv.org/abs/2206.12979","type":"string"},"datatype":"url"},"type":"statement","id":"Q6143933$E24B2AE0-CC63-4DD4-9297-6D0ECA268BA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"59a5afeec93ac5f3bc6a379e8c2e5110505547d9","datavalue":{"value":"Edge-ordered forest denotes an edge-ordered graph with a forest as its underlying simple graph. The authors prove that the extremal function of an edge-ordered graph is almost linear if and only if the graph is an edge-ordered forest of order chromatic number 2. An upper bound is established for the extremal functions of edge-ordered forests of order chromatic number 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143933$1E58EACB-9FDD-4776-8664-6B31ADCDCC4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"033ae98111ea4a4d9ccdc87e4e91c764fa7980d1","datavalue":{"value":{"entity-type":"item","numeric-id":921953,"id":"Q921953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143933$BD3CDA68-65BC-48F3-99F4-9C8A2736F302","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143933$FE39B2B5-4A14-44E7-8BAE-0D07B925633F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53b845c0b9695cfc252d61987e38546292d1952f","datavalue":{"value":"7794392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143933$D997132D-9928-4885-BDF6-A1021FDBC561","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013a665df3872df6518b386ba286fc369d4eed69","datavalue":{"value":"extremal graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143933$154724BA-E9BD-410B-B3E6-7C59B0367BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3df666cf44ac44f2322f39855869ccee5bfa7cd6","datavalue":{"value":"Tur\u00e1n number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143933$0896CEF6-D3AE-440D-A4F1-FE5617770BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c30f5ddd073f10f6e4387c43f7f563c95acd93ad","datavalue":{"value":"edge-ordered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6143933$40EE797D-FEE2-4BD0-A406-AAAFB3102345","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":"Q6143933$5717ABDC-1D29-4264-9004-CD9074C4E947","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"516797fb8e98ec4cf28cdaebf2f3dd74d8e5d398","datavalue":{"value":"10.1007/S00493-023-00052-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6143933$7025DF12-556C-40BB-A01C-47BCCAEB4B7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1b76491a1bc6c94f558805afb29bd0a582b56e","datavalue":{"value":{"entity-type":"item","numeric-id":2197686,"id":"Q2197686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be08649106ae81642607ead1719c4d07fedd10d3","datavalue":{"value":{"amount":"+0.7989230751991272","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":"Q6143933$B8C91D61-31ED-41E6-921D-4641AD274B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657800044a60e3686c44c85f743dc341df2cf9e7","datavalue":{"value":{"entity-type":"item","numeric-id":1715066,"id":"Q1715066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b39786a62952415c5ce1424b8b3aecddf3091c","datavalue":{"value":{"amount":"+0.7802212238311768","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":"Q6143933$07C7E586-A893-4442-8817-5594F77C57B8","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":"bbefd744e64aa1ad1a31b38ebff55624aca27b23","datavalue":{"value":{"amount":"+0.7780530452728271","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":"Q6143933$A9CD7ACC-8B49-4850-B934-601F2D851986","rank":"normal"},{"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":"97684a93c7037a40be0598baa58c73dc2e09c578","datavalue":{"value":{"amount":"+0.777172327041626","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":"Q6143933$6495BB9B-01F1-4F37-A24B-2A65EE20656F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6143933$C08BCA2A-7207-4EE1-BB13-102CE2CBBB20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of edge-ordered graphs with almost linear extremal functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_edge-ordered_graphs_with_almost_linear_extremal_functions"}}}}}