ὅδε οἶκος, ὦ ἑταῖρε, μνημεῖον ἐστιν ζωῶν τῶν σοφῶν ἀνδρῶν, καὶ τῶν ἔργων αὐτῶν

Seminar for Combinatorics, Geometry, Algebra and Topology

 

PROGRAM


Seminar Kombinatorika, Geometrija, Topologija, Algebra (KGTA)

PLAN RADA ZA OKTOBAR 2023:



Četvrtak, 12.10.2023. u 12:15, Kneza Mihaila 36, sala 301f
Pierre-Louis Curien, IRIF (CNRS and Université Paris Cité)
GENERAL COHERENCE THEOREMS ON CW-COMPLEXES AND POLYHEDRAL COMPLEXES
We formulate and prove a coherence theorem on regular CW-complexes: 1-cells determine cellular paths, and the theorem states that any two such parallel paths (i.e. with the same end 0-cells) are provably equivalent by repetitive discrete transformations along a 2-cell if and only if each path component of the complex is simply connected. A number of coherence theorems of the literature follow as a corollary ((permuto)associahedra for (symmetric) monoidal categories, etc.). The proof is very different from Mac Lane's original proof which uses rewriting, even if the vocabulary of rewriting theory was not available then. It substantiates Kapranov's claim of an «instant one-step proof of MacLane’s theorem».We then give a second strictly less general proof of coherence, applying to polyhedral complexes satisfying a certain condition (which is in particular satisfied by all polytopes), that relies on an orientation given by some generic vector, and that retains most of the features of Mac Lane's original proof. Finally, we shall present a condition on polytopes of a particular kind, the hypergraph polytopes of Došen and Petrić, that allows to retain all the Ingredients of Mac Lane's original proof.
Joint work with Guillaume Laplante-Anfossi.



Četvrtak, 26.10.2023. u 12:15, Kneza Mihaila 36, sala 301f
Balázs Patkó, Hungarian Academy of Sciences
ON THE NUMBER OF MAXIMAL INDEPENDENT SETS: FROM MOON-MOSER TO HUJTER-TUZA
U okviru bilateralnog projekta SANU i MAN “Discrete Mathematics and Combinatorics - Theory and Applications”, naše mađarske kolege će prezentovati neke otvorene probleme i novije pravce istraživanja.

Četvrtak, 26.10.2023. u 12:15, Kneza Mihaila 36, sala 301f
Máté Vizer, Hungarian Academy of Sciences
ON MULTIPLICATIVE SQUARE-FREE SEQUENCES
U okviru bilateralnog projekta SANU i MAN “Discrete Mathematics and Combinatorics - Theory and Applications”, naše mađarske kolege će prezentovati neke otvorene probleme i novije pravce istraživanja.

Ponedeljak, 30.10.2023. u 12:00, Kneza Mihaila 36, sala 301f
Ioana-Claudia Lazar, Politehnica University of Timisoara, Romania
MINIMAL FILLING DIAGRAM LEMMA FOR 7-LOCATED SIMPLICIAL COMPLEXES
This is joint work with Nima Hoda (Cornell University). 7-location is a generalized combinatorial nonpositive curvature condition for flag simplicial complexes introduced by Osajda. We show that weakly systolic complexes are 7-located. We compare 7-location to systolicity. We investigate the existence of a CAT(0) metric on a 7-located disc endowed with a certain metric. We prove the Minimal Filling Diagram Lemma for 7-located, locally 5-large complexes. We conclude that such complexes have quadratic isoperimetric function.

Predavanja imaju pregledni karakter i namenjena su najširem krugu slušalaca