Pith. sign in

REVIEW 2 cited by

Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2003.11993 v1 pith:UK27AFD3 submitted 2020-03-26 math.CO

Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant

classification math.CO
keywords mathcaldeltagraphscircumferencegirthalphabetacompute
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
read the original abstract

To compute the hyperbolicity constant is an almost intractable problem, thus it is natural to try to bound it in terms of some parameters of the graph. Let $\mathcal{G}(g,c,n)$ be the set of graphs $G$ with girth $g(G)=g$, circumference $c(G)=c$, and $n$ vertices; and let $\mathcal{H}(g,c,m)$ be the set of graphs with girth $g$, circumference $c$, and $m$ edges. In this work, we study the four following extremal problems on graphs: $A(g,c,n)=\min\{\delta(G)\,|\; G \in \mathcal{G}(g,c,n) \}$, $B(g,c,n)=\max\{\delta(G)\,|\; G \in \mathcal{G}(g,c,n) \}$, $\alpha(g,c,m)=\min\{\delta(G)\,|\; \in \mathcal{H}(g,c,m) \}$ and $\beta(g,c,m)=\max\{\delta(G)\,|\; G \in \mathcal{H}(g,c,m) \}$. In particular, we obtain bounds for $A(g,c,n)$ and $\alpha(g,c,m)$, and we compute the precise value of $B(g,c,n)$ and $\beta(g,c,m)$ for all values of $g$, $c$, $n$ and $m$.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Spoofer or Spoofers? Estimating a Lower Bound on the Number of DRDoS Sources Using Anycast Honeypots

    cs.NI 2026-07 conditional novelty 6.0

    Using anycast honeypots and per-honeypot TTL variability thresholds, at least 21% of observed DRDoS attacks are estimated to originate from multiple spoofing networks.

  2. CrypTorch: PyTorch-based Auto-tuning Compiler for Machine Learning with Multi-party Computation

    cs.CR 2025-11 conditional novelty 6.0

    An MPC-ML compiler that modularizes and auto-tunes operator approximations, delivering 1.2–1.8x speedups over an optimized baseline under user-set accuracy bounds.