Pith. sign in

REVIEW 1 cited by

Extremal problems for a matching and any other 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 2307.11983 v1 pith:3BEXSFDJ submitted 2023-07-22 math.CO

classification math.CO
keywords graphnumberconstantdeterminefreegivegraphsmatching
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

For a family of graphs $\F$, a graph is called $\F$-free if it does not contain any member of $\F$ as a subgraph. The generalized Tur\'an number $\ex(n,K_r,\F)$ is the maximum number of $K_r$ in an $n$-vertex $\F$-free graph and $\ex(n,K_2,\F)=\ex(n,\F)$, i.e., the classical Tur\'an number. Let $M_{s+1}$ be a matching on $s+1$ edges and $F$ be any graph. In this paper, we determine $\ex(n,K_r, \{M_{s+1},F\})$ apart from a constant additive term and also give a condition when the error constant term can be determined. In particular, we give the exact value of $\ex(n,\{M_{s+1},F\})$ for $F$ being any non-bipartite graph or some bipartite graphs. Furthermore, we determine $\ex(n,K_r,\{M_{s+1},F\})$ when $F$ is color critical with $\chi(F)\ge \max\{r+1,4\}$. These extend the results in [2,11,18].

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\'an numbers of cycles plus a general graph

    math.CO 2024-11 conditional novelty 6.0 of 10

    The Turan number ex(n,{C>=k,F}) is determined up to an additive constant for every 2-connected F with p(F) at least floor((k-1)/2)+1; the even-k formula is n times the larger of (k-2)/2 and ex(k-1,F)/(k-2), plus O_k(1).

Pith tools