{"entities":{"Q4393243":{"pageid":6422842,"ns":120,"title":"Item:Q4393243","lastrevid":108350534,"modified":"2026-11-06T01:40:35Z","type":"item","id":"Q4393243","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1161251"}},"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":"Q4393243$7EECABED-44B0-425F-8DDB-619C7E37CD0D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b913da9b30be8133cb429844d3f4a844e7d4b9f","datavalue":{"value":"0902.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393243$8C8F578F-471A-4661-A03C-9D49E803469B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d54e0210f32623b7fe1b28b048e86bc18ae9da5c","datavalue":{"value":{"time":"+1998-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4393243$EF66F59E-28DE-40A3-B832-7AA868B16506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393243$67056EA1-ECD6-4AD2-A8DD-7B0BF4663604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393243$825CFADC-08F4-46D2-97F0-D2CA64745B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393243$9C66EF17-9DA3-409F-9DC6-1ADC236A2A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393243$820466B4-3526-4094-BA2F-F2815665352D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393243$1E1FB9B3-BDFD-4561-820C-81413E5A024B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"253fb22fdedb0a78d1c8126c69c1c0e895bfc0cb","datavalue":{"value":"1161251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4393243$38A475ED-32D4-41C1-BF24-A08E4B92738E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$FCCD2F4E-ACC2-4387-84B5-001D1DA9C585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$101B9FF2-77E8-43EF-B65A-757D1122ABDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"311b860a0597dd249b584149fd2ab2e7e5bfa5ec","datavalue":{"value":"linear extension","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$B33D6219-7EB2-4565-A3D8-32DB73E896F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$D7026D13-09C9-40E1-A9CC-173A4D75E75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0962a53073fc4e6cf9b28858420a7d93279c0a0c","datavalue":{"value":"random poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$EBD53B70-75A1-42BB-9F8A-F45C02CDBBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"762a112ef0429a3655234c3e246a242461dca9bf","datavalue":{"value":"poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$C7B45D30-739D-40D9-AA02-B11310F7AF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$20B70EDE-E066-40C9-B625-896756ADB681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d38ec98993938345d31ffba8ba5715b805160a","datavalue":{"value":"Hamiltonian cycles and paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$ED72B1E4-E893-4D0D-9387-580D0A86DECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60f1ade5bdce6f5b585a29288b17631aa55b4d0","datavalue":{"value":"hypergraph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$EFE6C4DC-BE8C-4B1E-BBAF-0205CD7682E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88f9e038ce90ce67b356cbe14c3c3f15dfb789be","datavalue":{"value":"Ramsey theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$37862D7A-C6E5-420B-A938-5C7976699B45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4393243$914961CF-0C7A-405E-8244-872DDCCCF299","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":"Q4393243$C905C8EF-C3C7-44CE-BC5E-46EB454958B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1812b5ed450c55b3884d9a719c9e899f42bec36c","datavalue":{"value":{"entity-type":"item","numeric-id":5203052,"id":"Q5203052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e63497fdbdac9bf14002883358912756d57e14d","datavalue":{"value":{"amount":"+0.7764266729354858","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":"Q4393243$241DFDA5-D84A-493F-BED4-A5988B15B7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176ce16b1e5ed341377817b53341a0bb8dcb1708","datavalue":{"value":{"entity-type":"item","numeric-id":4004146,"id":"Q4004146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7b2d19065ed45e284395bcee2fe276898c0ca95","datavalue":{"value":{"amount":"+0.7745543718338013","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":"Q4393243$4D13260C-8054-4EDB-A6DD-52B12EECC94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39fd2579b81dc5018c7a1b94d9299f6521c0038","datavalue":{"value":{"entity-type":"item","numeric-id":1121926,"id":"Q1121926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d382d13d2fd600b13367c36a7630b3a7ea72b1","datavalue":{"value":{"amount":"+0.7670512199401855","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":"Q4393243$7DC8131D-BF37-4B43-B503-E38A5B4DFDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc888c272e81a735988102f86ac6115476695482","datavalue":{"value":{"entity-type":"item","numeric-id":5133646,"id":"Q5133646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2879bab90ff928a2425a46db40e0100a55de8e58","datavalue":{"value":{"amount":"+0.7577096819877625","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":"Q4393243$1678C99A-70C8-45B9-96B7-C4ECB9EFB860","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f9982323f3b612b35d9fc43a006ecb9868bce3c","datavalue":{"value":"In this survey article the author discusses in adequate detail for even a student entering the field a number of questions whose answers, partial and complete, form significant and rapidly growing subareas of a theory of ``diagrams'', where in this case a ``diagram'' is a pair \\((G,\\text{P})\\), with \\(G=\\)(V, E) a graph and \\(P=\\)(X, P) a poset which are in some sense related to one another. For example, when for Hasse diagrams the relationship runs from posets to graphs, in incidence posets the relationship runs in the opposite direction, while in both situations the entity under consideration involves both. Clearly, it is possible to define many diagram ``types'', and for each such type it is usually interesting to investigate how classes of posets are related to classes of graphs. E.g., Schyder's theorem states that a graph \\(G\\) is planar iff the dimension of its incidence poset is at most 3. In reality this is not a theorem about graphs nor a theorem about posets, even though it is significant in both settings. The author's early interest in graph theory and his later work in poset-combinatorics marks him as certainly a diagram-theorist also, along with a large number of others who are recognizable as working in an area one early prophet of which has been I. Rival (leaving the Erd\u0151s universal set unclassified). Given the number of results, statements, conjectures listed, it is not useful to attempt to copy them here other than to emphasize that if one is lacking for ideas but interested in participating in the development of what is bound to become quite a wide reaching useful branch of the mathematics tree, there is still time to do so and using this article along with subsequent literature as guide, an opportunity to succeed as well. Topics covered include planar graphs, Hamiltonian cycles and paths, graph and hypergraph coloring, on-line algorithms, intersection graphs, inclusion orders, random methods and Ramsey theory among others.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4393243$2D7F416F-6DCD-4497-A844-C9A35609C047","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4393243","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4393243"}}}}}