Felix Joos

activity

20242026

most citedConflict-free Hypergraph Matchings and Coverings

1 citations · 1 across the 3 of their papers we have counts for

collaborators

5 papers

math.CO2026★ 1 cited

Conflict-free Hypergraph Matchings and Coverings

Felix Joos, Dhruv Mubayi, Zak Smith

Recent work showing the existence of conflict-free almost-perfect hypergraph matchings has found many applications. We show that, assuming certain simple degree and codegree condit…

math.CO2026

Connecting vertex sets to walls

Henning Bruhn, Felix Joos, Arthur Ulmer

Menger's theorem on $A$ -- $B$ -paths and Gallai's theorem on $A$ -paths are among the most useful results in structural graph theory. Many variants and extensions are known. We add to…

math.CO2026

Counting tight Hamilton cycles in Dirac hypergraphs

Felix Joos, Xinyue Xie

Suppose $G$ is a $k$ -uniform hypergraph on $n$ vertices such that every $(k - 1)$ -subset $S$ of $V (G)$ belongs to at least $I^´ n$ edges, where $I^´ > 1/2$ . Let $I^¨ (G)$ denote the number…

math.CO2025

The hypergraph removal process

Felix Joos, Marcus KÃ¼hn

Let $k \geq 2$ and fix a $k$ -uniform hypergraph $F$ . Consider the random process that, starting from a $k$ -uniform hypergraph $H$ on $n$ vertices, repeatedly del…

cs.DS2024

Engineering Hypergraph $b$ -Matching Algorithms

Ernestine GroÃmann, Felix Joos, Henrik ReinstÃ¤dtler +1

Recently, researchers have extended the concept of matchings to the more general problem of finding $b$ -matchings in hypergraphs broadening the scope of potential applications and…

Conflict-free Hypergraph Matchings and Coverings

Connecting vertex sets to walls

Counting tight Hamilton cycles in Dirac hypergraphs

The hypergraph removal process

Engineering Hypergraph b-Matching Algorithms

Engineering Hypergraph $b$ -Matching Algorithms