pipette
ENEnglish

A counterexample to the Erd\H{o}s--S\'os bipartite-link conjecture

Tianchi Yang

Preprint

En palabras de los autores

Erd\H{o}s and S\'os conjectured that every -vertex -uniform hypergraph whose link graphs are all bipartite has at most edges. We disprove this conjecture by constructing counterexamples with edge density at least for all sufficiently large .

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.