Pith. sign in

REVIEW 1 cited by

On the $H$-space of a random graph

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 2410.06421 v1 pith:WRP5WGGA submitted 2024-10-08 math.CO math.PR

classification math.COmath.PR
keywords mathcalgraphspaceedgerandomabovebalancedcopies
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

The edge space $\mathcal{E}(G)$ of a graph $G$ is the vector space $\mathbb{F}_2^{E(G)}$ with members naturally identified with subgraphs of $G$, and the $H$-space is the subspace $\mathcal{C}_H(G)$ of $ \mathcal{E}(G)$ spanned by copies of the graph $H$. We are interested in when the random graph $G = G_{n,p}$ is likely to satisfy \[\mathcal{C}_H(G) = \mathcal{W}_H(G),\] where $\mathcal{W}_H(G)$ takes one of four natural values, depending on the value of $\mathcal{C}_H(K_n)$. We show that for strictly $2$-balanced $H$, w.h.p. the above equality holds whenever every edge of $G$ is in a copy of $H$.

Discussion (0). Sign in to comment.

Forward citations

Cited by 1 Pith paper

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

  1. When does a tree activate the random graph?

    math.CO 2025-07 accept novelty 8.0 of 10

    The critical probability for the existence of a K3-activating spanning tree in G(n,p) is p = n^{-1/3-o(1)}.

Pith tools