Related papers: The Hirsch conjecture holds for normal flag comple…
Ryser's conjecture says that for every $r$-partite hypergraph $H$ with matching number $\nu(H)$, the vertex cover number is at most $(r-1)\nu(H)$. This far reaching generalization of K\"onig's theorem is only known to be true for $r\leq 3$,…
Motivated by the conjecture of Hartsfield and Ringel on antimagic labelings of undirected graphs, Hefetz, M\"{u}tze, and Schwartz initiated the study of antimagic labelings of digraphs in 2010. Very recently, it has been conjectured in…
The study of comparison theorems in geometry has a rich history. In this paper, we establish a comparison theorem for polyhedra in 3-manifolds with nonnegative scalar curvature, answering affirmatively a dihedral rigidity conjecture by…
In this paper we prove Ahlswede- Khachatrian conjecture~\cite{1} up to finite number of cases, which can be checked using modern computers. From this conjecture follows conjecture from~\cite{2} and Manickam-Mikl\'{o}s-Singhi conjecture.…
The Hilali Conjecture predicts that for a simply-connected elliptic space, the total dimension of the rational homotopy does not exceed that of the rational homology. Here we give a proof of this conjecture for a class of elliptic spaces…
We formulate a very general conjecture relating the analytical invariants of a normal surface singularity to the Seiberg-Witten invariants of its link provided that the link is a rational homology sphere. As supporting evidence, we…
Motivated by the Caccetta-Haggkvist Conjecture, we prove that every digraph on n vertices with minimum outdegree 0.3465n contains an oriented triangle. This improves the bound of 0.3532n of Hamburger, Haxell and Kostochka. The main new tool…
A generalization of the mirror conjecture is proven for the manifolds of complete flags in C^n.
The combinatorial structure of a d-dimensional simple convex polytope can be reconstructed from its abstract graph [Blind & Mani 1987, Kalai 1988]. However, no polynomial/efficient algorithm is known for this task, although a polynomially…
We describe constructions of extended formulations that establish a certain relaxed version of the Hirsch conjecture and prove that if there is a pivot rule for the simplex algorithm for which one can bound the number of steps by a…
We prove some rigidity results for compact manifolds with boundary. In particular for a compact Riemannian manifold with nonnegative Ricci curvature and simply connected mean convex boundary, it is shown that if the sectional curvature…
We introduce para-complex and pseudo-Riemannian geometric methods for the study of representations of surface groups in $\mathrm{SL}(2m+1,\mathbb{R})$. For $m=1$ our techniques allow to recover several known results for Hitchin…
The topological Tverberg conjecture was considered a central unsolved problem of topological combinatorics. The conjecture asserts that for any integers $r,d>1$ and any continuous map $f:\Delta\to\mathbb R^d$ of the $(d+1)(r-1)$-dimensional…
We prove a Lefschetz duality result for intersection homology. Usually, this result applies to pseudomanifolds with boundary which are assumed to have a "collared neighborhood of their boundary". Our duality does not need this assumption…
We prove that for every k, there exists $c_k>0$ such that every graph G on n vertices not inducing a path $P_k$ and its complement contains a clique or a stable set of size $n^{c_k}$.
We prove that the discrete harmonic function corresponding to smooth Dirichlet boundary conditions on orthodiagonal maps, that is, plane graphs having quadrilateral faces with orthogonal diagonals, converges to its continuous counterpart as…
We complete the classification of compact Hermitian manifolds admitting a flat Gauduchon connection. In particular, we establish a conjecture of Yang and Zheng, showing that apart from the cases of a flat Chern or Bismut connection, such…
For a given pair of maps f,g:X->M from an arbitrary topological space to an n-manifold, the Lefschetz homomorphism is a certain graded homomorphism L:H(X)->H(M) of degree (-n). We prove a Lefschetz-type coincidence theorem: if the Lefschetz…
A real semisimple Lie group G_0 embedded in its complexification G has only finitely many orbits in any G-fag manifold Z = G/Q. The complex geometry of its open orbits D (flag domains) is studied from the point of view of compact complex…
If $L$ is a flag triangulation of $S^{n-1}$, then the Davis complex $\Sigma_L$ for the associated right-angled Coxeter group $W_L$ is a contractible $n$-manifold. A special case of a conjecture of Singer predicts that the $L^2$-homology of…