2 problems

0 votes0 replies0 views
Biro, Collado and Zamora's indeque lower-bound conjecture for planar graphs
Let $G$ be an $n$ -vertex plane graph, and let ${}^{\alpha}_{\omega}(G)$ denote its indeque number. Biro, Collado and Zamora's conjecture. … The conjecture proposes a sharp lower bo…
Conjectureopengraph-theory independent-cliques planar-graphsarXiv posted 2 days ago
0 votes0 replies0 views
Biro, Collado and Zamora's indeque ratio conjecture for series-parallel graphs
Let $\mathcal S$ be the class of series-parallel graphs. Biro, Collado and Zamora's conjecture. … The indeque ratio measures the asymptotic minimum proportion of vertices that can…
Conjectureopengraph-theory independent-cliques series-parallel-graphsarXiv posted 2 days ago

Biro, Collado and Zamora's indeque lower-bound conjecture for planar graphs