相关论文: Extended Formulations for Independence Polytopes o…

This paper has been withdrawn by the authors due to an error.

This paper has been withdrawn by the authors due to a mistake in the proof of the chief result. In particular Theorem 1.3 is correct, while Theorem 1.1 and Theorem 1.2 hold with \mu>0 and a suitable restriction on the exponent p. The proof…

We show that the experimental evidence presented in this paper is insufficient to support its conclusions.

Reason for withdrawal: There is a serious mistake in the calculation of the divisor of the rational section used in the proof of Prop. 2.2.1., and with the correct value the argument does not work.

These supplementary notes in the ArXiv are a companion to our paper "Bocher contractions of conformally superintegrable Laplace equations" [arXiv:1512.09315]. They contain background material and the details of the extensive computations…

Chaitin's incompleteness theorem states that sufficiently rich formal systems cannot prove lower bounds on Kolmogorov complexity. In this paper we extend this theorem by showing theories that prove the Kolmogorov complexity of a large (but…

This is an addendum to a previous article, which aims to provide the proofs of some results in that paper (Theorem 7.5 and Proposition 9.15) which were removed from its final version. The reason for such omission is that these proofs follow…

Shelling orders are a ubiquitous tool used to understand invariants of cell complexes. Significant effort has been made to develop techniques to decide when a given complex is shellable. However, empirical evidence shows that some shelling…

We develop methods for proving that certain extensions of polynomial functors do not split naturally. As an application we give a functorial description of the third and the fourth stable homotopy groups of the classifying spaces of free…

We explore a combinatorial theory of linear dependency in complex space, "complex matroids", with foundations analogous to those for oriented matroids. We give multiple equivalent axiomatizations of complex matroids, showing that this…

We present two characterizations of regular matroids among orientable matroids and use them to give a measure of "how far" an orientable matroid is from being regular.

The purpose of this note is to point to a gap in an argument in our paper "Stabilization for the automorphisms of free groups with boundaries", and explain how to fill it.

We provide a precise statement and self contained proof of a Sobolev inequality (cf. [A, page 236 and page 237]) stated in the original paper. Higher order and fractional inequalities are treated as well.

The Tutte polynomial for matroids is not directly applicable to polymatroids. For instance, deletion-contraction properties do not hold. We construct a polynomial for polymatroids which behaves similarly to the Tutte polynomial of a…

The concept of representing a polytope that is associated with some combinatorial optimization problem as a linear projection of a higher-dimensional polyhedron has recently received increasing attention. In this paper (written for the…

This replaces the previous version, by correcting an error in the proof of Theorem 1.4, that was pointed out by the referee.

We prove a complex polynomial plank covering theorem for not necessarily homogeneous polynomials. As the consequence of this result, we extend the complex plank theorem of Ball to the case of planks that are not necessarily centrally…

In this short note we give counterexamples to several results related to extension theorems published recently.

Proposition~6.4 of the author's paper {\origpaper} is incorrect. This invalid proposition was used in the proof of Corollary~6.5, so we provide a new proof of the latter result.

In this paper we give several criteria for the edge polytope of a fundamental FHM-graph to possess a regular unimodular triangulation in terms of some simple data of the the graph. We further apply our criteria to several examples of graphs…