{"entities":{"Q1385982":{"pageid":1396722,"ns":120,"title":"Item:Q1385982","lastrevid":70303239,"modified":"2026-04-13T13:51:34Z","type":"item","id":"Q1385982","labels":{"en":{"language":"en","value":"Nonexistence of universal graphs without some trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1149465"}},"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":"Q1385982$6295D7E5-1E58-47F4-A473-E092728A4C50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"192ac508edd86cb184d36a9b9ed7d0c6e6ed30f8","datavalue":{"value":{"text":"Nonexistence of universal graphs without some trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1385982$9368F954-9F0B-4774-A253-54481E961E95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ba51f762d4a25acbd886e1635f6e25fdda1fff1","datavalue":{"value":"0889.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385982$DF848782-213F-4710-B93E-5F3E3841331F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"21e12b3aa1a852547a043fce22cbe41ed8b1104f","datavalue":{"value":"10.1007/BF01200905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385982$6F64A379-BFCC-4067-9FA2-300A1FF3555D","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":"Q1385982$A1A5C6FA-9FBC-42A8-BE23-A554469481DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f20d8cf2ff795ea1fbd7a9a0fd2ec0032ccd6f37","datavalue":{"value":{"time":"+1998-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1385982$7FF9AA24-BD5C-434A-BD52-B7E3E9172EE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3cf8b948dcf0704d00ee580756c311ceb5f28063","datavalue":{"value":"If \\({\\mathcal H}\\) is a class of graphs then \\(X\\in {\\mathcal H}\\) is universal if every \\(Y\\in {\\mathcal H}\\) embeds into \\(X\\). The main result of this paper states that for \\(r\\geq 3\\), if \\(T\\) is a finite tree with two neighbouring vertices of degree \\(r+1\\), \\(1\\), respectively, and of degree \\(\\leq r\\) for the other vertices, then there is no universal, countable, \\(T\\)-free graph. This theorem is proved by a sequence of lemmata which are interesting on their own, too. For instance, it is shown, that for \\(r\\geq 3\\) there exist \\(r\\)-regular, \\(r\\)-connected graphs with arbitrarily large girth. Some statements are deduced from properties of random regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385982$97CB5A58-892C-4E50-A07F-4B3008517C31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385982$DDC4FF24-2CCC-4487-BDD2-D311B76E8CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385982$AA9BEF34-F46B-485A-882A-5DB89C827467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385982$0CF4C8F7-9BE6-420F-B4B3-B8199F4E8973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6da09c5fb82b6f29e41cc36e0edfc313b458d445","datavalue":{"value":"1149465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1385982$57315FEF-264A-4035-9E6C-21077E4DB17D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385982$20F742A1-2152-4CCD-8068-EDC63806D47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e739df749d6c867acd2763fc312bf2853a82972b","datavalue":{"value":"universal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1385982$C1A77AF4-5AA5-4D5D-912C-8D505A0F5D36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$6CDF9EEE-8D62-4EB4-8ACF-09434A7B931B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40070f5c703ee76dd2fe859565d532944d60e20","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$D6BB0263-2A05-4CAE-8232-320C63BB7E15","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":"Q1385982$D2FC45C4-C994-4FB6-84C6-13F0EAF82913","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"406ed5fc1829b79c7d5ef3d8c3f7732bf2df0aae","datavalue":{"value":{"entity-type":"item","numeric-id":1846887,"id":"Q1846887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$135C92A4-4A09-4591-8476-537449C15D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d9084e17a1729c372a00f6371d9235eb69b1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4297819,"id":"Q4297819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$51B5E84C-0985-45F7-A8B7-7CA904B4E9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcd6c814e981756df282ba5e991a9cee8a73b45b","datavalue":{"value":{"entity-type":"item","numeric-id":3122898,"id":"Q3122898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$EE905704-7339-4EE8-9D4C-76B923FF643F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6443fdf4278b20d1f5bd6905a4b7b78b9f5810","datavalue":{"value":{"entity-type":"item","numeric-id":4875691,"id":"Q4875691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$0681AFBC-AF54-4098-9E6F-EE8301A1C840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccf28283eeb22496da8d3fd142877510486e613","datavalue":{"value":{"entity-type":"item","numeric-id":4337505,"id":"Q4337505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$E0736418-F2F9-4E58-9722-C229C87372D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bdf3bfc35251dc81629553d1407f481c642aaee","datavalue":{"value":{"entity-type":"item","numeric-id":1297747,"id":"Q1297747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$74A91E0F-3DA0-4773-9D77-D7086D4095BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ee6b4e0c810fb16f22fc8a003dd3e0b1743e2b","datavalue":{"value":{"entity-type":"item","numeric-id":1119949,"id":"Q1119949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$2586FD4C-D745-41D6-ABCB-6A826AEF2471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f760e971bbd2c8cf1f626d8e74070585d3d20e","datavalue":{"value":{"entity-type":"item","numeric-id":3344235,"id":"Q3344235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$B15C1F35-1390-4538-9FF2-CCD0F13FA670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5939592310ae494544d5841d15f42ab845d528d","datavalue":{"value":{"entity-type":"item","numeric-id":1191925,"id":"Q1191925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$BEC0C4E1-DC21-4414-B8D5-FB1C37814BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f15f0304112521de4b9d1a619a1774ec0dbb5f8","datavalue":{"value":{"entity-type":"item","numeric-id":1323483,"id":"Q1323483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$6A6BF857-F882-4E4F-B69E-A11F560C4942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c277bda87e9675ce2f8d5ad12324c7499eeb9a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5514308,"id":"Q5514308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$A0D715DA-D48C-46BC-A9AB-9FD1939F0BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$C74FA466-466A-4C14-B05E-DD150108785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af50c3fc17fc4e00db2228be9a8f7c19053c31f6","datavalue":{"value":{"entity-type":"item","numeric-id":4376496,"id":"Q4376496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1385982$535F2802-588D-4811-999C-E84A5812BC6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"658814ae5872adbf60e0685e20e9cb368413bad7","datavalue":{"value":{"entity-type":"item","numeric-id":875935,"id":"Q875935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6b594545b4f22e64dd60a46e4cb98b29925cb4b","datavalue":{"value":{"amount":"+0.8678098320960999","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":"Q1385982$39733DB0-74C7-487B-9461-16066258471D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"784b439e8576079e443417d9be189d4d11c8a91d","datavalue":{"value":{"entity-type":"item","numeric-id":4337505,"id":"Q4337505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d98b90a593758e1aa919b3449ec20dfa35dd390e","datavalue":{"value":{"amount":"+0.8442040085792542","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":"Q1385982$B00D6053-9B5C-4A80-B22C-73F8172B420A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebb6b14c43f7a4148ba8c8ea812be715e86239d","datavalue":{"value":{"entity-type":"item","numeric-id":4297819,"id":"Q4297819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0450b087b832a34755382743f0ff3f9e52e1c239","datavalue":{"value":{"amount":"+0.8372029066085815","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":"Q1385982$D6CB881F-84CC-4E5A-A310-23D9AEB8794A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonexistence of universal graphs without some trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonexistence_of_universal_graphs_without_some_trees"}}}}}