Timeline for a continuous analogue of a graph theory question
Current License: CC BY-SA 3.0
12 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 30, 2016 at 7:30 | comment | added | Turbo | @piano so what paper is it? | |
| Jun 29, 2016 at 23:17 | comment | added | David Conlon | I can't say that I know! I was just decoding it to see if I could answer it... | |
| Jun 29, 2016 at 22:26 | comment | added | violin | @DavidConlon I think it is the analogue of this question. Thanks! And can I ask why we want to know if such copy exists? | |
| Jun 29, 2016 at 22:18 | comment | added | David Conlon | This would seem to be a continuous analogue of the following question: Suppose that a bipartite graph has density $p$ and lies between two copies of $[n] = \{1, 2, \dots, n\}$. Does there exist a copy of $C_4$ with vertices $A = (x, y)$, $B = (x', y)$, $C = (x, y')$, $D = (x', y')$, say, such that $|(x - x')(y-y')| \geq \epsilon p^2 n^2$? | |
| Jun 29, 2016 at 21:54 | comment | added | Włodzimierz Holsztyński | @Turbo, I thought that you were asking: XYZ, what are you drinking? | |
| Jun 29, 2016 at 21:48 | comment | added | Włodzimierz Holsztyński | @piano, do your homework, read the literature or think more about the problem, find out about $\ \epsilon\!\cdot\!|E|^2$. | |
| Jun 29, 2016 at 21:46 | comment | added | Włodzimierz Holsztyński | This problem seems to me to be about showing that the intersection of, say, four translates of a set of a positive measure is (or is not) empty. | |
| Jun 29, 2016 at 21:46 | comment | added | violin | I don't know the reason for the occurence of $\epsilon |E|^2$...The paper just mentions the result. | |
| Jun 29, 2016 at 21:45 | comment | added | Turbo | @piano what paper are you reading? | |
| Jun 29, 2016 at 21:34 | comment | added | Włodzimierz Holsztyński | If you provided additional information about the related results which would justify the occurence of $\ \epsilon\!\cdot\! |E|^2\ $ then I would consider this question worthy simply by the virtue of its simplicity and unobviousness. | |
| Jun 29, 2016 at 21:26 | review | First posts | |||
| Jun 29, 2016 at 21:33 | |||||
| Jun 29, 2016 at 21:25 | history | asked | violin | CC BY-SA 3.0 |