A generalization of generalized Paley graphs and new lower bounds for R(3,q)

zbMATH Open1188.05089MaRDI QIDQ976679FDOQ976679

Authors: Kang Wu, Wenlong Su, Haipeng Luo, Xiaodong Xu 

Publication date: 16 June 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/226188

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Lower bounds for \(r_2(K_1 + G)\) and \(r_3(K_1 + G)\) from Paley graph and generalization
• Generalized Paley graphs and their complete subgraphs of orders three and four
• On the adjacency properties of generalized Paley graphs
• The number of edges on generalizations of Paley graphs
• Lower bounds for \(R(3,q)\) based on automorphism cyclic graphs
• scientific article; zbMATH DE number 6130240
• On the \(P_3\)-hull numbers of \(q\)-Kneser graphs and Grassmann graphs
• scientific article; zbMATH DE number 832233
• Cubic and quadruple Paley graphs with the \(n\)-e.c. property
• scientific article; zbMATH DE number 5584977

zbMATH Keywords

lower boundsautomorphism cyclic graphsclassical Ramsey numbersgeneralized paley graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Cited In (5)

• Generalised Paley graphs with a product structure
• Title not available (Why is that?)
• Lower bounds for \(R(3,q)\) based on automorphism cyclic graphs
• Random cyclic triangle-free graphs of prime order
• Title not available (Why is that?)

This page was built for publication: A generalization of generalized Paley graphs and new lower bounds for \(R(3,q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q976679)