Rainbow Erdős-Sós Conjectures
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Crawford, Nicholas, King, Dylan, Spiro, Sam |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Hyperstability in the Erdős-Sós Conjecture
par: Pokrovskiy, Alexey
Publié: (2024)
par: Pokrovskiy, Alexey
Publié: (2024)
Rainbow triangles and the Erdős-Hajnal problem in projective geometries
par: Chun, Carolyn, et autres
Publié: (2025)
par: Chun, Carolyn, et autres
Publié: (2025)
The asymptotic version of the Erdős-Sós conjecture and beyond
par: Davoodi, Akbar, et autres
Publié: (2026)
par: Davoodi, Akbar, et autres
Publié: (2026)
The Rainbow Saturation Number of Cycles
par: Xu, Yiduo, et autres
Publié: (2025)
par: Xu, Yiduo, et autres
Publié: (2025)
Generalized Quasikernels in Digraphs
par: Spiro, Sam
Publié: (2024)
par: Spiro, Sam
Publié: (2024)
Random Polynomial Graphs for Random Turán Problems
par: Spiro, Sam
Publié: (2022)
par: Spiro, Sam
Publié: (2022)
Random Turán Problems for Graphs with a Vertex Complete to One Part
par: Longbrake, Sean, et autres
Publié: (2026)
par: Longbrake, Sean, et autres
Publié: (2026)
Rainbow planar Tur{á}n numbers of cycles
par: Liu, Xiaonan
Publié: (2025)
par: Liu, Xiaonan
Publié: (2025)
Growth rates of the bipartite Erdős-Gyárfás function
par: Li, Xihe, et autres
Publié: (2021)
par: Li, Xihe, et autres
Publié: (2021)
Sidorenko Hypergraphs and Random Turán Numbers
par: Nie, Jiaxi, et autres
Publié: (2023)
par: Nie, Jiaxi, et autres
Publié: (2023)
Random Turán Problems for Hypergraph Expansions
par: Nie, Jiaxi, et autres
Publié: (2024)
par: Nie, Jiaxi, et autres
Publié: (2024)
Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
par: Costa, Jofre, et autres
Publié: (2025)
par: Costa, Jofre, et autres
Publié: (2025)
The generalizations of Erdős matching conjecture for $t$-matching number
par: Zhang, Haixiang, et autres
Publié: (2025)
par: Zhang, Haixiang, et autres
Publié: (2025)
On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
par: Li, Ruiliang
Publié: (2025)
par: Li, Ruiliang
Publié: (2025)
The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
par: Barioli, Francesco, et autres
Publié: (2025)
par: Barioli, Francesco, et autres
Publié: (2025)
Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
par: Carter, Daniel, et autres
Publié: (2026)
par: Carter, Daniel, et autres
Publié: (2026)
Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
par: Polavarapu, Achintya Raya
Publié: (2026)
par: Polavarapu, Achintya Raya
Publié: (2026)
Hoffman-London graphs: When paths minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)
par: Galvin, David, et autres
Publié: (2025)
Long paths need not minimize $H$-colorings among trees
par: Galvin, David, et autres
Publié: (2025)
par: Galvin, David, et autres
Publié: (2025)
On polynomial degree-boundedness
par: Bourneuf, Romain, et autres
Publié: (2023)
par: Bourneuf, Romain, et autres
Publié: (2023)
On Vizing's problem for triangle-free graphs
par: Kang, Ross J., et autres
Publié: (2023)
par: Kang, Ross J., et autres
Publié: (2023)
Tight minimum colored degree condition for rainbow connectivity
par: Czygrinow, Andrzej, et autres
Publié: (2024)
par: Czygrinow, Andrzej, et autres
Publié: (2024)
Extremal regular graphs of given chromatic number
par: Rubio-Montiel, Christian
Publié: (2019)
par: Rubio-Montiel, Christian
Publié: (2019)
Equitable list coloring of sparse graphs
par: Kierstead, H. A., et autres
Publié: (2024)
par: Kierstead, H. A., et autres
Publié: (2024)
A lower bound on the number of edges in DP-critical graphs
par: Bradshaw, Peter, et autres
Publié: (2024)
par: Bradshaw, Peter, et autres
Publié: (2024)
Hall numbers of some complete $k-$partite graphs
par: Allagan, Julian A.
Publié: (2026)
par: Allagan, Julian A.
Publié: (2026)
Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
par: Carr, Avery
Publié: (2026)
par: Carr, Avery
Publié: (2026)
Kővári-Sós-Turán theorem for hereditary families
par: Hunter, Zach, et autres
Publié: (2024)
par: Hunter, Zach, et autres
Publié: (2024)
Rainbow even cycles
par: Dong, Zichao, et autres
Publié: (2022)
par: Dong, Zichao, et autres
Publié: (2022)
Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs
par: Longbrake, Sean, et autres
Publié: (2024)
par: Longbrake, Sean, et autres
Publié: (2024)
Flexible DP 3-coloring of sparse multigraphs
par: Bradshaw, Peter, et autres
Publié: (2025)
par: Bradshaw, Peter, et autres
Publié: (2025)
Ramsey sequences with bounded clique size
par: Aher, Abhishek Girish, et autres
Publié: (2025)
par: Aher, Abhishek Girish, et autres
Publié: (2025)
Results and Problems on Equitable Coloring of Graphs
par: Kierstead, H. A., et autres
Publié: (2025)
par: Kierstead, H. A., et autres
Publié: (2025)
A note on interval colourings of graphs
par: Axenovich, Maria, et autres
Publié: (2023)
par: Axenovich, Maria, et autres
Publié: (2023)
Strong Brandt-Thomassé Theorems
par: Łuczak, Tomasz, et autres
Publié: (2024)
par: Łuczak, Tomasz, et autres
Publié: (2024)
Monochromatic graph decompositions inspired by anti-Ramsey colorings
par: Caro, Yair, et autres
Publié: (2024)
par: Caro, Yair, et autres
Publié: (2024)
B-colorings of planar and outerplanar graphs
par: Martin, Ryan R., et autres
Publié: (2024)
par: Martin, Ryan R., et autres
Publié: (2024)
An introduction to equitable DP coloring of graphs
par: Kierstead, H. A., et autres
Publié: (2026)
par: Kierstead, H. A., et autres
Publié: (2026)
Cliques in Squares of Graphs with Maximum Average Degree less than 4
par: Cranston, Daniel W., et autres
Publié: (2023)
par: Cranston, Daniel W., et autres
Publié: (2023)
A lower bound on the number of edges in DP-critical graphs. II. Four colors
par: Bradshaw, Peter, et autres
Publié: (2024)
par: Bradshaw, Peter, et autres
Publié: (2024)
Documents similaires
-
Hyperstability in the Erdős-Sós Conjecture
par: Pokrovskiy, Alexey
Publié: (2024) -
Rainbow triangles and the Erdős-Hajnal problem in projective geometries
par: Chun, Carolyn, et autres
Publié: (2025) -
The asymptotic version of the Erdős-Sós conjecture and beyond
par: Davoodi, Akbar, et autres
Publié: (2026) -
The Rainbow Saturation Number of Cycles
par: Xu, Yiduo, et autres
Publié: (2025) -
Generalized Quasikernels in Digraphs
par: Spiro, Sam
Publié: (2024)