Tamás Hubai

activity

20122019

most citedMatching measure, Benjamini-Schramm convergence and the monomer-dimer free energy

14 citations · 24 across the 6 of their papers we have counts for

collaborators

Showing 2019Show all

3 papers · 1 filter

math.CO2019

Locally common graphs

Endre Csóka, Tamás Hubai, László Lovász

Goodman proved that the sum of the number of triangles in a graph on $n$ nodes and its complement is at least $n^{3} /24$ ; in other words, this sum is minimized, asymptotically, by a…

math.CO2019

Almost-monochromatic sets and the chromatic number of the plane

Nóra Frankl, Tamás Hubai, Dömötör Pálvölgyi

In a colouring of $R^{d}$ a pair $(S, s_{0})$ with $S \subseteq R^{d}$ and with $s_{0} \in S$ is \emph{almost monochromatic} if $S ∖ {s_{0}}$ is monochromatic but $S$ …

math.CO2019

More non-bipartite forcing pairs

Tamas Hubai, Dan Kral, Olaf Parczyk +1

We study pairs of graphs (H_1,H_2) such that every graph with the densities of H_1 and H_2 close to the densities of H_1 and H_2 in a random graph is quasirandom; such pairs (H_1,H…