{"entities":{"Q1598787":{"pageid":1609527,"ns":120,"title":"Item:Q1598787","lastrevid":47917537,"modified":"2026-01-03T02:09:29Z","type":"item","id":"Q1598787","labels":{"en":{"language":"en","value":"A family of universal pseudo-homogeneous \\(G\\)-colourable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1746225"}},"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":"Q1598787$E029A348-799C-4BD3-901E-EDE549A70854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc486661aa3d78028d47788045e58d589d886747","datavalue":{"value":{"text":"A family of universal pseudo-homogeneous \\(G\\)-colourable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1598787$5FB7C1F9-FCC0-406E-9D2F-D383F65840A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a51ef8f290851a5261fc95e4109a1e1840bd55c3","datavalue":{"value":"0997.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598787$73979299-B767-4C10-9FBF-BE96D28CD4C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"177ee2e3d93e678a3482804f6d3575e15ed47c96","datavalue":{"value":"10.1016/S0012-365X(01)00158-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598787$37EC98C5-A651-458E-9DF6-D8C29B178B0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66ae7b9dc8b554d43e5c1b5b75def0b5fe5aa214","datavalue":{"value":{"entity-type":"item","numeric-id":189716,"id":"Q189716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598787$76D1A94D-4C76-45AA-84D8-46B488BC29E4","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":"Q1598787$C44B2EF0-DC86-4E16-A175-E221FA55B23D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"948d99aa5eeeabdcba9b276ed31f146b3beac4cb","datavalue":{"value":{"time":"+2002-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1598787$66A07B03-B17F-4CA7-9D54-E6A59FFF8546","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e04da954e39af3c7819e719cc8169a8d7b19e932","datavalue":{"value":"The infinite random graph \\(R\\) is the unique countable graph such that, for all positive integers \\(n\\), for every \\(n\\)-subset \\(S\\) of \\(V(R)\\) and every partition of \\(S\\) into sets \\(A\\) and \\(B\\) (one of which might be empty) there is a vertex \\(z\\not\\in S\\) that is joined to each vertex in \\(A\\) and to no vertex in \\(B\\). Then, as shown by \\textit{C. W. Henson} [Pac. J. Math. 38, 69-83 (1971; Zbl 0204.24103)], \\(R\\) is universal (it embeds all countable graphs as induced subgraphs) and homogeneous (each isomorphism between two finite induced subgraphs is induced by an automorphism). A graph \\(G\\) is \\(G\\)-colorable if it admits a homomorphism into \\(G\\). A finite graph is a core if every homomorphism of \\(G\\) to itself is an automorphism. For each finite core graph \\(G\\) there is a countable universal pseudo-homogeneous \\(G\\)-colorable graph \\(M(G)\\) that is unique up to isomorphism. The author investigates properties of \\(M(G)\\) similar to those of the infinite random graph, showing that \\(M(G)\\) has an independent dominating set and, for \\(G\\) connected, both one- and two-way Hamiltonian paths. He also answers a question of \\textit{X. Caicedo} [Algebra Univers. 34, 314-321 (1995; Zbl 0837.08007)] concerning infinite antichains in the lattice of cores.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598787$998E867B-9FEE-42B5-B2C3-C17DF552A284","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598787$61AF097B-CF42-4E9D-A5CC-9A104054481D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a813b4bdb99e25945b5eea647242a11d10dedf0a","datavalue":{"value":"03C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598787$8772CC24-F20A-47C5-BD76-62002B0EAC87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50a15ff3c5a2ef929ee8bc9f43e016a92aa5b4a6","datavalue":{"value":"1746225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598787$D2EEDC5B-AD11-4426-9AC8-CBD656C9AA5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598787$61E5CF4B-2B1D-4272-96F2-9BC1420E0E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e62d35d80739c9320588021faca85b02a25ccb7b","datavalue":{"value":"countable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598787$E8A15D9F-0FB6-4DFD-A72A-FB0F35517E78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598787$9FF820AE-9DCC-4F2C-AB86-03819CA4F14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598787$178235E7-CE6B-4C9C-ACCE-38AB1003B95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70ee6ed754f51af096598282f613ea46046b3d1e","datavalue":{"value":"core graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598787$5A69D528-7074-4E19-8489-2A2681A9D3BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598787$B3685B05-4B70-4C60-8539-F565537F9041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1598787$9FA3E531-0822-4445-A324-E133C3651BDA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1598787$9522184E-E99E-4E6F-B209-AC97DF8F5C02","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":"Q1598787$E46E960E-0DA7-49B7-B698-544347DFE0F7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62557ea7ba3ffc3a79d1627aae186db209bdeeee","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00158-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1598787$C42CAC4A-FFE3-4A67-A3F4-7B5D91F5AC32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71aebdff37afe92527477204e46dcfd54bed0e6e","datavalue":{"value":"W2057066268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1598787$56408E7B-E778-418D-8906-FBD6E7FE42A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a568c3ac0fb96a1c52493507552403fd9cac5bab","datavalue":{"value":{"entity-type":"item","numeric-id":1406546,"id":"Q1406546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d137ad73279a5cf7b55bba5a11df59f4913baa1","datavalue":{"value":{"amount":"+0.8165923357009888","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":"Q1598787$622EF806-A8A1-43E1-A669-F495BB528151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59039ab274a74a71ec377d0c7063b88a7698b780","datavalue":{"value":{"entity-type":"item","numeric-id":367065,"id":"Q367065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8475be4bfb7ee86e3927635e540e4567c211a9c0","datavalue":{"value":{"amount":"+0.7984633445739746","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":"Q1598787$50D495E5-E631-4CDD-84E6-534B1244CA2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a597721f6349be74f658252386299fb5f4e5c678","datavalue":{"value":{"entity-type":"item","numeric-id":3712475,"id":"Q3712475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"702b3f0d5faa39b930349705b48c8b9836bed853","datavalue":{"value":{"amount":"+0.7778411507606506","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":"Q1598787$DC2DADD1-C8E7-4D67-AAB4-129C111F251C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8220cfd3046b060f72167ab1e2a51bcdbdf64a8","datavalue":{"value":{"entity-type":"item","numeric-id":1045034,"id":"Q1045034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ab44224a12caf514d86c14ee25d01d80ffa46d","datavalue":{"value":{"amount":"+0.7627186179161072","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":"Q1598787$57930FE0-8493-414E-8EF3-E603A121F33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81f876d35d7fc9b756a364c2bbfa72eb8a5631fe","datavalue":{"value":{"entity-type":"item","numeric-id":3559387,"id":"Q3559387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a854dfde58ddb07a5e751bce716bd8303993ad1f","datavalue":{"value":{"amount":"+0.7592387199401855","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":"Q1598787$04535EC5-6A24-4546-B430-FECBF4BF02A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1598787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1598787"}}}}}