wovepaper — the arXiv observatory

NewEvery arXiv paper, its researchers & institutions — mapped.

papers

Publications (23)

The range of a random walk on a comb

JÃ¡nos Pach, GÃ¡bor Tardos

On the Richter-Thomassen Conjecture about Pairwise Intersecting Closed Curves

JÃ¡nos Pach, Natan Rubin, GÃ¡bor Tardos

ErdÅs-Pyber theorem for hypergraphs and secret sharing

LÃ¡szlÃ³ Csirmaz, PÃ©ter Ligeti, GÃ¡bor Tardos

On-line secret sharing

Laszlo Csirmaz, GÃ¡bor Tardos

Tight lower bounds for the size of epsilon-nets

JÃ¡nos Pach, GÃ¡bor Tardos

Cross-intersecting families of vectors

JÃ¡nos Pach, GÃ¡bor Tardos

Regular families of forests, antichains and duality pairs of relational structures

PÃ©ter L. ErdÅs, DÃ¶mÃ¶tÃ¶r PÃ¡lvÃ¶lgyi, Claude Tardif +1

A Crossing Lemma for Jordan Curves

JÃ¡nos Pach, Natan Rubin, GÃ¡bor Tardos

Construction of locally plane graphs with many edges

GÃ¡bor Tardos

Local chromatic number of quadrangulations of surfaces

Bojan Mohar, GÃ¡bor Simonyi, GÃ¡bor Tardos

Caterpillar dualities and regular languages

PÃ©ter L. ErdÅs, Claude Tardif, GÃ¡bor Tardos

Tight Bounds for Lp Samplers, Finding Duplicates in Streams, and Related Problems

Hossein Jowhari, Mert SaÄlam, GÃ¡bor Tardos

The visible perimeter of an arrangement of disks

Gabriel Nivasch, JÃ¡nos Pach, GÃ¡bor Tardos

On the TurÃ¡n number of ordered forests

DÃ¡niel KorÃ¡ndi, GÃ¡bor Tardos, IstvÃ¡n Tomon +1

Beyond the Richter-Thomassen Conjecture

JÃ¡nos Pach, Natan Rubin, GÃ¡bor Tardos

Conflict-free coloring of graphs

Roman Glebov, Tibor SzabÃ³, GÃ¡bor Tardos

Separation with restricted families of sets

Zsolt LÃ¡ngi, MÃ¡rton NaszÃ³di, JÃ¡nos Pach +2

Colorful subgraphs in Kneser-like graphs

GÃ¡bor Simonyi, GÃ¡bor Tardos

On directed local chromatic number, shift graphs, and Borsuk-like graphs

GÃ¡bor Simonyi, GÃ¡bor Tardos

A constructive proof of the general Lovasz Local Lemma

Robin A. Moser, GÃ¡bor Tardos

Local chromatic number and distinguishing the strength of topological obstructions

GÃ¡bor Simonyi, GÃ¡bor Tardos, SiniÅ¡a T. VreÄica

Remarks on a Ramsey theory for trees

JÃ¡nos Pach, JÃ³zsef Solymosi, GÃ¡bor Tardos

Relations between the local chromatic number and its directed version

GÃ¡bor Simonyi, GÃ¡bor Tardos, Ambrus ZsbÃ¡n