Optimal universal hypergraph conjecture for partition-injective tree homomorphisms
Optimal universal hypergraph conjecture for partition-injective tree homomorphisms
Let . An -graph is a graph on vertices with degree and second eigenvalue bounded by . Let be a tree of maximum degree at most , and let
be a partition with for every . Partition-injective tree homomorphism conjecture. For every , there exist and such that, whenever is an -graph with , every such tree admits a homomorphism whose restriction to each is injective. If true, this would replace the use of the random branching-walk lemma in the proof of the paper's universal-hypergraph theorem and yield the optimal bound .
Sources & referencesView supporting material
Primary source
Rajko Nenadov, “Hypergraph universality via branching random walks”, arXiv:2411.19432 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.