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
Several extremal problems on graphs involving the circumference, girth, and hyperbolicity constant
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$.
Forward citations
Cited by 2 Pith papers
-
Spoofer or Spoofers? Estimating a Lower Bound on the Number of DRDoS Sources Using Anycast Honeypots
Using anycast honeypots and per-honeypot TTL variability thresholds, at least 21% of observed DRDoS attacks are estimated to originate from multiple spoofing networks.
-
CrypTorch: PyTorch-based Auto-tuning Compiler for Machine Learning with Multi-party Computation
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.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.