Regular graphs

We prove analogues for hypergraphs of Szemer´di’s regularity lemma and e the associated counting lemma for graphs. As an application, we give the first combinatorial proof of the multidimensional Szemer´di theorem of Furstenberg e and Katznelson, and the first proof that provides an explicit bound. Similar results with the same consequences have been obtained independently by Nagle, R¨dl, Schacht and Skokan. o 1.

51p noel_noel 17-01-2013 68 7   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Vertex subsets with minimal width and dual width in Q-polynomial distance-regular graphs...

32p thulanh7 05-10-2011 40 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Quantum Walks on Regular Graphs and Eigenvalues...

9p thulanh7 05-10-2011 46 2   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Isoperimetric Numbers of Regular Graphs of High Degree with Applications to Arithmetic Riemann Surfaces...

16p thulanh7 05-10-2011 73 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Enumerating all Hamilton Cycles and Bounding the Number of Hamilton Cycles in 3-Regular Graphs...

28p thulanh7 05-10-2011 67 5   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: Regular factors of regular graphs from eigenvalues...

12p thulanh7 04-10-2011 37 2   Download

Tuyển tập các báo cáo nghiên cứu khoa học ngành toán học tạp chí Department of Mathematic dành cho các bạn yêu thích môn toán học đề tài: A conjecture of Biggs concerning the resistance of a distance-regular graph...

15p thulanh7 04-10-2011 40 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: The Maximum of the Maximum Rectilinear Crossing Numbers of d-regular Graphs of Order n...

16p thulanh8 17-09-2011 53 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: On k-Walk-Regular Graphs...

9p thulanh8 17-09-2011 54 2   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Rate of convergence of the short cycle distribution in random regular graphs generated by pegging...

19p thulanh8 17-09-2011 54 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: The spectral excess theorem for distance-regular graphs: a global (over)view...

10p thulanh6 17-09-2011 57 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: On the Number of Matchings in Regular Graphs...

28p thulanh6 17-09-2011 63 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Irregularity strength of regular graphs...

10p thulanh6 17-09-2011 52 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Extension of Strongly Regular Graphs...

5p thulanh6 15-09-2011 51 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: A note on neighbour-distinguishing regular graphs total-weighting...

5p thulanh6 15-09-2011 53 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Regular spanning subgraphs of bipartite graphs of high minimum degree...

7p thulanh6 15-09-2011 55 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: The spectral radius of subgraphs of regular graphs...

4p thulanh6 14-09-2011 48 2   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: A short proof of a theorem of Kano and Yu on factors in regular graphs...

2p thulanh6 14-09-2011 53 3   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: Maximum matchings in regular graphs of high girth...

4p thulanh6 14-09-2011 62 4   Download

Tuyển tập các báo cáo nghiên cứu khoa học về toán học trên tạp chí toán học quốc tế đề tài: New regular partial difference sets and strongly regular graphs with parameters (96,20,4,4) and (96,19,2,4)...

10p thulanh6 14-09-2011 67 4   Download