Anastasia Halfpap

activity

20192025

most citedPositive co-degree density of hypergraphs

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

collaborators

12 papers

math.CO2025

A note on the rainbow Turán number of brooms with length 2 handles

Anastasia Halfpap

For a fixed graph $F$ , the rainbow Turán number $e x^{*} (n, F)$ is the largest number of edges possible in an $n$ -vertex graph which admits a rainbow- $F$ -free proper edge-colo…

math.CO2025

Rainbow Turán numbers for short brooms

John Byrne, E. G. K. M Gamlath, Anastasia Halfpap +2

A graph $G$ is rainbow- $F$ -free if it admits a proper edge-coloring without a rainbow copy of $F$ . The rainbow Turán number of $F$ , denoted $e x^{*} (n, F)$ , is the maximum num…

math.CO2024★ 1 cited

Positive co-degree densities and jumps

József Balogh, Anastasia Halfpap, Bernard Lidický +1

The minimum positive co-degree of a nonempty $r$ -graph $H$ , denoted by $δ_{r - 1}^{+} (H)$ , is the largest integer $k$ such that for every $(r - 1)$ -set $S \subset V (H)$ , if $S$ is contai…

math.CO2024

On the proper rainbow saturation numbers of cliques, paths, and odd cycles

Dustin Baker, Enrique Gomez-Leos, Anastasia Halfpap +7

Given a graph $H$ , we say a graph $G$ is properly rainbow $H$ -saturated if there is a proper edge-coloring of $G$ which contains no rainbow copy of $H$ , but adding any edge to $G$ …

math.CO2024

Positive co-degree thresholds for spanning structures

Anastasia Halfpap, Van Magnan

The \textit{minimum positive co-degree} of a non-empty $r$ -graph $H$ , denoted $δ_{r - 1}^{+} (H)$ , is the largest integer $k$ such that if a set $S \subset V (H)$ of size $r - 1$ is contai…

math.CO2024

Rational exponents for cliques

Sean English, Anastasia Halfpap, Robert A. Krueger

Let $ex (n, H, F)$ be the maximum number of copies of $H$ in an $n$ -vertex graph which contains no copy of a graph from $F$ . Thinking of $H$ and $\mathcal…

math.CO2024

Proper Rainbow Saturation Numbers for Cycles

Anastasia Halfpap, Bernard Lidický, Tomáš Masařík

We say that an edge-coloring of a graph $G$ is proper if every pair of incident edges receive distinct colors, and is rainbow if no two edges of $G$ receive the same color. Further…

math.CO2022

On the number of $A$ -transversals in hypergraphs

János Barát, Dániel Gerbner, Anastasia Halfpap

A set $S$ of vertices in a hypergraph is \textit{strongly independent} if every hyperedge shares at most one vertex with $S$ . We prove a sharp result for the number of maximal stro…

math.CO2022

The rainbow Turán number of $P_{5}$

Anastasia Halfpap

An edge-colored graph $F$ is rainbow if each edge of $F$ has a unique color. The rainbow Turán number $e x^{*} (n, F)$ of a graph $F$ is the maximum possible number of edges in a proper…

math.CO2022★ 3 cited

Positive co-degree density of hypergraphs

Anastasia Halfpap, Nathan Lemons, Cory Palmer

The \emph{minimum positive co-degree} of a non-empty $r$ -graph $H$ , denoted $δ_{r - 1}^{+} (H)$ , is the maximum $k$ such that if $S$ is an $(r - 1)$ -set contained in a hyperedge of $…

math.CO2020

Rainbow cycles vs. rainbow paths

Anastasia Halfpap, Cory Palmer

An edge-colored graph $F$ is {\it rainbow} if each edge of $F$ has a unique color. The {\it rainbow Turán number} $ex^{*} (n, F)$ of a graph $F$ is the maximum possible number…

math.CO2019★ 1 cited

On supersaturation and stability for generalized Turán problems

Anastasia Halfpap, Cory Palmer

Fix graphs $F$ and $H$ . Let $ex (n, H, F)$ denote the maximum number of copies of a graph $H$ in an $n$ -vertex $F$ -free graph. In this note we will give a new general supersa…

A note on the rainbow Turán number of brooms with length 2 handles

Rainbow Turán numbers for short brooms

Positive co-degree densities and jumps

On the proper rainbow saturation numbers of cliques, paths, and odd cycles

Positive co-degree thresholds for spanning structures

Rational exponents for cliques

Proper Rainbow Saturation Numbers for Cycles

On the number of A-transversals in hypergraphs

The rainbow Turán number of P5​

Positive co-degree density of hypergraphs

Rainbow cycles vs. rainbow paths

On supersaturation and stability for generalized Turán problems

On the number of $A$ -transversals in hypergraphs

The rainbow Turán number of $P_{5}$