Maximum-size biconnected digraphs of given radius
Maximum-size biconnected digraphs of given radius
Let and . Let be the digraph specified in the paper, and let denote the family obtained by the indicated blow-ups, where and . Radius extremal-structure conjecture. The biconnected digraphs of order and radius maximizing the size are formed by taking two blow-ups at consecutive, non-end vertices of . Furthermore, the extremal digraphs are exactly those of the form where and . This is presented as the radius analogue of the outradius conjecture; the small-order cases can have no simple uniform structure, whereas the stated range is conjectural.
Sources & referencesView supporting material
Primary source
Stijn Cambie, “Maximum size of digraphs of given radius”, arXiv:2201.00186 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.