Pith. sign in

REVIEW

On the boundary of the region defined by homomorphism densities

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 1612.09554 v1 pith:CFQFQT2J submitted 2016-12-30 math.CO

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

The Kruskal-Katona theorem together with a theorem of Razborov determine the closure of the set of points defined by the homomorphism density of the edge and the triangle in finite graphs. The boundary of this region is a countable union of algebraic curves, and in particular, it is almost everywhere differentiable. One can more generally consider the region defined by the homomorphism densities of a list of given graphs, and ask whether the boundary is as well-behaved as in the case of the triangle and the edge. Towards answering this question in the negative, we construct examples which show that the restrictions of the boundary to certain hyperplanes can have nowhere differentiable parts.

Discussion (0). Continue with ORCID to comment.

Pith tools