Discrete Analysis
Latest Publications


TOTAL DOCUMENTS

54
(FIVE YEARS 2)

H-INDEX

5
(FIVE YEARS 0)

Published By Discrete Analysis

2397-3129

2021 ◽  
Vol 2021 ◽  
Author(s):  
Andrew SUTHERLAND

This paper considers two alternative strengthenings of the notion of arithmetic equivalence, which the author calls local integral equivalence and solvable equivalence. (The latter turns out to be strictly stronger than the former.) They have the advantage of being easier to check than Prasad’s notion, which the author calls integral equivalence. Furthermore, solvable equivalence, which the author shows does not imply integral equivalence, is nevertheless a sufficient condition to imply that the invariants considered by Prasad are equal. This opens the door to easier proofs of Prasad’s result, and lessens the reliance on Scott’s construction: the author finds a generalization of this construction that yields infinitely many examples of solvable equivalence. The paper also contains several examples to clarify the relationships between the various different notions of equivalence. Some of these examples (which are mainly found with the help of a computer) answer open questions from the group theory literature.


2020 ◽  
Author(s):  
Jonathan Noel ◽  
◽  
Daniel Kral ◽  
Laszlo Miklos Lovasz ◽  
Jakub Sosnovec

A basic result from the theory of quasirandom graphs, due to Andrew Thomason, is that if is a graph with vertices and density , and if the number of 4-cycles in is approximately , then resembles a random graph of the same density. In particular, between any two sets and of vertices the number of edges is approximately . (Here, “approximately” means "to within a small fraction of , so the statement is non-trivial only for sets and that are not too small.)


2018 ◽  
Author(s):  
joszef balogh ◽  
Jozsef Solymosi
Keyword(s):  

2018 ◽  
Author(s):  
Romanos Diogenes Malikiosis ◽  
Mihail N. Kolountzakis

2018 ◽  
Author(s):  
Vsevolod Lev

2018 ◽  
Author(s):  
Tim Browning ◽  
Roger Heath-Brown

2018 ◽  
Author(s):  
Robert Kleinberg ◽  
will sawin ◽  
David speyer
Keyword(s):  

2018 ◽  
Author(s):  
Theresa C. Anderson ◽  
Brian Cook ◽  
Kevin Hughes ◽  
Angel Kumchev
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document