The geometry conjecture, which was posed nearly a quarter of century ago, states that the fixed point set composition projectors onto nonempty closed convex sets in Hilbert space is actually equal to intersection certain translations underlying sets.

The Sliding Scale Conjecture in PCP states that there are PCP verifiers with a constant number of queries and soundness error that is exponentially small in the randomness of the verifier and the length of the prover’s answers. The Sliding Scale Conjecture is one of the oldest open problems in PCP, and it implies hardness of approximation up to polynomial factors for problems like Max-CSP (with...

Olivier Baudon y, Guillaume Fertin y and Ivan Havel z y LaBRI U.M.R. CNRS 5800, Universit e Bordeaux I 351 Cours de la Lib eration, F33405 Talence Cedex z Faculty of Mathematics and Physics, Charles University Malostransk e n am. 25, 118 00 Praha, Czech Republic fbaudon,[email protected], [email protected] Abstract We study an n-dimensional directed symmetric hypercube Hn, in which e...

We begin by giving some background to this result. A matroid M is an excluded minor for a minor-closed class of matroids if M is not in the class but all proper minors of M are. It is natural to attempt to characterize a minor-closed class of matroids by giving a complete list of its excluded minors. Unfortunately, a minor-closed class of matroids can have an infinite number of excluded minors....

In this paper, we present an unexpected link between the Factorial Conjecture ([8]) and Furter’s Rigidity Conjecture ([13]). The Factorial Conjecture in dimension m asserts that if a polynomial f in m variables Xi over C is such that L(f) = 0 for all k ≥ 1, then f = 0, where L is the C-linear map from C[X1, · · · , Xm] to C defined by L(X l1 1 · · ·X lm m ) = l1! · · · lm!. The Rigidity Conject...

Let D be a digraph and let λ ( ) denote the number of vertices in longest path . For pair vertex-disjoint induced subdigraphs A B , we say that is partition if V ∪ = The Path Partition Conjecture (PPC) states for every digraph, integer q with 1 ≤ − there exists such T vertex set { u … t } i ∈ [ ] H j : n composition Q arc p We acyclic (semicomplete, respectively) respectively). In this paper, i...

‎we investigate graham higman's paper enumerating $p$-groups‎, ‎ii‎, ‎in which he formulated his famous porc conjecture‎. ‎we are able to simplify some of the theory‎. ‎in particular‎, ‎higman's paper contains five pages of homological algebra which he uses in‎ ‎his proof that the number of solutions in a finite field to a finite set of‎ ‎monomial equations is porc‎. ‎it turns out tha...

We prove a strong form of the Brumer–Stark Conjecture and, as a consequence, a strong form of Rubin’s integral refinement of the abelian Stark Conjecture, for a large class of abelian extensions of an arbitrary characteristic p global field k. This class includes all the abelian extensions K/k contained in the compositum kp∞ := kp · k∞ of the maximal pro-p abelian extension kp/k and the maximal...

We give a polynomial counterexample to a discrete version of the Markus-Yamabe Conjecture and a conjecture of Deng, Meisters and Zampieri, asserting that if F : C → C is a polynomial map with det(JF ) ∈ C∗, then for all λ ∈ R large enough λF is global analytic linearizable. These counterexamples hold in any dimension ≥ 4.