Charles University

output

19922026

most citedObservation of a new particle in the search for the Standard Model Higgs boson with the ATLAS detector at the LHC

10.9k citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions

Showing 2025 · math.COShow all

4 papers · 2 filters

math.CO2025

On the irreducibility and monodromy of Tutte polynomials

Andrew Goodall, Florent Jouve, Jean-Sébastien Sereni

We study algebraic properties of the Tutte polynomial of a matroid and its generalizations to other combinatorially defined bivariate polynomial invariants. Merino, de Mier and Noy…

math.CO2025

Ordered Yao graphs: maximum degree, edge density, and clique numbers

Péter Ágoston, Adrian Dumitrescu, Arsenii Sagdeev +2

For a positive integer $k$ and an ordered set of $n$ points in the plane, define its \textit{k-sector ordered Yao graphs} as follows. Divide the plane around each point into $k$ eq…

math.CO2025

Minimum maximal matchings in permutahedra

Sofia Brenner, Jiří Fink, Hung. P. Hoang +2

We prove that the minimal size $M (π_{n})$ of a maximal matching in the permutahedron $π_{n}$ is asymptotically $n! /3$ . On the one hand, we obtain a lower bound $M(π_n) \ge n! (n-1) / (…

math.CO2025

A note on the computational complexity of weak saturation

Martin Tancer, Mykhaylo Tyomkyn

We prove that determining the weak saturation number of a host graph $F$ with respect to a pattern graph $H$ is already a computationally hard problem when $H$ is the triangle. As…