Papers
Topics
Authors
Recent
Search
2000 character limit reached

Improved upper bound on the Frank number of $3$-edge-connected graphs

Published 30 May 2023 in math.CO | (2305.19050v1)

Abstract: In an orientation OO of the graph GG, an arc ee is deletable if and only if O−eO-e is strongly connected. For a $3$-edge-connected graph GG, the Frank number is the minimum kk for which GG admits kk strongly connected orientations such that for every edge ee of GG the corresponding arc is deletable in at least one of the kk orientations. H\"orsch and Szigeti conjectured the Frank number is at most $3$ for every $3$-edge-connected graph GG. We prove an upper bound of $5$, which improves the previous bound of $7$.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.