Related publications (20)

Multigraded algebras and multigraded linear series

Leonid Monin, Fatemeh Mohammadi, Yairon Cid Ruiz

This paper is devoted to the study of multigraded algebras and multigraded linear series. For an NsNs\mathbb {N}s-graded algebra AAA, we define and study its volume function FA:N+s -> RFA:N+sRF_A:\mathbb {N}_+s\rightarrow \mathbb {R}, which computes the ...
Wiley2024

A Crossing Lemma for Multigraphs

János Pach

Let G be a drawing of a graph with n vertices and e > 4n edges, in which no two adjacent edges cross and any pair of independent edges cross at most once. According to the celebrated Crossing Lemma of Ajtai, Chvatal, Newborn, Szemeredi and Leighton, the nu ...
SPRINGER2020

A simple proof for a forbidden subposet problem

Abhishek Methuku

The poset Y-k,Y-2 consists of k + 2 distinct elements x(1), x(2), ..., x(k), y(1), y(2), such that x(1)
ELECTRONIC JOURNAL OF COMBINATORICS2020

On the Number of Containments in P-free Families

Abhishek Methuku

A subfamily {F-1, F-2, ..., F-vertical bar P vertical bar} subset of F is a copy of the poset P if there exists a bijection i : P -> {F-1, F-2, ..., F-vertical bar P vertical bar}, such that p
Springer2019

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.