|
Forcing a $K_6$-minor
|
opg |
partial |
★★ |
2012-01-16 |
|
Sublinear cop number vs treedepth
|
arxiv |
open |
|
2026-02-07 |
|
Erdős–Pósa for anti-complete (X,Y)-paths
|
arxiv |
open |
|
2025-12-19 |
|
Scol bounded by bramble number in polynomial expansion
|
arxiv |
open |
|
2025-09-15 |
|
p-Centered coloring bound for minor-free graphs
|
arxiv |
solved |
|
2023-07-06 |
|
Polynomial utw bound for minor-free classes
|
arxiv |
open |
|
2023-07-06 |
|
Profile and Neighborhood Complexity of Planar Graphs
|
arxiv |
open |
|
2023-12-19 |
|
Profile complexity of K_t-minor-free graphs
|
arxiv |
solved |
|
2023-12-19 |
|
Sharpness of treedepth O(thb) bound
|
arxiv |
open |
|
2023-11-06 |
|
Topological-minor exclusion product structure
|
arxiv |
open |
|
2023-07-06 |
|
Planar graph r-th weak coloring number O(r² log r)
|
arxiv |
partial |
|
2022-03-25 |
|
Unavoidability characterization via Kelly minors
|
arxiv |
open |
|
2021-04-06 |
|
Unavoidable minor characterization for poset covers
|
arxiv |
open |
|
2021-04-06 |
|
Universal ladder-bumping constant N₀
|
arxiv |
open |
|
2021-04-06 |
|
Bounded queue-number for layered treewidth graphs
|
arxiv |
open |
|
2020-06-04 |
|
Edge-EP property for planar J-expansions
|
arxiv |
open |
|
2020-06-08 |
|
Independence ratio of Mycielski graphs
|
arxiv |
open |
|
2020-03-23 |
|
Neighbour sum distinguishing edge colouring Δ+O(1) bound
|
arxiv |
open |
|
2020-07-22 |
|
Probabilistic barrier for adjacent distinguishing Δ+2
|
arxiv |
open |
|
2020-07-22 |
|
2-approximation for Cluster Vertex Deletion
|
arxiv |
solved |
|
2019-02-22 |
|
Erdős–Pósa constant dependence on |H|
|
arxiv |
open |
|
2019-10-23 |
|
LB and QLB constant-factor equivalence for posets
|
arxiv |
open |
|
2019-02-18 |
|
Polynomial-time bounded sub-determinant integer programs
|
arxiv |
partial |
|
2019-08-17 |
|
Stable set for bounded ocp, unbounded genus
|
arxiv |
open |
|
2019-08-17 |
|
Erdős–Pósa O(k log k) bound for planar H-minors
|
arxiv |
solved |
|
2018-07-05 |
|
Treewidth packing with k log k bound
|
arxiv |
open |
|
2018-07-05 |
|
χ-boundedness via spaghetti and path-decomposition intersection
|
arxiv |
open |
|
2018-01-29 |
|
Bounded queue number of planar graphs
|
arxiv |
solved |
|
2017-01-09 |
|
Linear extension complexity for minor-closed families
|
arxiv |
partial |
|
2017-01-09 |
|
Linear xc bound for bounded-genus spanning trees
|
arxiv |
open |
|
2017-01-09 |
|
Polynomial dimension bound for planar cover graph posets
|
arxiv |
partial |
|
2017-09-23 |
|
Path-partition height factor 2 tightness
|
arxiv |
open |
|
2016-10-02 |