2 papers
math.CO2025
Metric graphs of negative type
Rutger Campbell, Kevin Hendrey, Ben Lund +1
The negative type inequalities of a metric space are closely tied to embeddability. A result by Gupta, Newman, and Rabinovich implies that if a metric graph does not contain a…
math.CO2024
Connected Turán numbers for Berge paths in hypergraphs
Lin-Peng Zhang, Hajo Broersma, Ervin Győri +2
Let be a family of -uniform hypergraphs. Denote by $\ex^{\mathrm{conn}}_r(n,\mathcal{F})$ the maximum number of hyperedges in an -vertex connected -uniform h…