Ramsey goodness of paths versus K3,t (2025)
- Authors:
- Autor USP: BOTLER, FÁBIO HAPP - IME
- Unidade: IME
- DOI: 10.5753/etc.2025.8433
- Subjects: TEORIA DE RAMSEY; COMBINATÓRIA; MATEMÁTICA DA COMPUTAÇÃO
- Agências de fomento:
- Language: Inglês
- Abstract: Dado grafos G e H, dizemos que G é H-good se o número de Ramsey R(G, H) for igual ao limitante inferior trivial (|G| − 1)(χ(H) − 1) + σ(H), onde χ(H) denota o número cromático usual de H, e σ(H) denota o tamanho mínimo de uma classe de cor em uma χ(H)-coloração de H. Em 2013, Allen et al. conjecturaram que Pn é H-good para todo n ≥ χ(H)|H|. Um resultado de Pokrovskiy e Sudakov (2017) implica que tal conjectura vale quando χ(H) ≥ 4. Nós estudamos o caso χ(H) = 2 e provamos que Pn é H-good para todo n ≥ 2 · |V (H)|, com H C K3,t.
- Imprenta:
- Publisher: SBC
- Publisher place: Porto Alegre
- Date published: 2025
- Source:
- Conference titles: Encontro de Teoria da Computação - ETC
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
BOTLER, Fábio Happ e SOUZA, João Pedro de e MOREIRA, Luiz Paulo Freire. Ramsey goodness of paths versus K3,t. 2025, Anais.. Porto Alegre: SBC, 2025. p. 55-59. Disponível em: https://doi.org/10.5753/etc.2025.8433. Acesso em: 14 abr. 2026. -
APA
Botler, F. H., Souza, J. P. de, & Moreira, L. P. F. (2025). Ramsey goodness of paths versus K3,t. In Anais (p. 55-59). Porto Alegre: SBC. doi:10.5753/etc.2025.8433 -
NLM
Botler FH, Souza JP de, Moreira LPF. Ramsey goodness of paths versus K3,t [Internet]. Anais. 2025 ; 55-59.[citado 2026 abr. 14 ] Available from: https://doi.org/10.5753/etc.2025.8433 -
Vancouver
Botler FH, Souza JP de, Moreira LPF. Ramsey goodness of paths versus K3,t [Internet]. Anais. 2025 ; 55-59.[citado 2026 abr. 14 ] Available from: https://doi.org/10.5753/etc.2025.8433 - Separating cycle systems
- Separating the edges of a graph by cycles and by subdivisions of K4
- Uma introdução à teoria extremal dos grafos: minicurso introdutório
- Biclique immersions in graphs with independence number 2
- Ramsey goodness of paths versus unbalanced graphs
- Decompositions of graphs into trees with bounded degree
- On nonrepetitive colorings of paths and cycles
- Rainbow path covers of sparse random graphs (extended abstract)
- Decomposição de grafos em caminhos
- Independent dominating sets in planar triangulations
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
