Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Complexe simplicial

Publications associées (27)

Bounds for Pach's Selection Theorem and for the Minimum Solid Angle in a Simplex

Jan Kyncl

We estimate the selection constant in the following geometric selection theorem by Pach: For every positive integer d, there is a constant such that whenever are n-element subsets of , we can find a point and subsets for every , each of size at least , suc ...

Springer2015

A new formulation for imposing Dirichlet boundary conditions on non-matching meshes

Jean-François Molinari, Aurelia Isabel Cuba Ramos

Generating matching meshes for problems with complex boundaries is often an intricate process, and the use of non-matching meshes appears as an appealing solution. Yet, enforcing boundary conditions on non-matching meshes is not a straightforward process, ...

Wiley-Blackwell2015

Polynomial-Time Computation Of Homotopy Groups And Postnikov Systems In Fixed Dimension

For several computational problems in homotopy theory, we obtain algorithms with running time polynomial in the input size. In particular, for every fixed k >= 2, there is a polynomial-time algorithm that, for a 1-connected topological space X given as a f ...

Siam Publications2014

Extendability of Continuous Maps Is Undecidable

We consider two basic problems of algebraic topology: the extension problem and the computation of higher homotopy groups, from the point of view of computability and computational complexity. The extension problem is the following: Given topological space ...

Springer2014

Comments on: Recent progress on the combinatorial diameter of polytopes and simplicial complexes

Friedrich Eisenbrand

This paper features two main contributions. On the one hand, it gives an impressive survey on the progress on the diameter problem, including the breakthrough of the author with his disproof of the Hirsch conjecture among many other recent results. On the ...

Springer2013

Two and a half billion years of distance research

János Pach, Filip Moric

In a seminal paper published in 1946, Erd ̋os initiated the investigation of the distribution of distances generated by point sets in metric spaces. In spite of some spectacular par- tial successes and persistent attacks by generations of mathe- maticians, ...

2013

Bicyclic peptide ligands pulled out of cysteine-rich peptide libraries

Christian Heinis, Petr Leiman, Shiyu Chen, Inmaculada Rentero Rebollo, Jeremy Touati, Julia Morales Sanfrutos

Bicyclic peptide ligands were found to have good binding affinity and target specificity. However, the method applied to generate bicyclic ligands based on phage-peptide alkylation is technically complex and limits its application to specialized laboratori ...

2013