A Conjecture of Kozlov from the 1998 Proceedings of the American Mathematical Society: Non-Evasive Order Complexes and Generalizations of Non-Complemented Lattices

preprint2022arXivOpen access

Abstract

Let PP be a finite poset with an element ss such that (1) for all x∈Px\in P, either s∨xs\vee x or s∧xs\wedge x exists; and (2) for all x,y∈Px,y\in P such that x<yx<y, if s∧xs\wedge x does not exist but s∧ys\wedge y does exist, then (s∧y)∨x(s\wedge y)\vee x exists. Kozlov, the winner of the 2005 European Prize in Combinatorics ("for deep combinatorial results obtained by algebraic topology and particularly for the solution of a conjecture of Lovász"), conjectured in the 1998 Proceedings of the American Mathematical Society that the order complex of PP is non-evasive. We prove this conjecture.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.