Petar Nizic-Nikolac

activity

20212026

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2026

The Hypergraph Moore Bound

Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizić-Nikolac +2

The hypergraph Moore bound conjectured by Feige (2008) controls the size of the smallest even cover in a $k$ -uniform hypergraph in terms of the average density of hyperedges. An ev…

math.CO2021

The bunkbed conjecture holds in the $p ↑ 1$ limit

Tom Hutchcroft, Petar Nizić-Nikolac, Alexander Kent

Let $G = (V, E)$ be a countable graph. The Bunkbed graph of $G$ is the product graph $G \times K_{2}$ , which has vertex set $V \times {0, 1}$ with "horizontal'' edges inherited from $G$ …

The Hypergraph Moore Bound

The bunkbed conjecture holds in the p↑1 limit

The bunkbed conjecture holds in the $p ↑ 1$ limit