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

8 papers · 2 filters

math.CO2022★ 3 cited

Irreducibility of the Tutte polynomial of an embedded graph

Joanna A. Ellis-Monaghan, Andrew J. Goodall, Iain Moffatt +2

We prove that the ribbon graph polynomial of a graph embedded in an orientable surface is irreducible if and only if the embedded graph is neither the disjoint union nor the join o…

math.CO2022★ 1 cited

On ordered Ramsey numbers of tripartite 3-uniform hypergraphs

Martin Balko, Máté Vizer

For an integer $k \geq 2$ , an ordered $k$ -uniform hypergraph $H = (H, <)$ is a $k$ -uniform hypergraph $H$ together with a fixed linear ordering $<$ of its vertex set. The or…

math.CO2022★ 4 cited

Isomorphisms of quadratic quasigroups

Aleš Drápal, Ian M. Wanless

Let $F$ be a finite field of odd order and $a, b \in F ∖ {0, 1}$ be such that $χ (a) = χ (b)$ and $χ (1 - a) = χ (1 - b)$ , where $χ$ is the extended quadratic character…

math.CO2022

On first-order transductions of classes of graphs

Samuel Braunfeld, Jaroslav Nešetřil, Patrice Ossona de Mendez +1

We study various aspects of the first-order transduction quasi-order on graph classes, which provides a way of measuring the relative complexity of graph classes based on whether o…

math.CO2022

Spiraling and Folding: The Topological View

Jan Kynčl, Marcus Schaefer, Eric Sedgwick +1

For every $n$ , we construct two curves in the plane that intersect at least $n$ times and do not form spirals. The construction is in three stages: we first exhibit closed curves o…

math.CO2022★ 1 cited

Digraphs with all induced directed cycles of the same length are not $χ$ -bounded

Alvaro Carbonero, Patrick Hompe, Benjamin Moore +1

For $t \geq 2$ , let us call a digraph $D$ \emph{t-chordal} if all induced directed cycles in $D$ have length equal to $t$ . In a previous paper, we asked for which $t$ it is true tha…

math.CO2022★ 1 cited

On the Homomorphism Order of Oriented Paths and Trees

Jan Hubička, Jaroslav Nešetřil, Pablo Oviedo +1

A partial order is universal if it contains every countable partial order as a suborder. In 2017, Fiala, Hubička, Long and Nešetřil showed that every interval in the homomorphism o…

math.CO2022★ 1 cited

A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number

Alvaro Carbonero, Patrick Hompe, Benjamin Moore +1

We prove that for every $n$ , there is a graph $G$ with $χ (G) \geq n$ and $ω (G) \leq 3$ such that every induced subgraph $H$ of $G$ with $ω (H) \leq 2$ satisfies $χ (H) \leq 4$ . This…

Irreducibility of the Tutte polynomial of an embedded graph

On ordered Ramsey numbers of tripartite 3-uniform hypergraphs

Isomorphisms of quadratic quasigroups

On first-order transductions of classes of graphs

Spiraling and Folding: The Topological View

Digraphs with all induced directed cycles of the same length are not χ​-bounded

On the Homomorphism Order of Oriented Paths and Trees

A counterexample to a conjecture about triangle-free induced subgraphs of graphs with large chromatic number

Digraphs with all induced directed cycles of the same length are not $χ$ -bounded