Pith. sign in

REVIEW 1 cited by

Tur\'an number of disjoint triangles in 4-partite graphs

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 1906.01812 v4 pith:EUFGPPYF submitted 2019-06-05 math.CO

classification math.CO
keywords numberpartitecontainedgesgraphmaximumtrianglesvertex-disjoint
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
abstract

Let $k\ge 2$ and $n_1\ge n_2\ge n_3\ge n_4$ be integers such that $n_4$ is sufficiently larger than $k$. We determine the maximum number of edges of a 4-partite graph with parts of sizes $n_1,\dots, n_4$ that does not contain $k$ vertex-disjoint triangles. For any $r> t\ge 3$, we give a conjecture on the maximum number of edges of an $r$-partite graph that does not contain $k$ vertex-disjoint cliques $K_t$.

Discussion (0). Continue with ORCID 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. Tur\'{a}n Problems for Vertex-disjoint Cliques in Multi-partite Hypergraphs

    math.CO 2019-08 conditional novelty 5.0 of 10

    Exact Turán numbers are determined for k disjoint s-cliques and r-cliques in r-partite s-uniform hypergraphs, and for counting s-cliques in kK_r-free r-partite graphs, under explicit size conditions.

Pith tools