Gyárfás–Sárközy's monochromatic loose path partition conjecture

From papers

Let KnkK_n^k be the complete kk-uniform hypergraph on nn vertices, with its edges colored using two colors. A loose path is a hypergraph path in which consecutive edges intersect in exactly one vertex and nonconsecutive edges are disjoint; sets of fewer than kk vertices are also accepted as loose paths of either color. Gyárfás–Sárközy's conjecture. There are two disjoint monochromatic loose paths of distinct colors covering all but at most k2k-2 vertices. This estimate is sharp for sufficiently large nn. The conjecture generalizes the two-color path-partition result for complete graphs to loose paths in uniform hypergraphs; the stated sharpness indicates that the uncovered-vertex bound cannot generally be improved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Changhong Lu, Bing Wang and Ping Zhang, “Monochromatic loose path partitions in k-uniform hypergraphs”, arXiv:1611.03259 (2016).

Additional references

2 papers in this index state this conjecture (2015–2016). The statement above is taken from the most recent of them; the others are arXiv:1509.05539.

Solutions 0

No solutions have been posted yet.