{"entities":{"Q1063007":{"pageid":1073759,"ns":120,"title":"Item:Q1063007","lastrevid":66063483,"modified":"2026-04-12T07:17:25Z","type":"item","id":"Q1063007","labels":{"en":{"language":"en","value":"The Erd\u0151s-Dushnik-Miller theorem for topological graphs and orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3916322"}},"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":"Q1063007$96B91F73-FEE7-4A27-8858-A7FA52F4B5BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"407a53225f3e439aa1ca2e45ea8ddb18bb41102d","datavalue":{"value":{"text":"The Erd\u0151s-Dushnik-Miller theorem for topological graphs and orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1063007$5F7A53BD-02DD-4FE5-97E2-2F10B39D06C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f2d0203a5dfbe40e64c66560a0ae46a8de9ca4f","datavalue":{"value":"0574.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063007$E76EBED5-B626-4399-A862-91821E02B25B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ae30bdb75f713135d72b97f977a50144ec38a4f","datavalue":{"value":"10.1007/BF00383601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063007$F2053289-29B1-429B-98FF-DB12466847F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$15855D72-EA9F-4F84-8474-B90B980BF824","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1063007$734A68FF-7665-45D0-BEE5-06BE12C157DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"244ef32c561a4d63f12d775b0822369bf8231a97","datavalue":{"value":"A topological graph is a graph \\(G=(V,E)\\) on a topological space V such that the edge set E is a closed subset of the product space \\(V\\times V\\). If the graph contains no infinite independent set then, by a well-known theorem of Erd\u0151s, Dushnik and Miller, for any infinite set \\(L\\subseteq V\\), there is a subset L'\\(\\subseteq L\\) of the same cardinality \\(| L'| =| L|\\) such that the restriction \\(G\\upharpoonright L'\\) is a complete graph. We investigate the question of whether the same conclusion holds if we weaken the hypothesis and assume only that some dense subset \\(A\\subseteq V\\) does not contain an infinite independent set. If the cofinality \\(cf(| L|)>| A|\\), then there is an L' as before, but if cf(\\(| L|)\\leq | A|\\), then some additional hypothesis seems to be required. We prove that, if the graph \\(G\\upharpoonright A\\) is a comparability graph and A is a dense subset, then for any set \\(L\\subseteq V\\) such that \\(cf(| L|)>\\omega\\), there is a subset L'\\(\\subseteq L\\) of size \\(| L'| =| L|\\) such that \\(G\\upharpoonright L'\\) is complete. The condition \\(cf(| L| >\\omega\\) is needed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063007$36DF5981-BCFE-4D4B-ACC5-BA6520B6902E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063007$A708E184-AA88-4009-B5EC-44B6C0E13B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063007$B2BF905B-514D-42B6-8647-A3B3E238328E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da00c812255bd7f02dddc14c65a56e042cf0446e","datavalue":{"value":"03E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063007$EBE427B7-F886-47E6-BDA7-997B4166B14D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0471f26b3a0efabcd0a44476633cb5251b1a2ed1","datavalue":{"value":"3916322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063007$F858220F-51D1-4A69-AAEF-24D3500178C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"037e9adcad2a8434a92d9e861abbbdb90293c943","datavalue":{"value":"topological graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063007$2F62BD8A-F3DD-40F1-971A-0E248D394921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"266de444ad78d8e616aef847fb5e6cca08340e30","datavalue":{"value":"topological space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063007$3078A7C1-D571-4E83-BFF2-5BA6683B8FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063007$E0DD7DE6-512E-44CB-9C46-E50FEC3EF1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063007$7DC3C994-90CD-4234-AE72-28A717DCA341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5525587197a6d99a1bf5df8093acd4d42b90f196","datavalue":{"value":"comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1063007$06E0063E-8FC4-442B-9D54-A1E401777175","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7e2f8310d9a756e2d866241329cfeda7939bdd5","datavalue":{"value":{"entity-type":"item","numeric-id":918995,"id":"Q918995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$8ABFCEF7-F683-4DBB-AC29-B131A7774DEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65e0030acd98cbe4786cbae362aba391b5681a10","datavalue":{"value":{"entity-type":"item","numeric-id":186055,"id":"Q186055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$3239B747-23CF-4853-9BB0-EE8E4ECADAF1","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":"Q1063007$5D9DB1A3-3DA9-4E8D-9573-C9AF8C742C09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd2814a1fcdc7203d341baa5129d69e076839780","datavalue":{"value":{"entity-type":"item","numeric-id":5581652,"id":"Q5581652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$52967B42-7B81-4A68-BD93-4EE92D3380B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f559535cc14261e30dec646b790f769a094a13","datavalue":{"value":{"entity-type":"item","numeric-id":1155071,"id":"Q1155071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$A5FAF22C-926A-4468-ADCD-FE95858E9A0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04655507cfa3b8351f7f0657e6f8472d4b8b19a3","datavalue":{"value":{"entity-type":"item","numeric-id":5780132,"id":"Q5780132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$ED9271E3-67E6-4EFF-AD6B-A27FDFB8D9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bef25bf28ebce0c8dc4719615dc3b84fe63927","datavalue":{"value":{"entity-type":"item","numeric-id":3233344,"id":"Q3233344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$E1AB7F6A-F2E9-4C1C-B947-E963B52C9D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06154f02e363f2976bc22f0419fb3fe37045830b","datavalue":{"value":{"entity-type":"item","numeric-id":5534258,"id":"Q5534258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$1AC434EF-D769-42DC-9F93-62E69F153B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dda48c6fe1d00676a9ea25600dee5c75b4a4898d","datavalue":{"value":{"entity-type":"item","numeric-id":3226265,"id":"Q3226265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$84CDD7D4-9B58-4C4A-B2B2-49932CFE9E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f26bfd5f925a623cfb1eec360c3c78276804f06","datavalue":{"value":{"entity-type":"item","numeric-id":3852172,"id":"Q3852172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$7FDB94A0-4E62-49DF-9520-986165339495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50aaf8e9e50b2a58a68f3afae4afa50f57469a92","datavalue":{"value":{"entity-type":"item","numeric-id":5340517,"id":"Q5340517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$9A39E531-218B-4C7A-9242-2FB31EA29180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3d386d53a87bc23f25814956095d35bea72ff30","datavalue":{"value":{"entity-type":"item","numeric-id":5829880,"id":"Q5829880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$679A20FB-5452-4991-9BD4-FAC63856BF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef2616e982ec7f98de05b74bf9c4b104f797084d","datavalue":{"value":{"entity-type":"item","numeric-id":1256535,"id":"Q1256535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1063007$F846E979-F2D8-4E0C-A418-9211E9AA0A72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41391450aeb6ffdab1d6f7cac409031a85b3c584","datavalue":{"value":"https://doi.org/10.1007/bf00383601","type":"string"},"datatype":"url"},"type":"statement","id":"Q1063007$E7B57DAF-63DD-4DDE-BB60-39738ABD1E57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5ec1d0182b805d9ab5c50a757f50d66f2f31f780","datavalue":{"value":"W2088409042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1063007$C54978B1-20ED-4467-9DFE-B729536C4769","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16501cc7351f56d00f33e8723b27710c5f958020","datavalue":{"value":{"entity-type":"item","numeric-id":1277309,"id":"Q1277309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99cdb405292df680749037a806ca9a5c27281c56","datavalue":{"value":{"amount":"+0.725634753704071","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":"Q1063007$A5ED0D38-BF29-4662-8912-7936BCD9E4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9a938c3931365aa985f2f9637fe55e971a196e","datavalue":{"value":{"entity-type":"item","numeric-id":822604,"id":"Q822604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"419f1193727fbcdbf64b12523b9f7d321f7d526c","datavalue":{"value":{"amount":"+0.7074434161186218","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":"Q1063007$D94A4C8F-67C2-4F7A-8A24-E83F1E9DDB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f573efb1a897203ee759014f08437080096c3880","datavalue":{"value":{"entity-type":"item","numeric-id":3972099,"id":"Q3972099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0dbb1d34d2f35eeda02d409ef4b785a22f6eb1","datavalue":{"value":{"amount":"+0.7055778503417969","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":"Q1063007$960B2A9A-A97E-45AA-BF74-37E00EC220A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03654a33c321c55b66ec2e3e359e7827038cba4d","datavalue":{"value":{"entity-type":"item","numeric-id":3778763,"id":"Q3778763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a32435b8ee6841b0d7224cf10dbefbe4513f46","datavalue":{"value":{"amount":"+0.7050516605377197","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":"Q1063007$69BE9CC5-1F2F-4D8E-927C-BE13E71E2010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b51b472be2fd8b83653a5261e1c1f33df67aa7","datavalue":{"value":{"entity-type":"item","numeric-id":1332974,"id":"Q1332974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1682c96f5356c87d163fe9194921388cc431cac6","datavalue":{"value":{"amount":"+0.7035467624664307","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":"Q1063007$B9391F5F-9177-4F77-BED0-39C5A4B34A95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Erd\u0151s-Dushnik-Miller theorem for topological graphs and orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Erd%C5%91s-Dushnik-Miller_theorem_for_topological_graphs_and_orders"}}}}}