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 2023 · math.COShow all

8 papers · 2 filters

math.CO2023★ 2 cited

Packing coloring of hypercubes with extended Hamming codes

Petr Gregor, Jaka Kranjc, Borut Lužar +1

A {\em packing coloring} of a graph $G$ is a mapping assigning a positive integer (a color) to every vertex of $G$ such that every two vertices of color $k$ are at distance at leas…

math.CO2023

Extending simple monotone drawings

Jan Kynčl, Jan Soukup

We prove the following variant of Levi's Enlargement Lemma: for an arbitrary arrangement $A$ of $x$ -monotone pseudosegments in the plane and a pair of points $a, b$ with d…

math.CO2023

The Hierarchy of Hereditary Sorting Operators

Vít Jelínek, Michal Opler, Jakub Pekárek

We consider the following general model of a sorting procedure: we fix a hereditary permutation class $C$ , which corresponds to the operations that the procedure is allow…

math.CO2023★ 4 cited

EPPA numbers of graphs

David Bradley-Williams, Peter J. Cameron, Jan Hubička +1

If $G$ is a graph, $A$ and $B$ its induced subgraphs, and $f : A \to B$ an isomorphism, we say that $f$ is a \emph{partial automorphism} of $G$ . In 1992, Hrushovski proved that…

math.CO2023★ 1 cited

Structural convergence and algebraic roots

David Hartman, Tomáš Hons, Jaroslav Nešetřil

Structural convergence is a framework for convergence of graphs by Nešetřil and Ossona de Mendez that unifies the dense (left) graph convergence and Benjamini-Schramm convergence.…

math.CO2023★ 2 cited

Random minimum spanning tree and dense graph limits

Jan Hladký, Gopal Viswanathan

A theorem of Frieze from 1985 asserts that the total weight of the minimum spanning tree of the complete graph $K_{n}$ whose edges get independent weights from the distribution $UNIF…

math.CO2023

Extremal families for the Kruskal--Katona theorem

Oriol Serra, Lluís Vena

Given a family $S$ of $k$ --subsets of $[n]$ , its lower shadow $Δ (S)$ is the family of $(k - 1)$ --subsets which are contained in at least one set in $S$ . The celebrated Kruskal--Katon…

math.CO2023

Triangle Percolation on the Grid

Igor Araujo, Bryce Frederickson, Robert A. Krueger +5

We consider a geometric percolation process partially motivated by recent work of Hejda and Kala. Specifically, we start with an initial set $X \subseteq Z^{2}$ , and then it…