3 papers
math.CO2026
Hitting all maximal independent sets in -hollow graphs
Joshua Cooper, Isaiah Hollars
Fix a constant with . We say a graph on vertices is -hollow if every maximal independent set of has size at least . Denote by the size of a sm…
math.CO2026
Small -kernels in digraphs with minimum in-degree
Geoffrey Boyer, Matt Burnham, Daniela Äerná +5
For a digraph , a subset is called a -kernel if is an independent set and all vertices in are reachable from via a directed path of length at…
math.CO2025
Pancyclicity in hypergraphs with large uniformity
Teegan Bailey, Isaiah Hollars, Yupei Li +1
A Berge cycle of length in a hypergraph is a sequence of alternating vertices and edges such that $\{v_i,v_{i+1}\}\subseteq…