Reduced TAS-tree conjecture for trees without isomorphic pairs
Reduced TAS-tree conjecture for trees without isomorphic pairs
An undirected tree is a connected graph with no cycles. A caterpillar is a tree for which removing all leaves results in a path. An isomorphic pair in a graph consists of disjoint vertex sets inducing isomorphic subgraphs and satisfying the specified two-edge cut condition. An orientation has the tournament anti-Sidorenko property (TAS) when it satisfies the tournament anti-Sidorenko inequality.
Reduced TAS-tree conjecture. For every undirected tree that is not a caterpillar, has at least vertices of even degree, and has no isomorphic pair, there exists some orientation that has the tournament anti-Sidorenko property.
Caterpillars and trees reducible by isomorphic-pair pruning are already covered by results in the paper, so this conjecture is the remaining reduced case of the TAS-tree problem.
Sources & referencesView supporting material
Primary source
Xiaoyu He, Nitya Mani, Jiaxi Nie, Nathan Tung and Fan Wei, “New Sidorenko-type inequalities in tournaments”, arXiv:2512.11222 (2025).
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.