{"entities":{"Q1028812":{"pageid":1030660,"ns":120,"title":"Item:Q1028812","lastrevid":69640791,"modified":"2026-04-13T08:23:47Z","type":"item","id":"Q1028812","labels":{"en":{"language":"en","value":"A note on embedding hypertrees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576418"}},"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":"Q1028812$DF6BE7EF-ABBF-492A-B1D7-5E20EC0DA72F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc0219a785402c7f2305736f8c14b9e40305eaf4","datavalue":{"value":{"text":"A note on embedding hypertrees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028812$9F39CE9D-B8E6-4FF2-869C-2C3630726F8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af6eaa4f7b2872a28e3087d77eca7f6608c5b04a","datavalue":{"value":"1188.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028812$7682C1A7-897B-46EB-8411-949788849E39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab64f168d56fc1e080fce2dc4a26498cba4f5c3f","datavalue":{"value":{"entity-type":"item","numeric-id":405192,"id":"Q405192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028812$69A7AAD2-458B-457D-8AB3-155D6FDEC154","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028812$66EEDDCC-9889-4959-8975-ECF469FDBEE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028812$25683515-183C-45C1-AC48-AD5F10369BC1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"968d94d0e7598b52425da57b9e2afc69886e536a","datavalue":{"value":"https://arxiv.org/abs/0901.2988","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028812$213702B1-BAB1-4096-845C-945B209C66F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"12664dcc0754fb33218aa731bdb9bf566ba10fde","datavalue":{"value":"https://eudml.org/doc/117501","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028812$B46577C3-F9B2-45B3-BE44-CC9EA5DF1F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"af1dabb6b3e56c891a4543d121351984217b69fd","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1n18.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028812$5002E4D1-D65A-4407-87D3-52269FD2A646","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f020dbe6b21e25f146173090232701e8cb6a51a2","datavalue":{"value":"Summary: A classical result from graph theory is that every graph with chromatic number \\(\\chi > t\\) contains a subgraph with all degrees at least \\(t\\), and therefore contains a copy of every \\(t\\)-edge tree. Bohman, Frieze, and Mubayi recently posed this problem for \\(r\\)-uniform hypergraphs. An \\(r\\)-tree is a connected \\(r\\)-uniform hypergraph with no pair of edges intersecting in more than one vertex, and no sequence of distinct vertices and edges \\((v_1, e_1, \\ldots, v_k, e_k)\\) with all \\(e_i \\ni \\{v_i, v_{i+1}\\}\\), where we take \\(v_{k+1}\\) to be \\(v_1\\). Bohman, Frieze, and Mubayi proved that \\(\\chi > 2rt\\) is sufficient to embed every \\(r\\)-tree with \\(t\\) edges, and asked whether the dependence on \\(r\\) was necessary. In this note, we completely solve their problem, proving the tight result that \\(\\chi > t\\) is sufficient to embed any \\(r\\)-tree with \\(t\\) edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028812$157B2290-E304-492D-A47A-7CC2B4AB898C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028812$69836B07-9CC9-4DD5-B8C8-9EB0AD81D35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028812$9EDD9161-100B-413A-B05F-508BD7774CE4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23790557e1a05d87fc671cc90b81c13e6bd1c1e5","datavalue":{"value":"5576418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028812$73849373-7955-47B7-AB5A-148A3AA39875","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":"Q1028812$B951DA57-EC43-4573-A2C9-FA7991F76DE4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4cc3d46d8c49cd0c7742fa3c6629a75b71b280e6","datavalue":{"value":"bafkreibjufzivxh46iv3otrlyyl2p3gqc2bb4xhztknvqbnsnlp4ha2cwi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028812$6A0B19E8-52A5-4BBD-B057-1CAECFBC4C68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71bf1375eeb63d7eb19bac6fa2ba4ec2a54086b","datavalue":{"value":{"entity-type":"item","numeric-id":616002,"id":"Q616002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"582c39cb479d68f2594c02b482cfc75966da0fbe","datavalue":{"value":{"amount":"+0.8296958208084106","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":"Q1028812$70FF752E-8BE7-46AB-8E5C-DBD0EFB6AFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8fb5b9f1b79e76d3a0d038b868259774280f4c9","datavalue":{"value":{"entity-type":"item","numeric-id":729769,"id":"Q729769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbebb086a5ae6b15044de7dda262c847bfd73ad1","datavalue":{"value":{"amount":"+0.7838305234909058","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":"Q1028812$C7C72446-D28E-4877-A1F7-C42B2B1F67A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07272997ba9b0fb9477955085a55a7392f10d6e8","datavalue":{"value":{"entity-type":"item","numeric-id":3055875,"id":"Q3055875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d152d7c877a7814d28db0c3e342e02708c01b28","datavalue":{"value":{"amount":"+0.7769938707351685","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":"Q1028812$658687B8-5F40-4458-A96E-9B7561888600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0447c92b96714bb1cc6366f76f7d83a9b6c96b16","datavalue":{"value":{"entity-type":"item","numeric-id":2685321,"id":"Q2685321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b63120b8eb8fb0a83a493e36595984c1beb5f2","datavalue":{"value":{"amount":"+0.7482691407203674","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":"Q1028812$CDA0996D-AF5C-42B4-8C58-69627106C463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79ea2e6bb5b2364a77d2143e94a9ec0b640078f","datavalue":{"value":{"entity-type":"item","numeric-id":4629524,"id":"Q4629524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77fadc499a41d0dbd4ddcf7cd8eba6c5a7b35256","datavalue":{"value":{"amount":"+0.7435578107833862","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":"Q1028812$9D3DE55A-7EFD-4386-A32B-3AC9B47A77C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on embedding hypertrees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_embedding_hypertrees"}}}}}