SCHWEITZER 2006 Problem 4
let P be a finite set with at least 2 elements. P is a partially ordered and connected set. is a 3-variable, monotone function which satisfies p(x,x,y)=y. Prove that there exists a non-empty subset such that , we have .
[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 , then .]
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.
Similar problems
These problems have the most words in common with this statement.