Till sidans topp

Sidansvarig: Webbredaktion
Sidan uppdaterades: 2012-09-11 15:12

Tipsa en vän
Utskriftsversion

A Cauchy-Davenport type r… - Göteborgs universitet Till startsida
Webbkarta
Till innehåll Läs mer om hur kakor används på gu.se

A Cauchy-Davenport type result for arbitrary regular graphs

Artikel i vetenskaplig tidskrift
Författare Peter Hegarty
Publicerad i Integers
Volym 11
Nummer/häfte 2
Sidor 227-235
ISSN 1867-0660
Publiceringsår 2011
Publicerad vid Institutionen för matematiska vetenskaper, matematik
Sidor 227-235
Språk en
Länkar www.degruyter.com/view/j/integ.2011...
Ämnesord Regular graph, graph powers, Cauchy-Davenport theorem
Ämneskategorier Annan matematik

Sammanfattning

Motivated by the Cauchy-Davenport theorem for sumsets, and its interpretation in terms of Cayley graphs, we prove the following main result: There is a universal constant e > 0 such that, if G is a connected, regular graph on n vertices, then either every pair of vertices can be connected by a path of length at most three, or the number of pairs of such vertices is at least 1+e times the number of edges in G. We discuss a range of further questions to which this result gives rise.

Sidansvarig: Webbredaktion|Sidan uppdaterades: 2012-09-11
Dela:

På Göteborgs universitet använder vi kakor (cookies) för att webbplatsen ska fungera på ett bra sätt för dig. Genom att surfa vidare godkänner du att vi använder kakor.  Vad är kakor?