2023
DOI: 10.1016/j.disc.2022.113304
|View full text |Cite
|
Sign up to set email alerts
|

Erdős matching conjecture for almost perfect matchings

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2

Citation Types

0
3
0

Year Published

2023
2023
2024
2024

Publication Types

Select...
3
1

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
(3 citation statements)
references
References 9 publications
0
3
0
Order By: Relevance
“…, where n k s ( , ) 0 is a constant depending on k and s. Subsequent improvements on n 0 have been done by various authors [5,20,24,35] and the current state of the art is n sk s − ≤ for sufficiently large s by Frankl and Kupavskii [24]. Kolupaev and Kupavskii [38] verified the conjecture for ( )…”
mentioning
confidence: 90%
See 1 more Smart Citation
“…, where n k s ( , ) 0 is a constant depending on k and s. Subsequent improvements on n 0 have been done by various authors [5,20,24,35] and the current state of the art is n sk s − ≤ for sufficiently large s by Frankl and Kupavskii [24]. Kolupaev and Kupavskii [38] verified the conjecture for ( )…”
mentioning
confidence: 90%
“…Subsequent improvements on n0 ${n}_{0}$ have been done by various authors [5, 20, 24, 35] and the current state of the art is n053sk23s ${n}_{0}\le \frac{5}{3}sk-\frac{2}{3}s$ for sufficiently large s $s$ by Frankl and Kupavskii [24]. Kolupaev and Kupavskii [38] verified the conjecture for n(s+1)(k+1100k) $n\le (s+1)(k+\frac{1}{100k})$, improving a result of Frankl [22].…”
Section: Introductionmentioning
confidence: 99%
“…Even the asymptotics of ex(n, K p r ) is unknown for every 2 < p < r. The exact value of ex(n, tK p p ) is known for sufficiently large n. The optimal threshold on n is stated in a conjecture of Erdős [4] and attracted a lot of researchers, see e.g. [11] and the references in it.…”
Section: Introductionmentioning
confidence: 99%