4 citations · 9 across the 8 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
math.CO2023
Embedded graph 3-coloring and flows
Caroline Bang, Zdeněk Dvořák, Emily Heath +1
A graph drawn in a surface is a near-quadrangulation if the sum of the lengths of the faces different from 4-faces is bounded by a fixed constant. We leverage duality between color…
math.CO2023★ 2 cited
Weighted Turán theorems with applications to Ramsey-Turán type of problems
József Balogh, Domagoj Bradač, Bernard Lidický
We study extensions of Turán Theorem in edge-weighted settings. A particular case of interest is when constraints on the weight of an edge come from the order of the largest clique…