olymmath

SCHWEITZER 2006 Problem 4

    let P be a finite set with at least 2 elements. P is a partially ordered and connected set. p:P3→Pp:P^3 \to P is a 3-variable, monotone function which satisfies p(x,x,y)=y. Prove that there exists a non-empty subset I⊂PI \subset P such that ∀x∈P\forall x \in P ∀y∈I\forall y \in I , we have p(x,y,y)∈Ip(x, y, y) \in I .

    [P is connected means that if each element is replaced by vertices and there is an edge between 2 vertices iff the 2 elements can be compared, then the graph is connected. p is monotone means that if x1≤y1,x2≤y2,x3≤y3x_1\leq y_1 , x_2\leq y_2 , x_3\leq y_3 , then p(x1,x2,x3)≤p(y1,y2,y3)p(x_1,x_2,x_3)\leq p(y_1,y_2,y_3) .]

    Dataset text AI-MO AoPS. Quoted with source.

    Solutions

    No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

    Add a solution

    Similar problems

    These problems have the most words in common with this statement.

    Locator schweitzer/2006/p4 · Tag PVB5CMAFWN · Edit this page on GitHub · Keys: j next, k previous