Copertina

A framework for the generalised Erdős-Rothschild problem and a resolution of the dichromatic triangle case

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gupta, Pranshu, Pehova, Yani, Powierski, Emil, Staden, Katherine
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A local limit theorem for the edge counts of random induced subgraphs of a random graph
di: Balister, Paul, et al.
Pubblicazione: (2025)

Hamilton decompositions of regular tripartite tournaments
di: Di Braccio, Francesco, et al.
Pubblicazione: (2025)

The Hajnal--Rothschild problem
di: Frankl, Peter, et al.
Pubblicazione: (2025)

Stability of transversal Hamilton cycles and paths
di: Cheng, Yangyang, et al.
Pubblicazione: (2024)

Perfect tilings of 3-graphs with the generalised triangle
di: Bowtell, Candida, et al.
Pubblicazione: (2025)

Perfect tilings with the generalised triangle in $k$-graphs
di: Liu, Weichan, et al.
Pubblicazione: (2025)

Andrásfai--Erdős--Sós theorem for the generalized triangle
di: Liu, Xizhi, et al.
Pubblicazione: (2024)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
di: Chun, Carolyn, et al.
Pubblicazione: (2025)

The semi-inducibility problem
di: Basit, Abdul, et al.
Pubblicazione: (2025)

Invertibility of digraphs and tournaments
di: Alon, Noga, et al.
Pubblicazione: (2022)

Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle
di: Liu, Xizhi, et al.
Pubblicazione: (2024)

Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order
di: Aboulker, Pierre, et al.
Pubblicazione: (2024)

Acyclic dichromatic number of oriented graphs
di: Bang-Jensen, Jørgen, et al.
Pubblicazione: (2025)

Embedding loose spanning trees in 3-uniform hypergraphs
di: Pehova, Yanitsa, et al.
Pubblicazione: (2023)

On the quadratic 8-edge case of the Brown-Erdős-Sós problem
di: Pikhurko, Oleg, et al.
Pubblicazione: (2025)

Geometric constructions for Ramsey-Turán theory
di: Liu, Hong, et al.
Pubblicazione: (2021)

On a problem of Brown, Erdős and Sós
di: Letzter, Shoham, et al.
Pubblicazione: (2023)

(Claw, C_3)-free digraphs with unbounded dichromatic number
di: Aubian, Guillaume, et al.
Pubblicazione: (2026)

On supersaturation in the Erdős--Sós problem
di: Kupavskii, Andrey, et al.
Pubblicazione: (2026)

The odd triangle ring puzzle problem
di: Barré, Sylvain, et al.
Pubblicazione: (2025)

A step towards the Erdős-Rogers problem
di: Du, Longma, et al.
Pubblicazione: (2026)

Erdős's unit distance problem and rigidity
di: Pach, János, et al.
Pubblicazione: (2025)

A variant of the Erdős-Gyárfás problem for $K_8$
di: Yip, Fredy
Pubblicazione: (2024)

Saturation results around the Erdős--Szekeres problem
di: Damásdi, Gábor, et al.
Pubblicazione: (2023)

Improved bounds for the Erdős-Rogers $(s,s+2)$-problem
di: Janzer, Oliver, et al.
Pubblicazione: (2023)

Exact results on generalized Erdős-Gallai problems
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2020)

Power saving for the Brown-Erdős-Sós problem
di: Janzer, Oliver, et al.
Pubblicazione: (2023)

Erdős-Gyárfás problem for partially ordered sets
di: Katona, Gyula O. H., et al.
Pubblicazione: (2026)

The Reverse Littlewood--Offord problem of Erdős
di: He, Xiaoyu, et al.
Pubblicazione: (2024)

A problem of Erdős and Hajnal on paths with equal-degree endpoints
di: Chen, Kaizhe, et al.
Pubblicazione: (2025)

Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$
di: Alvarado, José D., et al.
Pubblicazione: (2023)

Proving it is impossible; on Erdős problem $\# 278$
di: Cambie, Stijn
Pubblicazione: (2025)

Hypergraph Turán problem of the generalized triangle with bounded matching number
di: Wang, Jian, et al.
Pubblicazione: (2025)

Rainbow subgraphs of star-coloured graphs
di: Lo, Allan, et al.
Pubblicazione: (2025)

Solution to a problem of Erdős on the chromatic index of hypergraphs with bounded codegree
di: Kang, Dong Yeap, et al.
Pubblicazione: (2021)

A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
di: Liu, Zhen, et al.
Pubblicazione: (2025)

A generalization of Erdős-Hajnal problem on paths with equal-degree endpoints
di: Zhao, Xiamiao, et al.
Pubblicazione: (2026)

A problem of Erdős about rich distances
di: Bhowmick, Krishnendu
Pubblicazione: (2024)

Notes on the 33-point Erdős--Szekeres problem
di: Dumitru, Bogdan
Pubblicazione: (2025)

Parallel packing a square with isosceles right triangles and equilateral triangles
di: Su, Chen-Yang
Pubblicazione: (2026)