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

8 papers · 2 filters

math.CO2020★ 9 cited

Big Ramsey degrees using parameter spaces

Jan Hubička

We show that the universal homogeneous partial order has finite big Ramsey degrees and discuss several corollaries. Our proof relies on parameter spaces and the Carlson-Simpson the…

math.CO2020★ 6 cited

On the number of quadratic orthomorphisms that produce maximally nonassociative quasigroups

Aleš Drápal, Ian M. Wanless

Let $q$ be an odd prime power and suppose that $a, b \in F_{q}$ are such that $ab$ and $(1 - a) (1 - b)$ are nonzero squares. Let $Q_{a, b} = (F_{q}, *)$ be the quasigroup…

math.CO2020★ 2 cited

Many flows in the group connectivity setting

Matt DeVos, Rikke Langhede, Bojan Mohar +1

Two well-known results in the world of nowhere-zero flows are Jaeger's 4-flow theorem asserting that every 4-edge-connected graph has a nowhere-zero $\mathbb{Z}_2 \times \mathbb{Z}…

math.CO2020★ 4 cited

List homomorphism problems for signed trees

Jan Bok, Richard Brewster, Tomás Feder +2

We consider homomorphisms of signed graphs from a computational perspective. In particular, we study the list homomorphism problem seeking a homomorphism of an input signed graph $…

math.CO2020

Effective formulas for linear recurrence sequences of integers

Martin Klazar

We propose a new definition of effective formulas for problems in enumerative combinatorics. We outline the proof of the fact that every linear recurrence sequence of integers has…

math.CO2020

Fillings of skew shapes avoiding diagonal patterns

Vít Jelínek, Mark Karpilovskij

A skew shape is the difference of two top-left justified Ferrers shapes sharing the same top-left corner. We study integer fillings of skew shapes. As our first main result, we sho…

math.CO2020

On flips in planar matchings

Marcel Milich, Torsten Mütze, Martin Pergel

In this paper we investigate the structure of flip graphs on non-crossing perfect matchings in the plane. Specifically, consider all non-crossing straight-line perfect matchings on…

math.CO2020★ 14 cited

Notes on Graph Product Structure Theory

Zdeněk Dvořák, Tony Huynh, Gwenaël Joret +2

It was recently proved that every planar graph is a subgraph of the strong product of a path and a graph with bounded treewidth. This paper surveys generalisations of this result f…